В чем разница между алгоритмами сжатия Lempel-Ziv и RLE?

Разница между алгоритмами сжатия Lempel-Ziv (LZW) и RLE заключается в принципах работы. dzen.ru searchengines.guru

LZW (Lempel-Ziv-Welch) — алгоритм компрессии без потерь, при котором сжатие осуществляется за счёт одинаковых цепочек байт. dzen.ru astro.tsu.ru Во время работы LZW динамически создаётся таблица со списком уже встречавшихся последовательностей и соответствующих им кодов. searchengines.guru Например, если в изображении имеются наборы из пурпурного, оранжевого и зелёного пикселей, повторяющиеся 50 раз, LZW выявляет это, присваивает данному набору отдельное число (например, 7) и затем сохраняет эти данные 50 раз в виде числа 7. astro.tsu.ru

RLE (Run-Length Encoding) — алгоритм сжатия данных, при котором повторяющиеся символы (серии) заменяются на один символ и число его повторов. ru.ruwiki.ru ru.wikipedia.org Например, строку «ААААА», требующую для хранения 5 байт, можно заменить на «5А», состоящую из двух байт. searchengines.guru Этот алгоритм тем эффективнее, чем длиннее серия повторов и чем больше таких повторов в исходном тексте. searchengines.guru Основным недостатком RLE является его крайне низкая эффективность на последовательностях неповторяющихся символов. searchengines.guru

Таким образом, LZW более эффективен при сжатии произвольных графических данных, хотя процесс кодирования и распаковки в этом случае происходит медленнее, в то время как RLE лучше работает с изображениями, в которых есть большие одноцветные области и плохо — с фотографиями. astro.tsu.ru