Главная > Разное > Теория кодирования и теория информации
<< Предыдущий параграф
Следующий параграф >>
<< Предыдущий параграф Следующий параграф >>
Макеты страниц

4.6. Укороченные блочные коды

Вернемся на время к рассмотренным ранее блочным кодам. Если имеется двоичных кодовых слов в системе с основанием , то для представления каждого символа источника можно использовать двоичных цифр. Предположим, однако, что число символов источника не равно точной степени основания. Чтобы увидеть, что произойдет, разберем случай пяти символов. Из восьми двоичных слов: нужно отбросить

любые три. Если, однако, выкинуть и 101, то можно укоротить три ветви дерева декодирования, сохранив мгновенную декодируемость.

Имеем (рис. 4.6.1,а). Вместо этого можно отбросить и укоротить только одну ветвь дерева, получив код. (рис. 4.6.1,б). В обоих случаях у дерева не остается неиспользуемых концевых вершин, так что Такие коды называются укороченными блочными кодами и представляют собой незначительную модификацию блочных кодов.

Рис. 4.6.1. Деревья декодирования

Задачи

4.6.1. Рассмотрите случай двух символов при основании 3.

4.6.2. Рассмотрите случай пяти символов при основании 3.

<< Предыдущий параграф Следующий параграф >>
Оглавление