Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
26 декабря 2022 13:10
1236
По каналу связи передаются сообщения, содержащие только буквы А, Б, В, Г, Д, Е. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано; для букв А, Б, В используются такие кодовые слова: А - 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. Какие устройства относятся к устройствам вывода информации: a) клавиатура. б) монитор в) системный блок г)принтер. 2. Что понимается под термином...
На рисунке изображена схема дорог, связывающих торговые точки А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в направлении, указанном ст...
у толи есть доступ к сети интернет по высокоскоросному одностороннему радиоканалу обеспечивающему скорость получения информации 2 в 20 степени бит в с...
Постройте трассировочные таблицы для следующих алгоритмов: 1) A: =1 B: =2 A: =A+B B: =2xA 2) A: =1 B: =2 C: =A A: =B B: =C 3) A: =1 B: =2 A: =A+B B: =...
N=2i формуласы бойынша нені анықтауға болады...