архиватор коротких цепочек Опции

[s_yakov]

Есть сравнительно короткая последовательность байт. Может быть от 30 до 150 байт в цепочке. Причем байты в цепочке часто повторяются. Необходимо найти эффективный способ упаковки входных данных без потерь. Можете ли что-нибудь порекомендовать?

[dronT78]

RLE?

Сообщение отредактировал dronT78 - Feb 24 2006, 08:12

[AndrewKirs]

RLE эффективен, только если есть последовательности одинаковых повторяющихся байт. Например, 3 байта 0x0F.0x0F.0x0F он сожмет, грубо говоря, в два байта 0x03.0x0F. Если повторы более сложные, вполне подойдут Flate или LZW.

[fontp]

Уже обсуждали. Здесь

http://electronix.ru/forum/index.php?showtopic=2535&st=15

Если статистики только первого порядка то
арифметик, Хафмен

Если в данных есть зависимости элементов более высокого порядка (совместные вероятности последовательных элементов )- то LZW и его производные

[Romario]

вот алгоритм уже на С (только енкодер, декодер еще проще)
http://www.telesys.ru/wwwboards/mcontrol/1...es/240774.shtml

а вот исходная тема
http://www.telesys.ru/wwwboards/mcontrol/1...es/240292.shtml

а это оригинал исходника в словах
http://www.arturocampos.com/ac_rle.html

Сообщение отредактировал Romario - May 6 2006, 11:39