По каналу связи передаются сообщения, содержащие только восемь букв:
А, Л, Г, О, Р, И, Т, М. Для передачи используется двоичный код, удовлетворяющий условию Фано.
Известны кодовые слова некоторых букв:
А |
10011 |
Л |
10010 |
Г |
0100 |
О |
1101 |
Р |
0111 |
И |
00001 |
Т |
0001 |
Укажите кратчайшее кодовое слово для буквы
М, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с
наименьшим числовым значением.
Примечание
Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшировки закодированных сообщений.