СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости




Задания
Версия для печати и копирования в MS Word
Задания Д5 № 5047

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

А — 0, И — 00, К — 10, О — 110, Т — 111.

Среди приведённых ниже слов укажите такое, код которого можно декодировать только одним способом. Если таких слов несколько, укажите первое по алфавиту.

 

1) КАА

2) ИКОТА

3) КОТ

4) ни одно из сообщений не подходит

Решение.

Закодируем каждое слово.

 

КАА — 1000

ИКОТА — 00101101110

КОТ — 10110111

 

Слово КАА можно декодировать как КИ

Слово ИКОТА можно декодировать как ААКОТА

Слово КОТ никак нельзя декодировать по-другому.

 

Следовательно, ответ 3.

Спрятать решение · ·
Сергей Лаптев (Краснодар) 13.10.2013 13:24

Верно ли я понимаю, что код в условии противоречит правилу Фано — код A (0) является началом кода И (00)?

Служба поддержки

Условие Фано действительно не соблюдается.