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