Обзор алгоритмов сжатия без потерь

Алгоритм LZC

LZC - это схема, применяемая программой COMPRESS, используемой в системе UNIX. Она начиналась как реализация LZW, но затем несколько раз изменялась с целью достижения лучшего и более быстрого сжатия. Результатом явилась схема с высокими характеристиками.

Ранняя модификация работала к указателям переменной как в LZ78 длины. Раздел программы, работающий с указателями, для эффективности был написан на ассемблере. Для избежании переполнения памяти словарем в качестве параметра должна передаваться максимальная длина указателя. Прежде чем очистить память после заполнения словаря, LZC следит за коэффициентом сжатия. Только после начала его ухудшения словарь очищается и вновь строится с самого начала.