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