Задача #3950
Условие Фано
(Д. Бахтиев) По каналу связи передаются шифрованные сообщения, содержащие только 9 букв: Х, У, Я, С, Ь, Н, Т, А, В; для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова.
| Буква | Кодовое слово |
| Х | 1111 |
| В | 010 |
| А | 101 |
| С | 1110 |
| Т | 1101 |
| У | 0110 |
| Н | |
| Ь | 100 |
| Я | 00 |
Укажите кратчайшее кодовое слово для буквы Н, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наибольшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
1100