Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известны кодовые слова некоторых букв: Б – 00, Г – 010, Д – 1011, О – 11. Известно также, что код слова ЗАКАЗ содержит 17 двоичных знаков. Сколько двоичных знаков содержит код слова КОЗА?
Решение:
Б = 00, Г = 010, Д = 1011, О = 11.
З = 011, А = 100, К = 10100.
Слово КОЗА: К(5)+О(2)+З(3)+А(3).
Сумма: 5 + 2 + 3 + 3 = 13.
Ответ:
13