Условие
По каналу связи передаются шифрованные сообщения, содержащие только 9 букв: А, Б, В, Г, Д, Е, Ж, З, И. Для передачи используется неравномерный двоичный код.
| Буква | Кодовое слово | Буква | Кодовое слово |
|---|---|---|---|
| А | 11000 |
Е | 01001 |
| Б | 01000 |
Ж | 001 |
| В | 000 |
З | 0110 |
| Г | 0111 |
И | ? |
| Д | 11001 |
Укажите кратчайшее кодовое слово для буквы И, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
ИНСТРУМЕНТЫ
solution.py
первый запуск чуть дольше — редактор загружается
ВЫВОД
—
Перо
?
Быстрые действия
Пробел + перетаскивание — двигать доску
Shift + клик — добавить или убрать объект
Ctrl/⌘ A — выделить всё
Ctrl/⌘ C / V — копировать / вставить
Ctrl/⌘ D — дублировать
↑ ↓ ← → — сдвинуть, с Shift — на 10
Shift при рисовании — ровная фигура
Esc — снять выделение
ОТВЕТ