Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
26 декабря 2022 13:10
976
По каналу связи передаются сообщения, содержащие только буквы А, Б, В, Г, Д, Е. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано; для букв А, Б, В используются такие кодовые слова: А - 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)Дан целочисленный массив из 20 элементов. Элементы массива вводятся с клавиатуры. Опишите алгоритм, позволяющий найти и вывести количество пар элеме...
Расставь содержимое ячеек в нужном порядке На рисунке представлена таблица «Список учеников».Определи,какие значения буду содержать ячейка диапазона А...
Заполните массив степенями числа 2 ( от 2 в 1 степени до 2 в энной степени) Паскаль ABCnet...
"Написать программу (строк для перевода в двоичную систему счисления)" Только написать так, чтобы я могла потом проверить....