Дерево Фано
Таблица кодов
Видео не загрузилось
Похоже, vkvideo.ru недоступен из вашей сети (VPN, файрвол или блокировка провайдера).
Для кодирования растрового рисунка, напечатанного с помощью семи красок, применили неравномерный двоичный код.
Для кодирования цветов используют кодовые слова:
| Фиолетовый | 010 |
| Белый | 00 |
| Серебряный | ? |
| Синий | 0110 |
| Красный | 100 |
| Черный | 111 |
| Золотой | 1010 |
Укажите кратчайшее кодовое слово для кодирования серебряного цвета, при котором код будет удовлетворять условию Фано.
Если таких кодов несколько, укажите кратчайший код с наибольшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова.
Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Видео не загрузилось
Похоже, vkvideo.ru недоступен из вашей сети (VPN, файрвол или блокировка провайдера).
Поверните телефон
Горизонтальный режим удобнее для таблицы и Python-кода