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