По каналу связи передаются сообщения, содержащие только девять букв: Е, Р, О, Ш, И, Ъ, С, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны.
Е: 00
Р: 1110
О: 01010
Ш: 011
И: 0100
Ь: 110
Какое наименьшее количество двоичных знаков требуется для кодирования всех девяти букв? В ответе запишите суммарную длину всех кодовых слов.
Решение:
Ъ: 100
С: 101
Я: 1111
Суммарная длина: 2+4+5+3+4+3+3+3+4 = 31.
Ответ:
31