Question

Для кодирования некоторой последовательности, состоящей из букв А,
Б, В, Г, решили использовать неравномерный двоичный код,
удовлетворяющий условию Фано. Для буквы А использовали кодовое
слово 1, для буквы Б — кодовое слово 011. Какова наименьшая
возможная суммарная длина всех четырёх кодовых слов?

Answer 1

Ответ: 9

Если не ошибаюсь

В первом варианте есть код 01, значит 010 быть не может, т.к. 01 является началом кода 010. 1+2+3+3 и 2+2+2+3 - это суммарная длина кодов. Сложите вместе цифры в кодах 1, 01, 011 и 001 - получите 1+2+3+3=9