Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, удовлетворяющим условию Фано. Кодовые слова для некоторых букв известны: Э – 011, К – 11010, З – 1011, А – 010, М – 1100, Е – 00, Н – 1010. Какое наименьшее количество единиц может содержать код слова ЗАДАЧА?
Решение:
З = 1011 (3 ед), А = 010 (1 ед).
Д = 1000 (1 ед), Ч = 1001 (2 ед).
Слово ЗАДАЧА: З(3)+А(1)+Д(1)+А(1)+Ч(2)+А(1).
Сумма единиц: 3+1+1+1+2+1 = 9.
Ответ:
9