Описание тега lz77
Алгоритмы LZ77 достигают сжатия, заменяя повторяющиеся вхождения данных ссылками на одну копию этих данных, существовавших ранее в потоке несжатых данных. Совпадение кодируется парой чисел, называемой парой длины-расстояния, что эквивалентно утверждению "каждый из следующих символов длины равен символам, находящимся точно на расстоянии символов позади него в несжатом потоке". ("Расстояние" иногда называют "смещением".)
Чтобы обнаружить совпадения, кодировщик должен отслеживать некоторое количество самых последних данных, например, последние 2 КБ, 4 КБ или 32 КБ. Структура, в которой хранятся эти данные, называется скользящим окном, поэтому LZ77 иногда называют сжатием скользящего окна. Кодировщик должен хранить эти данные для поиска совпадений, а декодер должен хранить эти данные для интерпретации совпадений, на которые ссылается кодировщик. Чем больше скользящее окно, тем длиннее назад кодировщик может искать для создания ссылок.
Видеть: