• Помогите пожалуйста!!! Задача вроде не сложная, но у меня мозгов не хватает(
    В сообщении встречается 7 разных букв. При его передаче использован неравномерный двоичный префиксный код. Известны коды двух букв: 10, 111. Коды остальных пяти букв имеют одинаковую длину. Какова минимальная суммарная длина всех 7-ми кодовых слов?

Ответы 2

  • Спасибо большое)
    • Автор:

      pecanktnm
    • 6 лет назад
    • 0
  • Тут составляется дерево. Т.е берется 1 и 0 и от каждого отходит еще одно значение 1 и 0, затем от каждого еще 1 и 0 и так до бесконечности.Префиксный код=условие Фано (один код не должен входить в начало других)Итак, по дереву получается: 10 111 001110011011010Итого: 2+3+3+3+3+3+3=20Ответ: 20
    • Автор:

      abbott
    • 6 лет назад
    • 0
  • Добавить свой ответ

Войти через Google

или

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

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

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