По каналу связи передаются сообщения, содержащие только 5 букв А, И, К, О, Т. Для...

0 голосов
238 просмотров

По каналу связи передаются сообщения, содержащие только 5 букв А, И, К, О, Т. Для кодирования букв используется неравномерный двоичный код с такими кодовыми словами:
А - 0, И - 00, К - 10, О - 110, Т - 111.
Среди приведённых ниже слов укажите такое, код которого можно декодировать только одним способом. Если таких слов несколько, укажите первое по алфавиту.
1) КАА
2) ИКОТА
3) КОТ
4) ни одно из сообщений не подходит


Информатика (24 баллов) | 238 просмотров
0

Оъясните как получается КОТ?

Дан 1 ответ
0 голосов

Кодировка букв А и И нарушает условие Фано, поэтому буквы А/И не должны встречаться в слове, допускающем однозначное декодирование. Только в слове КОТ этих букв нет.
Ответ: 3) КОТ

(142k баллов)