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




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

Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв — из двух бит, для некоторых — из трех). Эти коды представлены в таблице:

 

abcde
1001100110110

 

Какой набор букв закодирован двоичной строкой 1000110110110? Все буквы в последовательности — разные.

Решение.

Мы видим, что условия Фано и обратное условие Фано не выполняются, значит, код можно раскодировать неоднозначно.

 

Будем пробовать разные варианты, отбрасывая те, в которых получаются повторяющиеся буквы:

 

1) 100 011 01 10 110

 

Первая буква определяется однозначно, её код 100: a.

 

Пусть вторая буква — с, тогда следующая буква — d, потом — e и b.

 

Такой вариант удовлетворет условию, значит, окончательно получили ответ: acdeb.