По каналу связи передаются сообщения, содержащие только семь букв: А, Б, В, Г, Д, Е и Ж. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны:
А: 01
Б: 11
В: 1010
Какое наименьшее количество двоичных знаков потребуется для кодирования четырёх оставшихся букв? В ответе запишите сумму длин кодовых слов для букв: Г, Д, Е, Ж.
Решение:
Г: 000 Д: 001 Е: 100 Ж: 1011
Сумма длин: 3 + 3 + 3 + 4 = 13.
Ответ:
13