Question

По каналу связи передаются сообщения, содержащие только буквы А, Б, В, Г, Д. Для передачи используется префиксный двоичный код; для букв A, Б, В ис- пользуются такие кодовые слова: А — 00, Б — 1000, В — 1001. Какова наименьшая возможная суммарная длина всех кодовых слов?

Answer 1

А - 0
Б - 101
В - 110

Скажем,
Г - 100
Д - 1110
Е - 1111

1 + 3*3 + 4*2 = 18