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