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

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

Показать еще

·

Информатика

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

1251

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

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

1 ответ

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

А - 0
Б - 101
В - 110

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

1 + 3*3 + 4*2 = 18

0

·

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

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

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

Найти нужный

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

1Какого раздела не существует в программе, написанной на Паскале? а) описаний данных; в) заголовка; б) примечаний; г) описания действий. 2. Веществе... 1) перевести из десятичной системы в двоичную, восьмеричную, шестнадцатиричную системы число:302,69 го 2) перевести из двоичной системы в десятич... Определите значение переменной t после выполнения фрагмента программы. a = 48 b = 28  a = a // 5 + b % 6 t = a + b // 4 % 2... Дана программа. Введи данную программу в Паскаль. program perimetr_1; var a,b,p:real; begin a: = 9; b: = 9; p:=2*(a+b); writeln('p=',p:5:0) en... На рисунке изображена схема дорог, связывающих торговые точки А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в направлении, указанном ст...