Question

Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что слову ГЛАГОЛ соответствует код 0010101100110010. Какой код соответствует слову ЛОГ?

Answer 1

Ответ:

Слову ЛОГ соответствует код 01010001.

Объяснение:

Известно, что слово ГЛАГОЛ закодировано кодом 0010101100110010, при этом никакое кодовое слово не является началом другого.

Попробуем определить, какое кодовое слово соответствует какой букве. Подсказкой может служить то, что в слове ГЛАГОЛ 2 буквы Г и 2 буквы Л.

Определим, что:

• 001 010 11 001 10 010
• Г    Л    А   Г    О  Л

То есть:

• Г = 001
• Л = 010
• А = 11
• О = 10

Проверим, что этот код префиксный (никакое кодовое слово не является началом другого). Это можно сделать с помощью построения двоичного дерева (см. вложение). На картинке видно, что это действительно так (слова не "накладываются" друг на друга, ни от какого слова не строится другое).

Это значит, что код мы подобрали правильно (сообщение расшифровывается однозначно).

Тогда зашифруем слово ЛОГ:

• Л = 010
• О = 10
• Г = 001

⇒ ответ: 01010001.

#SPJ1