Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, удовлетворяющим условию Фано. Кодовые слова для некоторых букв известны: И – 111, Н – 010, Ф – 011, О – 11000, Р – 0011, М – 10, А – 0010, Т – 000, К – 11001. Сколько существует способов назначить для буквы Ю код, длина которого не превышает шести двоичных знаков?
Решение:
Количество кодов:
Длина 5: 2 шт.
Длина 6: 4 шт.
Сумма: 2+4 = 6.
Количество способов: 6.
Ответ:
6