Сжатие LZW по тексту

Question

Как можно улучшить выходную последовательность LZW для достижения более высокого сжатия? Существуют ли какие-либо конкретные методы? (Я применяю сжатие LZW в текстовом файле)

Answer 1

LZW - это один довольно специфический алгоритм сжатия, который стал важной вехой в истории алгоритмов сжатия, но больше из-за его относительной простоты и скорости, чем из-за его степени сжатия , LZW также имеет то преимущество, что это алгоритм с одним проходом, что делает его хорошим выбором для сжатия в реальном времени в аппаратном обеспечении. Однако несколько новых алгоритмов, например, Deflate (ZIP) имеет лучшие коэффициенты сжатия.

Стандарт LZW может быть изменен несколькими способами для достижения большей производительности сжатия, главным образом путем расширения размера словаря, а также путем повторного использования пространства словаря, занимаемого редко или никогда не используемыми строками, но, вероятно, намного проще просто переключиться к одному из последних алгоритмов, таких как ZIP или BZIP2.

Answer 2

Вы можете попробовать переменную длину бит: http://en.m.wikipedia.org/wiki/Lempel%E2%80%93Ziv%E2%80%93Welch.