Для передачи сообщений, составленных из заглавных букв русского алфавита, используется неравномерный двоичный код, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известны кодовые слова, назначенные для некоторых букв: Б – 01, В – 001, Е – 0001, Ш – 111. Какое наименьшее количество двоичных знаков может содержать сообщение, кодирующее слово КУКУШКА?
Решение:
Б = 01, В = 001, Е = 0001, Ш = 111.
К = 10, У = 0000, А = 110.
Слово КУКУШКА: К(2)+У(4)+К(2)+У(4)+Ш(3)+К(2)+А(3).
Сумма: 2 + 4 + 2 + 4 + 3 + 2 + 3 = 20.
Ответ:
20