Июнь 18th, 2013
)Далее, при заданной информационной последовательности древовидный граф следующим образом используется для определения кодовой последовательности. Во-первых, <7-ичная информационная последовательность разбивается на блоки длины k0. Затем первый блок используется для выбора в соответствии с некоторым предварительным указанным правилом одной из ветвей, выходящих из первого узла. Аналогично второй информационный блок длины k0 используется для выбора в соответствии с тем же самым правилом одной из ветвей, выходящих из второго узла, и т. д.Таким способом однозначно определяется путь по дереву. Совокупность наборов длины k0, определяемых выбранным путем, образует кодовую последовательность, сопоставляемую информационной последовательности. Скорость R такого кода равна k0n0. На фиг. 1.7 изображен кодер в общем виде для древовидного кода.Пример. Пусть на кодер поступает информационная последовательность 101 10010… и используется двоичный древовидный код, изображенный на фиг. 1.6. Для этого кода q = 2, kQ = 1, п0 — 2 и поэтому R = 0,5. Заданная последовательность определяет единственный путь по дереву, который выделен на фиг. 1.6. Соответствующая полубесконечная кодовая последовательность начинается символами1 1 0 1 1 1 1 00 1 00….(Заметим, что информационному символу 0 на узле соответствуетшаг вверх, а 1 — шаг вниз. Мы всегда будем придерживаться этогоправила.) ,Здесь так же, как в случае блоковых кодов, декодирование заключается в выборе «наилучшей гипотезы» относительно того, какая именно кодовая последовательность в результате искажения шумом в канале могла привести к полученной последовательности.
