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

Megamozg 2205 б
Matalya1 1800 б
DevAdmin 1720 б
arkasha_bortnikov 900 б
Dwayne_Johnson 870 б

Показать еще

·

Информатика

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

1211

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

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

1 ответ

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

А - 0
Б - 101
В - 110

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

1 + 3*3 + 4*2 = 18

0

·

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

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

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

Найти нужный

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

приведите по одному примеру истинных и ложных высказываний из биологии географии математеки информатики история математека литература... Статья,набранная на компьютере,содержит 16 страниц,на каждой странице 32 строки,на каждой строке 20 символов. Определите информационный объём статьи в... 512 битов- это: 1.2 килобайта ,64 байта,256 байтов,50 байтов. 81 920 битов- это:80 килобайтов.10 килобайтов, 8 килобайтов,1 мегабайт.... Для генерации случайного числа из интервала [0, 1] необходимо использовать выражение *один правильный ответ random(11) random(2) random(1... Изображение на экране имеет размер 800 на 600 Определите пространственное разрешение монитора...