Почему алгоритм RLE неэффективен для сжатия файлов, содержащих большое количество различных последовательностей?

Алгоритм RLE (Run Length Encoding, кодирование серий последовательностей) неэффективен для сжатия файлов, содержащих большое количество различных последовательностей, из-за особенностей его работы. cyberleninka.ru www.ivdon.ru

Суть алгоритма в замене цепочек повторяющихся байтов или их последовательностей на один кодирующий байт и счётчик числа повторений. cyberleninka.ru www.ivdon.ru Первый байт указывает, сколько раз нужно повторить следующий байт. cyberleninka.ru

Проблема алгоритма в том, что в реальной жизни редко встречаются данные, похожие на идеальные примеры, где есть много повторов. habr.com Эффективность сжатия зависит от распределения частот повторяющихся последовательностей разных длин. habr.com Если в файле мало повторов, то он будет сжиматься хуже. cyberleninka.ru

Кроме того, некоторые форматы файлов, например docx, epub или png, имеют встроенное сжатие, поэтому повторно сжимать их не имеет смысла. habr.com На таких файлах алгоритм RLE даст плохой результат. habr.com