№4 — #416
Сложность: Лёгкая
Условие
По каналу связи передаются шифрованные сообщения, содержащие только десять букв: A, B, C, D, E, F, S, X, Y, Z; для передачи используется неравномерный двоичный код. Для кодирования букв используются кодовые слова.
A — 00
B — ?
C — 010
D — 011
E — 1011
F — 1001
S — 1100
X — 1010
Y — 1101
Z — 111
B — ?
C — 010
D — 011
E — 1011
F — 1001
S — 1100
X — 1010
Y — 1101
Z — 111
Укажите кратчайшее кодовое слово для буквы B, при котором код удовлетворяет условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Ответ
Похожие задания