|
По каналу связи передаются шифрованные сообщения, содержащие только десять букв:
А
,
B
,
C
,
D
,
E
,
F
,
S
,
X
,
Y
,
Z
; для передачи используется неравномерный двоичный код. Для кодирования букв используются кодовые слова.
|
Буква
|
Кодовое слово
|
|
Буква
|
Кодовое слово
|
|
A
|
|
|
F
|
0110
|
|
B
|
0111
|
|
S
|
0011
|
|
C
|
100
|
|
X
|
0101
|
|
D
|
101
|
|
Y
|
0010
|
|
E
|
0100
|
|
Z
|
000
|
Укажите кратчайшее кодовое слово для буквы
А
, при котором код удовлетворяет условию Фано. Если таких кодов несколько, укажите код с
наименьшим
числовым значением.
Примечание
. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
|