2015-04-06
780
1. Последовательность с выхода дискретного источника делятся на блоки переменной длины, которые называются фразами.
2. Каждая новая фраза должна отличаться от всех предыдущих и в одном символе от одной из предыдущих фраз.
3. Все фразы записываются в словарь, который сохраняет расположение существующих фраз.
4. Кодовые слова состоят из двух частей. Первая часть представляет собой номер словаря в двоичной форме предыдущей фразы, которая соответствует новой фразе, кроме последнего символа. Вторая часть – это новый символ, выданный источником. Первоначальный номер ячейки словаря 0000 используется, чтобы кодировать пустую фразу, т. е. «0» или «1».
Пример. Пусть дискретный источник выдает последовательность
111000111111.
Последовательность символов делится на фразы:
Номера ячеек словаря, фразы и полученные кодовые слова приведены в табл. 2.2.
Таблица 2.2
| Расположение в словаре | Фразы | Кодовое слово |
| 0000 0 | ||
| 0001 1 | ||
| 0000 0 | ||
| 0011 0 | ||
| 0010 1 | ||
| 0101 0 |
