LZW сжатие текста
Как улучшить выходную последовательность LZW для достижения более высокого сжатия? Есть ли конкретные методы? (Я применяю LZW-сжатие к текстовому файлу)
2 ответа
LZW - это один довольно специфический алгоритм сжатия, который стал важной вехой в истории алгоритмов сжатия, но больше благодаря его относительной простоте и скорости, чем благодаря степени сжатия. Преимущество LZW в том, что это однопроходный алгоритм, что делает его хорошим выбором для аппаратного сжатия в реальном времени. Однако, несколько более новых алгоритмов, например, Deflate (ZIP), имеют лучшие коэффициенты сжатия.
Стандартный LZW может быть настроен несколькими способами для достижения лучшей производительности сжатия, в основном путем увеличения размера словаря, а также путем повторного использования пространства словаря, занимаемого редко или никогда не используемыми строками, но, вероятно, намного проще просто переключиться на одну из более современные алгоритмы, такие как ZIP или BZIP2.
Вы можете попробовать переменную длину в битах: http://en.m.wikipedia.org/wiki/Lempel%E2%80%93Ziv%E2%80%93Welch.