Лучшие помощники
- Megamozg 2190 б
- Matalya1 1800 б
- DevAdmin 1695 б
- arkasha_bortnikov 860 б
- Dwayne_Johnson 845 б
26 декабря 2022 13:10
860
По каналу связи передаются сообщения, содержащие только буквы А, Б, В, Г, Д, Е. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано; для букв А, Б, В используются такие кодовые слова: А - 0, Б - 101, В - 110.Какова наименьшая возможная суммарная длина всех кодовых слов?
Примечание: Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова. Коды, удовлетворяющие условию Фано, допускают однозначное декодирование.
1
ответ
А - 0
Б - 101
В - 110
Скажем,
Г - 100
Д - 1110
Е - 1111
1 + 3*3 + 4*2 = 18
Б - 101
В - 110
Скажем,
Г - 100
Д - 1110
Е - 1111
1 + 3*3 + 4*2 = 18
0
·
Хороший ответ
28 декабря 2022 13:10
Остались вопросы?
Еще вопросы по категории Информатика
1.Информация ... внешней ... компьютера 2.Каждый файл имеет собственное имя и ... ... ... ... 3.Создание файла и папки ,переименование,... .... 4.Дл...
ЧТО БУДЕТ РЕЗУЛЬТАТОМ ИСПОЛНЕНИЯ ЧЕРЕПАШКОЙ АЛГОРИТМА ? Повтори 8 раз [ направо45 Вперед 45] если можно примерный рисунок,...
помогите пожалуйста с подробным объяснением задачи на питоне. срочно!! Задана последовательность из N вещественных чисел. Вычислить сумму чисел, поряд...
После преобразования растрового 256-цветного графического файла в черно-белый формат ( 2 цвета ) его размер уменьшился на 70 байт .Каков был размер ис...
Помогите пожалуйста Два текста содержат одинаковое количество символов. Первый текст составлен в алфавите мощностью 65536 символов. Второй текст в алф...
Все предметы