Логотип Автор24реферат
Задать вопрос
%
уникальность
не проверялась
Решение задач на тему:

По каналу связи передаются сообщения содержащие только буквы

уникальность
не проверялась
Аа
497 символов
Категория
Информатика
Решение задач
По каналу связи передаются сообщения содержащие только буквы .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

По каналу связи передаются сообщения, содержащие только буквы: A, Б,В,Г,Д, E,Ж, З, И,К Для передачи используется двоичный код, удовлетворяющий условию Фано. Для букв A, Б, В,Г,Д, E используются такие кодовые слова: 10,000,11101, 11111,010101, 011000 Какова наименьшая возможная суммарная длина для Ж, З, И,К ?

Ответ

14

Решение

Потяни, чтобы посмотреть
Строим дерево, по дереву пытаемся найти минимальные длины для букв . Получаются 0100, 001, 110, 0010
50% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше решений задач по информатике:

Комбинат производить три типа химикатов X1

2442 символов
Информатика
Решение задач

На оптовую торговую базу поступила партия товара

702 символов
Информатика
Решение задач

Внести ошибку в __ разряд. Обнаружить эту ошибку

4775 символов
Информатика
Решение задач
Все Решенные задачи по информатике
Найди решение своей задачи среди 1 000 000 ответов
Крупнейшая русскоязычная библиотека студенческих решенных задач
Найти решение задачи