Лучшие помощники

Megamozg 2205 б
Matalya1 1800 б
DevAdmin 1720 б
arkasha_bortnikov 895 б
Dwayne_Johnson 865 б

Показать еще

·

Информатика

26 декабря 2022 13:10

929

По каналу связи передаются сообщения, содержащие только буквы А, Б, В, Г, Д, Е. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано; для букв А, Б, В используются такие кодовые слова: А - 0, Б - 101, В - 110.Какова наименьшая возможная суммарная длина всех кодовых слов?

Примечание: Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова. Коды, удовлетворяющие условию Фано, допускают однозначное декодирование.

1 ответ

Посмотреть ответы

А - 0
Б - 101
В - 110

Скажем,
Г - 100
Д - 1110
Е - 1111

1 + 3*3 + 4*2 = 18

0

·

Хороший ответ

28 декабря 2022 13:10

Остались вопросы?

Найти нужный

Еще вопросы по категории Информатика

Очень срочно нужно ответить пожалуйста!!!... 1) Что такое кривая Безье? 2)какие режимы построения кривых? 3) Можно ли заменить направление рисунков, нарисованных кривыми линиями? 4) в какие сто... Дано несколько высказываний: А="число делится на 5" В="в числе есть ровно одна нечетная цифра", С=" цифры в числе расположены по невозрастанию", D="в... Приведите пример циклического алгоритма,в виде блок схемы или словесного алгоритма.... Сопоставьте буквы и числа. Соотнесите между собой названия инструментов растрового редактора и их назначение. А. текст Б. произвольное выделение (л...