Главная > Теория кодирования и теория информации
НАПИШУ ВСЁ ЧТО ЗАДАЛИ
СЕКРЕТНЫЙ БОТ В ТЕЛЕГЕ
<< Предыдущий параграф Следующий параграф >>
Пред.
След.
Макеты страниц

Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше

Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике

ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO

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

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

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

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

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

Задачи

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

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

1
Оглавление
email@scask.ru