Одним из самых простых алгоритмов сжатия является RLE (Run Length Encoding). Суть упрощенного метода состоит в следующем. Пусть дана произвольная последовательность букв, будем в этой последовательность заменять подпоследовател...

Одним из самых простых алгоритмов сжатия является RLE (Run Length Encoding). Суть упрощенного метода состоит в следующем. Пусть дана произвольная последовательность букв, будем в этой последовательность заменять подпоследовательность, состоящую из одинаковых подряд идущих букв, на количество букв, которые идут подряд, и эту букву, например последовательность “TTOOOOP” будет закодирована в виде “2T4OP”. На сколько меньше байт получится в сжатой строке F3O4XF3O6RDIST3H7EBES4T, чем в исходной, если один символ требует для хранения 8 бит? В качестве ответа укажите одно целое число.
Гость
Ответ(ы) на вопрос:
Гость
8бит = 1 байт F3O4XF3O6RDIST3H7EBES4T Дешифруем строку FOOOXXXXFOOORRRRRRDISTHHHEEEEEEEBESTTTT Исходная строка 34 байта Зашифрованная строка 23 байта Разница в 11 байт
Не нашли ответ?
Ответить на вопрос
Похожие вопросы