Хорошо подойдёт deflate (обыкновенный LZ77) с большим словарём. Он потому и стандарт де-факто при обмене, что прекрасно работает в потоке (можно дешифровать данные _сразу_ после получения, не дожидаясь "границ блока данных" и т п).
Там же можно для развития почитать, как, например, работает Барроуз-Уилер (bzip2), и почему он не подходит для сжатия траффика.
У меня был такой проект - цепочка из двух прокси на Java, чтобы пускать сжатый траффик через провайдера. Выбрал такой подход: стандартную реализацию deflate из Java, только вручную управлял словарём, сделав его, так сказать, побольше и подинамичнее. Результат хороший: на html-сайты без картинок и flash при просмотре уходит в 3-4 раза меньше траффика
> Хорошо подойдёт deflate (обыкновенный LZ77) с большим словарём. Он потому и стандарт де-факто при обмене, что прекрасно работает в потоке (можно дешифровать данные _сразу_ после получения, не дожидаясь "границ блока данных" и т п).
да ну, там все равно есть фрэймы/блоки/окна данных, то есть не чисто потоковое сжатие .. чисто потоковое сжатие работает только на пеональном токовом компьютере ;)