Задания
Версия для печати и копирования в MS WordДля кодирования некоторой последовательности используют следующую кодировочную таблицу:
|
|
Укажите код минимальной длины для
Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Решение.
Построим бинарное дерево:
Из рисунка видно, что мы можем использовать только одно кодовое слово — 1011.
Ответ: 1011.
Раздел кодификатора ФИПИ: 1.1.2 Процесс передачи информации, источник и приемник информации

