№4 ЕГЭ
Авторская задача
task.statement
По каналу связи передаются сообщения, содержащие только 8 букв: Ж, У, Е, Й, Ц, С, К, Ъ. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Для 7 букв кодовые слова известны:
Буква | Код | Буква | Код |
|---|---|---|---|
Ж | 00 | У | 010 |
Е | 110 | Й | 011 |
Ц | 1110 | С | 1000 |
К | 1011 | Ъ |
Укажите кратчайшее кодовое слово для буквы Ъ, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
answer.check