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