Почему при сжатии данных важна длина исходного сообщения?

Длина исходного сообщения важна при сжатии данных, потому что от неё зависит эффективность алгоритма сжатия. ru.wikipedia.org

Сжатие основано на устранении избыточности, содержащейся в исходных данных. ru.wikipedia.org Например, если в тексте повторяются фрагменты, то при сжатии повторяющуюся последовательность заменяют ссылкой на уже закодированный фрагмент с указанием его длины. ru.wikipedia.org

Также сокращение объёма данных достигается за счёт замены часто встречающихся данных короткими кодовыми словами, а редких — длинными. ru.wikipedia.org infourok.ru Чем выше коэффициент сжатия (отношение объёма исходного сообщения к объёму сжатого), тем эффективнее алгоритм. ru.wikipedia.org infourok.ru

При этом существует ограничение: невозможно получить алгоритм сжатия без потерь, который при любых данных образовывал бы на выходе данные меньшей или равной длины. ru.wikipedia.org ru.ruwiki.ru