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




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

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

 

ABCDEF
001001001111101

 

Какая последовательность из 6 букв закодирована двоичной строкой 011111000101100?

Решение.

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

 

Будем пробовать различные варианты:

 

1) 011 11 100 0101100

 

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

 

Вторая буква также определится однозначно  — E.

 

Пусть третья буква B, тогда следующая начинается с кода 010, но таких букв в таблице нет, значит, предположение не верно.

 

2) 011 11 10 00 101 100

 

Третья буква — С, потом — A. Мы хотим получить ещё две буквы, чтобы в сумме их было 6, тогда следующая буква — F, и последняя  — B.

 

Окончательно получили ответ: DECAFB.

 

Примечание. DECACEA не подходит, так как 7 букв.

Спрятать решение · ·
Вика Маренина 28.04.2019 15:06

так же подходит decacea

011 11 10 00 10 11 00

Сергей Никифоров

В задании спрашивается о последовательности из шести букв.