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