Отправлено SM 19 декабря 2002 г. 12:41 В ответ на: Алгоритмы сжатия-распаковки - совета хочется... отправлено VVT 19 декабря 2002 г. 12:27

Я использую следующую схему (в данный момент она работает):
Считаю один байт одним символом.
Дальше кодирую RLE (добавляются три символа (с кодами 256, 257 и 258) - в зависимости от длины run-length'а (4-х битная длина, 8-ми битная длина и 16-ти битная длина). Затем все это хозяйство хаффманом. И памяти много на распаковку не надо - максимальный размер двоичного дерева в моей реализации занимает 774 16-битных слова.