Сжатие

Меня интересует эффективность двух алгоритмов сжатия данных
Сжатие по алгоритму Хаффмана и LZSS

 

я где-то слышал, что сжатие данных по Хаффману производится через таблицу частоповторяющихся символов, если я хорошо помню...

 

Cyber_Mozg
начни с того, что для тебяэффективно - скорость, размер, компрессия и тыды?

 

Да это совершенно разные методы - например последовательность типа ABACADAEAFAGAH...
Хаффман сожмет хорошо, а LZ - ни разу, а ABABABABABABABAB... - наоборот.

 

masquer
скорость мне не нужна мне нужна основа для доработки алгоритма что бы сжимать исполняемый код

 

а можно взять LZH

 

Ну насчет того, что по Хаффману "ABABABABABABABABAAB..." плохо сожмется не согласен. По биту на символ.

 

Куда хуже, чем через таблицу предсказаний, которая, в частности, используется в раре.

 

Пользуясь случаем, прорекламирую первую public - версию своей минилибы lzwlib1.2:
http://files.soft-best.ws/119649
Просьба поделиться мнениями насчёт неё: стоит ли продолжать её развитие?

Все вопросы насчёт использования - сюда (в форум).
правда, чтобы использовать её с asm-ом, нужно глянуть в диру
/examples/win32dll/fasm/ и оттуда выдрать код (из .asm - файла)