aliyarahimova27
08.12.2021 02:48

Объясните развернутым ответом для по каналу связи сообщения, содержащие только четыре буквы: а, б, в, г. для передачи используется двоичный код, удовлетворяющий условию фано. кодовые слова для некоторых букв известны: а — 0, б — 1011. укажите сумму длин кратчайших кодовых слов для букв в и г, которые будут удовлетворять условию фано. примечание. условие фано означает, что ни одно кодовое слово не является началом другого кодового слова.

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
shoma22
09.10.2020 00:23

Рисуем дерево Фано.

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


ответ: 5


Объясните развернутым ответом для по каналу связи сообщения, содержащие только четыре буквы: а, б, в
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота