Question

По каналу связи передаются сообщения, содержащие только семь букв: А, Б, В, Г, Д, Е и Ж. Для передачи используется двоичный код, удовлетворяющий условию Фано. Для буквы А используется кодовое слово 1; для буквы Б используется кодовое слово 01. Какова минимальная общая длина кодовых слов для всех семи букв?

Answer 1

А-1
Б-01
В-0001
Г-0010
Д-0011
Е-00000
Ж-00001
1+2+4*3+5*2=25