Performance improvement of Lempel–Ziv–Welch compression algorithm

Предлагаются две новые схемы, улучшающие сжатие данных при использовании алгоритма Лемпеля–Зива–Уэлча (LZW). Первая схема основана на управлении размером словаря методом “exponential decay” (ED) путем удаления редко встречающихся записей словарной таблицы. Представленные результаты показывают, что ED является эффективным инструментом управления и обновления словаря. Достигнутый коэффициент сжатия выше, чем при использовании традиционных методов повышения эффективности LZW, например, таких как Dictionary Reset (DR) и Least Recently Used (LRU). Вторая схема, названная Huffman Coding of Distance (HCD), основана на учете расстояния в словаре до слова, использованного при прошлом обращении, называемого Distance from Last Use (DLU). Величина DLU может быть сжата кодом Хаффмана. Эта схема тестировалась на различных типах данных, таких как текстовые, коды программ, графические, аудио- и видеоформаты. Экспериментальные результаты показывают, что как ED, так и HCD обеспечивают более существенное сжатие, чем обычный LZW.