Для кодирования букв А, Б, В, Г, Д, Е, Ж, З, И, использован неравномерный троичный код, удовлетворяющий условию Фано. Для буквы А используется кодовое слово 0; для буквы Б используется кодовое слово 10; для буквы В используется кодовое слово 11; для буквы Г используется кодовое слово 21; для буквы Д используется кодовое слово 22. Какова минимальная общая длина кодовых слов для букв Е, Ж, З, И?
Решение:
Троичный код означает, что у нас будет не две ветви, а три.
По условию Фано, минимальные кодовые слова для букв Е, Ж, З, И будут 120, 121, 123 и 20.
Значит минимальная общая длина будет 3 + 3 + 3 + 2 = 11.
Ответ:
11