Дерево Фано
Таблица кодов
Видео не загрузилось
Похоже, vkvideo.ru недоступен из вашей сети (VPN, файрвол или блокировка провайдера).
4 2027-Анисимов-3
По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж и З.
Для передачи используется двоичный код, удовлетворяющий условию Фано.
Кодовые слова для некоторых букв известны.
| Е | 100 |
| Ж | 01 |
| З | 000 |
| Д | 11 |
Какое наименьшее количество двоичных знаков требуется для кодирования четырёх оставшихся букв?
В ответе запишите суммарную длину кодовых слов для букв: А, Б, В, Г. Примечание.
Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова.
Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Время решения
00:00.00
Нажмите «Пуск», когда начнёте решать
Пробел — пуск и пауза
Видео не загрузилось
Похоже, vkvideo.ru недоступен из вашей сети (VPN, файрвол или блокировка провайдера).
Поверните телефон
Горизонтальный режим удобнее для таблицы и Python-кода