• По каналу связи передаются сообщения, содержащие только четыре буквы: A, B, С, D; для передачи используется
    двоичный код, допускающий однозначное декодирование. Для букв A, B, D используются такие кодовые слова: A: 111, B: 100, D: 0.
    Укажите кратчайшее кодовое слово для буквы С, при котором код будет допускать однозначное декодирование. Если таких кодов
    несколько, укажите код с наименьшим числовым значением.

Ответы 2

  • вот ты хач убогий
    • Автор:

      opie
    • 5 лет назад
    • 0
  • Для однозначного декодирования должно выполняться условие Фано: "Никакое кодовое слово не может быть началом другого кодового слова".Наличие кода 0 для D делает невозможным коды, начинающиеся с нуля, следовательно, код должен начинаться с 1.Код 1 сделает невозможным существование кодов, начинающихся с единицы.Код 10 невозможен из-за кода 100, код 11 невозможен из-за кода 111.А вот код 101 вполне подходит. Его и примем для C.Ответ: код С 101
  • Добавить свой ответ

Еще вопросы

Войти через Google

или

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

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

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