Готовимся к ОГЭ

Кодирование – преобразование информации в форму, удобную для хранения, передачи или обработки.
Код – система условных обозначений (кодовых слов), используемых для представления информации.
Кодовая таблица – совокупность используемых кодовых слов и их значений.
Равномерные коды – в кодовых словах одинаковое количество символов.
Неравномерные коды – в кодовых словах разное количество символов.

Для декодирования равномерного кода достаточно разбить сообщение на группы символов в соответствии с разрядностью кода.
Код Бодо (равномерный пятиразрядный): о..оо ..ооо оо..о .оооо W   O   R   D  
Код ASCII (равномерный восьмиразрядный): 01010111 01001111 01010010 01000100  W O R D  

При декодировании неравномерного кода может возникнуть неоднозначность. Возможность однозначного декодирования существует, если код является префиксным или постфиксным.
Префиксный код – никакое кодовое слово не является началом другого (более длинного) кодового слова. Декодирование следует вести слева направо.
Постфиксный код – никакое кодовое слово не является окончанием другого (более длинного) кодового слова. Декодирование следует вести справа налево.
Например, даны коды 5 букв:

Необходимо декодировать следующее сообщение: 0110100011000.
Код буквы B (01) является началом кода буквы E (011), код буквы D (10) является началом кода буквы C (100). Поэтому этот код не префиксный.
В тоже время кодом 01 или 10 не заканчивается ни один другой код. Поэтому этот код постфиксный, и его можно однозначно декодировать с конца (справа налево).

B D C E A

Сообщение было зашифровано кодом. Использовались только буквы, приведённые в таблице. 

Решение.
Данный код – равномерный 5-разрядный. Поэтому для декодирования достаточно разбить сообщение на группы по 5 символов и найти полученные коды в таблице.

Ответ: В.

В ответе может потребоваться записать сам текст, количество букв в нём, повторяющиеся буквы. Текст не обязательно должен быть осмысленным.

Буква В повторяется 2 раза.

Определите, какая(-ие) буква(-ы) в сообщении повторяется(-ются) более одного раза, и запишите её (их) в ответе.
.о..о.оо.о.оо.о...о..о.оо

.о..о .оо.о .оо.о ...о. .о.оо

Б   В   В   Д   Е

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

Решение.
Коды в таблице – неравномерные префиксные, так как никакое кодовое слово не является началом другого (более длинного) кодового слова. Поэтому сообщение можно однозначно декодировать слева направо.

Ответ: 6.

Получено сообщение ОЗОНЕЗ. В нём шесть букв.

Определите текст радиограммы. В ответе укажите, сколько букв было в исходной радиограмме.

--- --•• --- -• • --••

О   З   О  Н  Е  З

От разведчика было получено сообщение: 1101011001001010
В этом сообщении зашифрован пароль – последовательность русских букв.
В пароле использовались только буквы К, Л, М, О, С, Т. Каждая буква кодировалась двоичным словом по такой таблице:

Решение.
Коды в таблице не являются префиксными, так как код буквы К (01) есть в начале кода буквы О (010), код буквы М (11) есть в начале кода буквы Л (110). В то же время, короткими кодами не заканчивается ни один более длинный код.
То есть этот код – постфиксный, и сообщение можно однозначно декодировать справа налево. Сначала ищем в таблице кодовое слово длиной 2 символа, если такового нет – ищем кодовое слово длиной 3 символа.

Ответ: МОЛОКО.

Расшифруйте сообщение. Запишите в ответе пароль.

11 010 110 010 01 010

М  О   Л   О   К  О

Ученик шифрует русские слова, записывая вместо каждой буквы её номер в алфавите (без пробелов). Некоторые шифровки можно расшифровать несколькими способами. Например, 311333 может означать «ВАЛЯ», может – «ЭЛЯ», а может – «ВААВВВ».

Решение.
Этот код не является ни префиксным, ни постфиксным (в начале и в конце двухзначных кодов есть коды других букв). Придётся решать эту задачу методом подбора.

Ответ: ВИД.

Даны три шифровки:
5315
3015
3105
Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. Получившееся слово запишите в качестве ответа.

5315: возможное декодирование 5-3-1-5, 5-31-5, 5-3-15 (нет однозначности).
3015: возможное декодирование 30-1-5, 30-15 (нет однозначности).
3105: декодирование 3-10-5, других вариантов декодирования нет. Это слово ВИД.

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

0100100101: возможные варианты 01-001-001-01, 010-01-001-01 (нет однозначности).
1110100101: возможные варианты 111-01-001-01, 111-010-01-01 (нет однозначности).
00110001010: декодирование 001-100-01-010, других вариантов нет (это слово УДАР).

Ответ: УДАР.

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

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

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

Решение.
Коды в таблице не является ни префиксными, ни постфиксными, так как код буквы А (01) есть в начале кода буквы В (011) и в конце кода буквы У (001). Поэтому придётся решать эту задачу методом подбора.