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

  Содержание



 

1.2. Пример древовидного кода

На рисунке 1 представлено полубесконечное дерево для случая k0 = 1 и n0 = 2, т.е. скорость кода R = k0/n0 = ½. Информационному символу 0 соответствует выбор правой ветви дерева; информационному символу 1 соответствует выбор левой ветви дерева, исходящих из пронумерованных вершин. Таким образом, информационная последовательность 1011... будет закодирована последовательностью 11 01 11 10 ... . Заметим, первый и четвертый символы 1 информационной последовательности закодированы различными наборами длины 2. Первый символ закодирован набором 11; четвертый символ закодирован набором 10.

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