Задание

От разведчика было получено следующее сообщение.

001001110110100

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

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

Решение

Изначально проверим код на выполнение условия Фано:

- буква А является концом буквы К:

- буква О является концом буквы Б:

Таким образом нарушено обратное условие Фано, дешифровывать последовательность будем сначала.

Кодовая последовательность начинается с "0", которому не соответствует ни обна буква.

Добавляем следующий символ, получаем "00", что соответствует букве О:

Далее следует символ "1", которому нет соответствия. Добавляем следующий символ - "10", также нет соответствия. Вновь добавляем символ - "100", это буква Б:

Далее определяем остальные буквы способом. описанным выше.

"111" - буква Л:

"01" - буква А:

"101" - буква К:

"00" - буква О:

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