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

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

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

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

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

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

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

01001010

0100110001

01000110001

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

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

РУДА

Пояснение

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

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

2. Разбор цепочки $0100110001$ :
Попробуем первый вариант: цепочка начинается на $010$ (Р). Остаётся $0110001$ . Далее можно взять $011$ (В). Остаётся $0001$ . Но кода $00$ или $0$ не существует, а код $0001$ в таблице отсутствует. Однако, если после $010$ (Р) взять $01$ (А), останется $10001$ . Далее берём $100$ (Д) и $01$ (А). Получаем слово РАДА.
Попробуем второй вариант: цепочка начинается на $01$ (А). Остаётся $00110001$ . Далее берём $001$ (У), остаётся $10001$ . Далее берём $100$ (Д) и $01$ (А). Получаем слово АУДА.
У этой цепочки тоже минимум два варианта расшифровки, она нам не подходит.

3. Разбор цепочки $01000110001$ :
Попробуем расшифровать её шаг за шагом:
- Первые цифры $010...$ . Это может быть Р ( $010$ ) или А ( $01$ ).
- Если мы начнём с А ( $01$ ), то следующая часть — $0001...$ . Такого кода нет (есть только $001$ ). Значит, первый вариант — только Р ( $010$ ).
- После Р ( $010$ ) остаётся $00110001$ . Первые цифры здесь $001...$ . Это может быть только У ( $001$ ).
- После РУ ( $010001$ ) остаётся $10001$ . Первые цифры здесь $100...$ . Это может быть только Д ( $100$ ).
- После РУД ( $010001100$ ) остаётся $01$ . Это может быть только А ( $01$ ).
Других способов разбить эту цепочку на коды из таблицы нет. Таким образом, цепочка расшифровывается единственным способом как слово РУДА.

Ответ: РУДА

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