Задания
Версия для печати и копирования в MS Word
По каналу связи передаются сообщения, содержащие только 5 букв А, И, К, О, Т. Для кодирования букв используется неравномерный двоичный код с такими кодовыми словами:
А — 0, И — 00, К — 10, О — 110, Т — 111.
Среди приведённых ниже слов укажите такое, код которого можно декодировать только одним способом. Если таких слов несколько, укажите первое по алфавиту.
1) КАА
2) ИКОТА
3) КОТ
4) ни одно из сообщений не подходит
Решение.
Закодируем каждое слово.
КАА — 1000
ИКОТА — 00101101110
КОТ — 10110111
Слово КАА можно декодировать как КИ
Слово ИКОТА можно декодировать как ААКОТА
Слово КОТ никак нельзя декодировать по-другому.
Следовательно, ответ 3.
Верно ли я понимаю, что код в условии противоречит правилу Фано — код A (0) является началом кода И (00)?
Условие Фано действительно не соблюдается.