Задача #1229
Условие Фано
По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, В, Г, Д, О, П, Р, С, Т. Для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова.
| Буква | Код | Буква | Код |
| А | 1101 | О | 101 |
| Б | 001 | П | 0111 |
| В | 1111 | Р | |
| Г | 0100 | С | 0110 |
| Д | 1110 | Т | 0101 |
Укажите кратчайшее кодовое слово для буквы Р, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наибольшим числовым значением.
Примечание: под условием Фано понимается такой метод кодирования, при котором ни одно кодовое слово не является началом другого кодового слова. Такой способ кодирования позволяет получить однозначно декодируемый код.
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
100