По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У; для передачи используется неравномерный двоичный код. Для кодирования букв используются кодовые слова, представленные в таблице.
| Буква |
Кодовое слово |
| А |
|
| Б |
0111 |
| Е |
110 |
| И |
111 |
| К |
0100 |
| Буква |
Кодовое слово |
| Л |
0110 |
| Р |
0011 |
| С |
0101 |
| Т |
0010 |
| У |
000 |
Укажите кратчайшее кодовое слово для буквы А, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с
наименьшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.