Подготовка к государственной итоговой аттестации по информатике

Задание 2. (ДЕМО-2023)

От разведчика было получено следующее сообщение. 
001001110110100 
В  этом  сообщении  зашифрован  пароль  –  последовательность  русских  букв.  В  пароле  использовались  только  буквы  А,  Б,  К,  Л,  О,  С;  каждая  буква кодировалась двоичным словом по следующей таблице. 
А         Б         К         Л         О         С 
01       100      101      111       00      110 
Расшифруйте сообщение. Запишите в ответе пароль.

Решение

Решаем методом перебора. Подбираем коды по цифре.

⁠           00 1001110110100

Кода 0 нет, значит первая буква закодирована двумя цифрами - 00 (О)

           ⁠00 100  1110110100

Код 1 и 10 в таблице отсутствует, значит вторая буква закодирована тремя цифрами - 100 (Б)

           ⁠00 100  111  0110100

Кода 1 и 111 тоже нет, значит код следующей буквы - 111 (Л)

          ⁠00 100  111  0110100

Аналогично, следующая буква закодирована двумя цифрами - 01(А)

         ⁠00 100  111  01 101  00

Кода 1 и 10 тоже нет, значит следующая буква закодирована как 101 (К)

И последняя буква имеет код - 00 (О)

Ответ: ОБЛАКО

Реши самостоятельно

1. Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код:          

        Некоторые цепочки можно расшифровать не одним способом. Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки:

      10111101

      100111101

      0000110

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

2.  Вася и Петя играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведён ниже:

Расшифруйте сообщение, если известно, что буквы в нём не повторяются:

#++^##^#^

Запишите в ответе расшифрованное сообщение.

3.  От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе:

– –•– – – – –•••– – –•–•–

При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы: 

 Расшифруйте радиограмму. Запишите в ответе расшифрованную радиограмму.

ОТВЕТЫ:

1. Сан

2. Леска

3. Мамгюка