Простейшие алгоритмы сжатия: RLE и LZ77

[HunterSpy]

>>Пожалуй, единственным неясным моментом здесь будет последовательность «Hahahahaha!», ведь цепочке >>символов «ahahaha» соответствует короткая цепочка «ah». Но здесь нет ничего необычного, мы >>использовали кое-какой приём, позволяющий алгоритму иногда работать как описанный ранее RLE.

Oбьясните откуда на конце взялась а? по идее ah повторить N раз на конце будет h…

[HunterSpy]

виноват дурак я)

[kamiram]

Хорошо бы добавить про HA(Хафмана). Очень эффективный и простой алгоритм.

[horror_x]

Была такая мысль, но больно раздутый пост бы получился — можно будет описать его в следующей статье.

Сам я считаю тройку RLE/LZ77/Huffman своего рода азбукой теории сжатия без потерь. В некоторых устройствах декодеры этих алгоритмов даже в биос вшиты.

[belator]

Было бы интересно рассказать про сжатие полезных данных вместе с избыточными для защиты от потери информации в архиве. Ну, наподобие того, как это сделано в rar.

[horror_x]

Я этим вопросом не интересовался, но, думаю, там используются какие-нибудь коды обнаружения и коррекции ошибок.

[vitom]

Огромное спасибо за такую понятную статью!