Анастасия7 лет назад
ПожаловатьсяПожаловаться

По каналу связи передаются сообщения, содержащие только 4 буквы: С, Л, О, Н; для передачи используется двоичный код, до пускающий однозначное де кодирование. Для букв С, О, Н ис пользуются такие кодовые слова: С: 011, О: 00, Н: 11. Укажите такое ко до вое слово для буквы Л, при ко то ром код будет до пускать од но значное де кодирование. Если таких кодов не сколь ко, укажите тот, у которого меньшая длина Объясните и дайте ответ

Ответы1

Аватар
Елизавета6 лет назад

Закодированное сообщение можно однозначно декодировать с начала, если выполняется условие Фано: никакое кодовое слово не является началом другого кодового слова;

Выпишем  коды, допускающие однозначное декодирование:

0 не подходит, так как является началом С и О,

1 не подходит, так как является началом Н

00

01 подходит по всем параметрам по условию Фано.

 

Дальше  можно не рассматривать, так как нам нужна наименьшая длина кода.

Выбираем код с наименьшей длиной - 01.

Ответ: Л: 01

Рекомендации Учи.Ответов
УЧИ.РУ
Разобраться в сложных темах по школьным предметам помогут курсы Учи.ру
Заниматься