По каналу связи передаются известия, содержащие только семь букв:П, Р, Е,

По каналу связи передаются известья, содержащие только семь букв:
П, Р, Е, С, Т, О, Л. Для передачи употребляется двоичный код, удовлетворяющий
условию Фано. Для буковкы О употребляется кодовое слово 0; для буквы Е
употребляется кодовое слово 10.
Какова малая общая длина кодовых слов для всех 7 букв?
Примечание: условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.

Задать свой вопрос
1 ответ
Для решения данной задачи нужно построить дерево и посчитать, сколько отрезков приходится для каждой буковкы.
Например, исходя из рисунка, для буковкы "О" есть 1 отрезок - это 0 (итого 1), а для буковкы "Е" 2 отрезка - это 1 и 0 (итого 2), для буковкы "П" - это 1, 1, 0 (итого 3). Затем нужно сложить все отрезки и посчитать наименьшую общую длину кодовых слов для всех семи букв.
, оставишь ответ?
Имя:*
E-Mail:


Последние вопросы
Рассматривая литературный язык как сложное взаимодействие книжного языка и разговорного,В.И.Чернышёв горячо

Разные вопросы.

Арабы входят в __________________ групп народов. Местом расселения арабов с незапамятных

Разные вопросы.

Грузовой автомобиль марки краз за одну поездку может доставить 7.500 кирпичей

Математика.

Определить предложения какие они по цели высказывания и по интонации

Русский язык.

"Три толстяка" Называли эту площадь Площадью Звезды последующей причине.

Русский язык.

на одной грядке коротышки посадили 3 ряда морковок по 8 штук

Разные вопросы.

эссе на тему какое образование дается в каждой семье

Қазақ тiлi.

Put the verb in brackets into the Present Indefinite. 1The Volga ,

Английский язык.

Сколько стоит коктейль молочный? Точную цену надо?

Математика.

Составить рассказ Из чего складывался культ монарха помазанника Божьего?

История.

Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт