По каналу связи передаются сообщения, содержащие только буквы А, Б, В, Г, Д, Е. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано; для букв A, Б, В используются такие кодовые слова: А – 0, Б – 101, В – 110. Какова наименьшая возможная суммарная длина всех кодовых слов?
A-0
Б-101
В-110
Скажем,
Г-110
Д-1110
Е-1111
1+3*3+4*2=18