Друзья, помогите найти каку-нибудь инфу по сжатию текста. Необходима быстрая архивация/разархивация фрагмента, без распаковки всего текста. Будет круто если с исходниками на C/Pascal.

Особенно буде благодарен за описание метода комбинирующего посимвольное кодирование Хаффмена и метода словарного сжатия.

Заранее Пасиба!

По Хаффману: http://www.compression.ru/download/huff.html


Буржуйские ресурсы: http://www.datacompression.info/Compression.shtml


Еще больше ссылок: http://www.compression-links.info/Archiving

Хаффман части текста будет затруднителен. Определить начало следующего куска придется до бита.
Для этого больше подойдет BWT преобразование + дельта кодирование.
Такой вариант как раз работает с кусками данных и ориентирован на тексты.
Правда с разбором, где начинается одна часть, а где кончается другая, придется повозиться.
На http://www.compression.ru/ скачай вторую часть книги.
Там как раз то, что нужно. Примеры не проверял, но вроде как были. На Сях.
Кста, дальше там про препроцессинг текстов идет. Тоже может пригодиться.

Пасиба! Теперь есть что почитать на досуге! Хороший цайт.