Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известны кодовые слова первых букв алфавита: А – 001, Б – 011, В – 110. Какую наименьшую длину может иметь код слова ВОДОПРОВОД?
Решение:
А = 001, Б = 011, В = 110.
О = 10, Д = 000, П = 010, Р = 1110.
Слово ВОДОПРОВОД: В(3)+О(2)+Д(3)+О(2)+П(3)+Р(4)+О(2)+В(3)+О(2)+Д(3).
Сумма: 3 + 2 + 3 + 2 + 3 + 4 + 2 + 3 + 2 + 3 = 27.
Ответ:
27