Дерево Фано
Шаг
Таблица кодов
Видео не загрузилось
Похоже, vkvideo.ru недоступен из вашей сети (VPN, файрвол или блокировка провайдера).
Варианты
Секундомер
00:00.00
2–4 мин
Тренажёр
По каналу связи передаются сообщения, содержащие только 8 букв: A, B, C, D, E, F, G, H.
Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано.
Для 7 букв кодовые слова известны:
| Буква | Код | Буква | Код |
|---|---|---|---|
| A | 00 | B | 010 |
| C | 110 | D | 011 |
| E | 1110 | F | 1000 |
| G | 1011 | H |
Укажите кратчайшее кодовое слово для буквы H, при котором код будет удовлетворять условию Фано.
Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова.
Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Время решения
00:00.00
Нажмите «Пуск», когда начнёте решать
Пробел — пуск и пауза
Цель - 0
на сайте - 0 дней
Прогноз 0