По каналу связи передаются известия, содержащие только семь букв:П, Р, Е,
По каналу связи передаются известья, содержащие только семь букв:
П, Р, Е, С, Т, О, Л. Для передачи употребляется двоичный код, удовлетворяющий
условию Фано. Для буковкы О употребляется кодовое слово 0; для буквы Е
употребляется кодовое слово 10.
Какова малая общая длина кодовых слов для всех 7 букв?
Примечание: условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
1 ответ
Арсений Визиров
Для решения данной задачи нужно построить дерево и посчитать, сколько отрезков приходится для каждой буковкы.
Например, исходя из рисунка, для буковкы "О" есть 1 отрезок - это 0 (итого 1), а для буковкы "Е" 2 отрезка - это 1 и 0 (итого 2), для буковкы "П" - это 1, 1, 0 (итого 3). Затем нужно сложить все отрезки и посчитать наименьшую общую длину кодовых слов для всех семи букв.
Например, исходя из рисунка, для буковкы "О" есть 1 отрезок - это 0 (итого 1), а для буковкы "Е" 2 отрезка - это 1 и 0 (итого 2), для буковкы "П" - это 1, 1, 0 (итого 3). Затем нужно сложить все отрезки и посчитать наименьшую общую длину кодовых слов для всех семи букв.
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
Рассматривая литературный язык как сложное взаимодействие книжного языка и разговорного,В.И.Чернышёв горячо
Разные вопросы.
Арабы входят в __________________ групп народов. Местом расселения арабов с незапамятных
Разные вопросы.
Грузовой автомобиль марки краз за одну поездку может доставить 7.500 кирпичей
Математика.
Определить предложения какие они по цели высказывания и по интонации
Русский язык.
"Три толстяка" Называли эту площадь Площадью Звезды последующей причине.
Русский язык.
на одной грядке коротышки посадили 3 ряда морковок по 8 штук
Разные вопросы.
эссе на тему какое образование дается в каждой семье
Қазақ тiлi.
Put the verb in brackets into the Present Indefinite.
1The Volga ,
Английский язык.
Сколько стоит коктейль молочный? Точную цену надо?
Математика.
Составить рассказ Из чего складывался культ монарха помазанника Божьего?
История.
Облако тегов