EGEsoll - сборник решений задач из ЕГЭ

Задача 2

По каналу связи передаются сообщения, содержащие только семь букв: А, Б, И, К, Л, С, Ц. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Б — 00, К — 010, Л — 111. Какое наименьшее количество двоичных знаков потребуется для кодирования слова АБСЦИССА?

Добавлено: 29.03.26 11:59

Перейти к решению

Решение

Построим бинарное дерево.

Ответ: 22

Автор - rubygem17

Объяснение

None

Назад