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

Решение. Чтобы найти слово, которое расшифровывается единственным способом, нам нужно разобрать каждую из трёх предложенных цепочек по буквам, проверяя все возможные варианты деления на коды из таблицы.

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

2) Разберём вторую цепочку: $11110001$
Начнём сначала: первая буква может быть только $111$ (О), так как кодов $1$ или $11$ не существует.
Остаётся $10001$.
Следующая буква может быть только $100$ (Д), так как кода $10$ не существует.
Остаётся $01$.
Код $01$ соответствует букве А.
Проверим, нет ли других вариантов. После первой буквы О ($111$) идёт $100$. Если мы не возьмём $100$ (Д), то других кодов, начинающихся на $1$, в таблице нет (кроме О, но для неё не хватает единиц). Значит, выбор буквы Д был единственно возможным. После неё остаётся $01$, что однозначно является буквой А.
Таким образом, цепочка $11110001$ расшифровывается только как ОДА.

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

Единственной цепочкой с однозначным прочтением оказалась вторая, которая соответствует слову ОДА.

Ответ: ОДА

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