Коды, исправляющие ошибки
Содержание | Назад | Вперед | Лабораторные | О курсе

  Содержание



 

2.5. Примеры таблиц декодирования

Мы уже отмечали, что различным вершинам дерева могут соответствовать различные правила, по которым информационному слову длины k0 ставится в соответствие двоичное слова длины n0, и соответственно различным вершинам дерева могут соответствовать различные кодовые таблицы декодирования. На рисунке 3 представлена таблица декодирования для всех вершин с нечетными номерами из предыдущего примера. Таблицы декодирования в вершинах с четными номерами представлены на рисунке 4.

Рисунок 3. Пример таблицы декодирования древовидного кода на рисунке 1 в вершине с нечетным номером

Рисунок 4. Пример таблицы декодирования древовидного кода на рисунке 1 в вершине с четным номером