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