Одним из самых простых алгоритмов сжатия является RLE (Run Length Encoding). Суть...

0 голосов
28 просмотров

Одним из самых простых алгоритмов сжатия является RLE (Run Length Encoding). Суть упрощенного метода состоит в следующем. Пусть дана произвольная последовательность букв, будем в этой последовательность заменять подпоследовательность, состоящую из одинаковых подряд идущих букв, на количество букв, которые идут подряд, и эту букву, например последовательность “TTOOOOP” будет закодирована в виде “2T4OP”.
На сколько меньше байт получится в сжатой строке F3O4XF3O6RDIST3H7EBES4T, чем в исходной, если один символ требует для хранения 8 бит? В качестве ответа укажите одно целое число.


Информатика (32 баллов) | 28 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

8бит = 1 байт

F3O4XF3O6RDIST3H7EBES4T

Дешифруем строку
FOOOXXXXFOOORRRRRRDISTHHHEEEEEEEBESTTTT

Исходная строка 34 байта
Зашифрованная строка 23 байта

Разница в 11 байт

(2.4k баллов)