Контрольные задания
Вопрос:Фото задания: 11) Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы ее код. A - 01, Б - 011, Д - 100, О -…Фото задания

Ответ:

Решение:

У нас есть следующие коды для букв:

  • А — 01
  • Б — 011
  • Д — 100
  • О — 111
  • Р — 010
  • У — 001

Проанализируем каждую кодовую цепочку:

  1. 0100100101
    • Начинается с 01 (А). Остается 00100101.
    • Далее 001 (У). Остается 0100101.
    • Далее 010 (Р). Остается 0101.
    • Здесь возможно: 010 (Р) + 1 (нет такого кода) ИЛИ 01 (А) + 01 (А).
    • Если 010 (Р) + 01 (А), то получаем АУРРА.
    • Если 01 (А) + 01 (А), то получаем АУРАА.

    Эта цепочка имеет несколько расшифровок.

  2. 011011111100
    • Начинается с 011 (Б). Остается 011111100.
    • Далее 011 (Б). Остается 111100.
    • Далее 111 (О). Остается 100.
    • Далее 100 (Д). Получаем ББОД.

    Проверим другие варианты:

    • Начинается с 011 (Б). Остается 011111100.
    • Далее 111 (О). Остается 11100.
    • Далее 111 (О). Остается 00.
    • Далее 00 (нет такого кода).

    Попробуем так:

    • Начинается с 011 (Б). Остается 011111100.
    • Далее 01 (А). Остается 11111100.
    • Далее 111 (О). Остается 11100.
    • Далее 111 (О). Остается 00.
    • Далее 00 (нет такого кода).

    Похоже, что 011011111100 однозначно расшифровывается как ББОД.

  3. 0100110001
    • Начинается с 010 (Р). Остается 0110001.
    • Далее 011 (Б). Остается 0001.
    • Далее 00 (нет такого кода).

    Пробуем иначе:

    • Начинается с 010 (Р). Остается 0110001.
    • Далее 01 (А). Остается 10001.
    • Далее 100 (Д). Остается 01.
    • Далее 01 (А). Получаем РАДА.

    Проверим, может ли 0100110001 быть чем-то другим.

    Если начать с 01 (А), то остается 00110001.

    • 001 (У). Остается 10001.
    • 100 (Д). Остается 01.
    • 01 (А). Получаем АУДА.

    Эта цепочка имеет несколько расшифровок.

Единственная цепочка, которая имеет только одну расшифровку, это 011011111100, которая расшифровывается как ББОД.

Ответ: ББОД