Алгоритмы сжатия

Если текстовый файл, то наверно какой нибудь из модификаций LZ. На тексте они как раз хороши ибо словарные, и сжимают целые цепочки символов. А так хаффман еще можно, но для текстового всеже лучше попробовать LZW например и сравнить. Поищи их описание в инете - там этого полно и даже я думаю есть реализации. Сейчас писать сюда описание просто лень - конец рабочего дня.
Это если надо быстро написать алгоритм самому. Если же есть необходимость заюзать какие то готовые библиотеки - то тут полно на выбор. Зипом например.

Пасип, похоже буду LZW использовать, кое-что уже нашел. :-)))

Хаффман двухпроходной - для логов наверное неудобно будет.
А LZW у меня че-то тормозной получался.

Ну не знаю, LZW у меня всегда быстро работал. Там главное оптимально подобрать еще максимальную длинну кодового слова и способы отчистки словаря при заполнении. Только его помоему лицензией облагали в отличии от других алгоритмов серии LZ. Помнится одно время из-за этого были гонения на программы работающие с gif картнками, так как в gif-ы тоже сжимаются LZW, и как бы авторы любой программы для работы с gif нарушают лицензию и должны платить отчисления. Но это было в еще конце 90-х насколько я помню, может щас недоразумение разрешили уже, ибо к тому времени gif просто заполонил инет.

А по поводу Хаффмана - класический алгоритм Хаффмана действительно двухпроходный, но есть же адаптивный алгоритм Хаффмана. Он как раз и применяется для сжатия потоков (например траффика сетевого). Там дерево статистики строится по ходу получения новых символов и постоянно обновляется. Отсюда кстати и отпадает необходимость сохранять в сжатых данных статистические данные - они сами восстанавливаются в процессе разжатия как в LZW. И результат тоже кстати дает зачастую на уровне классического Хаффмана.