Как стать автором
Обновить

Комментарии 8

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

Oбьясните откуда на конце взялась а? по идее ah повторить N раз на конце будет h…
виноват дурак я)
НЛО прилетело и опубликовало эту надпись здесь
Хорошо бы добавить про HA(Хафмана). Очень эффективный и простой алгоритм.
Была такая мысль, но больно раздутый пост бы получился — можно будет описать его в следующей статье.

Сам я считаю тройку RLE/LZ77/Huffman своего рода азбукой теории сжатия без потерь. В некоторых устройствах декодеры этих алгоритмов даже в биос вшиты.
Было бы интересно рассказать про сжатие полезных данных вместе с избыточными для защиты от потери информации в архиве. Ну, наподобие того, как это сделано в rar.
Огромное спасибо за такую понятную статью!
Зарегистрируйтесь на Хабре , чтобы оставить комментарий

Публикации

Истории