№4 ЕГЭ
Авторская задача
task.statement
По каналу связи передаются сообщения, содержащие только восемь цифр: 0, 1, 2, 3, 4, 5, 6, 7. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых символов кода известны:
Буква | Кодовое слово |
|---|---|
0 | 1101 |
1 | 0110 |
2 | 00001 |
3 | 11001 |
4 | 10010 |
5 | 00011 |
6 | 1010 |
Укажите кратчайшее кодовое слово для цифры 7, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
answer.check