Вопрос:

Заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что все кодовые слова содержат не меньше двух и не больше трёх двоичных знаков, а слову МОТОК соответствует код 1110000100011. Какой код соответствует слову КОМОК? Ответ запишите в шестнадцатеричном коде. При вводе ответа при необходимости используйте заглавные английские буквы.

Ответ:

Решение:

  1. Рассмотрим кодовое слово для МОТОК: 111 000 010 001 1. Из условия задачи известно, что длина кодового слова для каждой буквы может быть либо 2, либо 3.
  2. Известно, что М = 111.
  3. Тогда О = 000.
  4. Т = 010.
  5. К = 001.
  6. Тогда слово КОМОК кодируется как 001 000 111 000 001.
  7. Переведем двоичный код 001000111000001 в шестнадцатеричный код.
  8. Разделим двоичный код на тетрады (группы по 4 бита), начиная справа: 0010 0011 1000 0001.
  9. Переведем каждую тетраду в шестнадцатеричную цифру:
    • 0010 = 2
    • 0011 = 3
    • 1000 = 8
    • 0001 = 1
  10. Соберем все шестнадцатеричные цифры в одну строку: 2381.

Ответ: 2381