• По каналу связи передаются сообщения, содержащие только 5 букв: Ш, К, О, Л; А для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Ш, К, О, Л используются такие кодовые слова: Ш – 01, К – 001, О – 111, Л – 110. Укажите такое кодовое слово для буквы А, при котором код будет допускать однозначное декодирование, при этом его длина должна быть наименьшей.

Ответы 1

  • Пытаемся подобрать код, начиная с наименьшей длины.Коды длины 1.Е = 0: нет однозначности, 0101 = ОО = ЕТЕ = 1: нет однозначности, 101 = Т = ЕОКоды длины 2.Е = 00: ок, получился префиксный код, про который известно, что он допускает однозначное декодирование.Е = 01: совпадает с ОЕ = 10: нет однозначности, 101101 = ТТ = ЕЛОЕ = 11: совпадает с Л.Таким образом, есть единственный ответ 00.
    • Автор:

      ruthsc9a
    • 2 года назад
    • 5
  • Добавить свой ответ

Еще вопросы

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years