Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известны кодовые слова некоторых букв: Б – 00, В – 0101, Д – 10, У – 111. Какое наименьшее число двоичных знаков может содержать код слова СКАКАЛКА?
Решение:
Б = 00, В = 0101, Д = 10, У = 111.
А = 011, К = 1100, С = 1101, Л = 0100.
Слово СКАКАЛКА: С(4)+К(4)+А(3)+К(4)+А(3)+Л(4)+К(4)+А(3).
Сумма: 4 + 4 + 3 + 4 + 3 + 4 + 4 + 3 = 29.
Ответ:
29