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


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

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

 

abcde
1001100110110

 

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

Решение.

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

 

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

 

1) 100 011 01 10 110

 

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

 

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

 

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