|
Для кодирования некоторой последовательности, состоящей из букв
A
,
B
,
C
,
D
,
E
,
F
, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы
A
использовали кодовое слово 00; для буквы
B
–
–
кодовое слово 01. Какова наименьшая возможная сумма длин кодовых слов для букв
C
,
D
,
E
,
F
?
Примечание
. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
|