Задача к ЕГЭ по информатике на тему «декодирование двоичных кодом в буквенные сообщения» №1

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

     |    |   |    |   a  | b  | c | d  | e -----|----|---|----|----  10  |010 |11 |011 |00

Какой набор букв закодирован двоичной строкой 011000101011?

Из таблицы видно, что в данной ситуации выполнено условие Фано (кодовое слово любой буквы не является началом кодового слова другой), поэтому однозначно можем раскодировать сообщение с начала.

Разбиваем двоичную строку на части (слева направо) с помощью данной в условии таблицы и переписываем ее, заменяя кодовые слова на буквы: 011|00|010|10|11 = debac.

Ответ: debac
Оцените статью
Я решу все!