Задание №2 — Теоретические основы информатики

#55812Задание №2ФИПИ

Кодирование и декодирование

Валя шифрует русские слова, записывая вместо каждой буквы её код. Коды букв даны в таблице.

А	В	Д	О	Р	У
01	011	100	111	010	001

Некоторые кодовые цепочки можно расшифровать несколькими способами. Например, 00101001 может означать не только УРА, но и УАУ.

Даны три кодовые цепочки:

11101001

100111

0100100101

Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.

Правильный ответ

ДО

Пояснение

Решение.

Для решения этой задачи нам необходимо разобрать каждую из трёх предложенных цепочек и проверить, сколькими способами их можно расшифровать, используя таблицу кодов букв:
А: $01$
В: $011$
Д: $100$
О: $111$
Р: $010$
У: $001$

1. Разбор цепочки $11101001$ :
— Попробуем выделить первую букву: $111$ — это буква О. Остаётся $01001$ . Далее можно взять $010$ (Р) и $01$ (А). Получаем слово ОРА.
— Попробуем другой вариант: $111$ (О), затем $01$ (А), остаётся $001$ (У). Получаем слово ОАУ.
Так как цепочка имеет более одной расшифровки, она нам не подходит.

2. Разбор цепочки $100111$ :
— Попробуем выделить первую букву: $100$ — это буква Д. Остаётся $111$ , что соответствует букве О. Получаем слово ДО.
— Проверим, есть ли другие варианты. Начать с $1$ нельзя (нет такого кода), начать с $10$ нельзя. Единственный вариант для начала — $100$ (Д). После него остаётся только $111$ (О). Других букв, начинающихся на $1$ , кроме Д и О, в таблице нет, и их коды не перекрывают друг друга в данной комбинации.
Эта цепочка имеет только одну расшифровку.

3. Разбор цепочки $0100100101$ :
— Вариант 1: $010$ (Р), $01$ (А), $001$ (У), $01$ (А). Получаем РАУА.
— Вариант 2: $01$ (А), $001$ (У), $010$ (Р), $01$ (А). Получаем АУРА.
Цепочка имеет несколько расшифровок, она нам не подходит.

Таким образом, только вторая цепочка ( $100111$ ) расшифровывается единственным способом, образуя слово ДО.

Ответ: ДО

Источник: ФИПИ