horror_x Apr 13 2012 at 01:37

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

9 min

140K

Algorithms*

+88

Comments 8

HunterSpy Apr 13 2012 at 03:22

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

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

HunterSpy Apr 13 2012 at 03:28

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

UFO just landed and posted this here

kamiram Apr 13 2012 at 13:35

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

horror_x Apr 13 2012 at 14:55

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

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

belator Apr 14 2012 at 17:26

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

horror_x Apr 14 2012 at 18:06

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

vitom Nov 21 2012 at 14:42

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