• СРОЧНО, ПОМОГИТЕ ПОЖАЛУЙСТА, ОБЪЯСНИТЕ РАЗВЕРНУТЫМ ОТВЕТОМ ДЛЯ ТУПЫХ!!!!
    По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А — 0, Б — 1011. Укажите сумму длин кратчайших кодовых слов для букв В и Г, которые будут удовлетворять условию Фано.

    Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.

Ответы 2

  • СПААААСИИИИБОООООООООООО!!!! С:
  • Рисуем дерево Фано.

    Ветка которая начинается на "0" занята буквой "А", значит дальше идти мы не можем. Берём ветку которая начинается на единицу. Занято только 1011 буквой "Б" значит ищем кратчайшие ветки, таковыми являются 11 для буквы "Г" и 100 для "В", у буквы "Г" 2 символа, у "В" 3, складываем и получаем 5 символов.

    Ответ: 5

    answer img
  • Добавить свой ответ

Войти через Google

или

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

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

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