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