Метод Лемпеля-Зива-Велча

1. Входной поток данных разбивается на фразы. Причем каждая новая фраза начинается с последнего символа предыдущей фразы и не должна совпадать ни с одной из предшествующих фраз. Минимальная длина фразы два символа.

2. Фразы закрепляются за определенным номером словаря.

3. Выходной код формируется следующим образом:

- если фраза состоит из двух символов, то выходной код соответствует первому символу фразы (левому);

- если фразу составляют большее число символов, то выходной код соответствует номеру словаря.

Пример. Пусть на вход кодера поступает последовательность символов: 1110001111110.

Последовательность символов делится на фразы:

Фразы закрепляются за номером ячейки словаря. Полученные кодовые слова приведены в табл. 2.3.

Таблица 2.3