Задача #3068
Условие Фано
(М. Попков) По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, В, Г, Д, Е, Ж, З, И, К; для передачи используется неравномерный двоичный код. Для кодирования букв используются кодовые слова.
| Буква | Код | Буква | Код |
| А | 11 | Е | 0110 |
| Б | 100 | Ж | 0011 |
| В | 101 | З | 0101 |
| Г | И | 0010 | |
| Д | 0100 | К | 000 |
Укажите кратчайшее кодовое слово для буквы Г, при котором код удовлетворяет условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
0111