По каналу связи передаются сообщения, содержащие только восемь букв: Г, Р, У, Д, И, Н, К, А. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны.
Г: 00
Р: 100
У: 011
Д: 10110
А: 1010
Какое наименьшее количество двоичных знаков требуется для кодирования всех восьми букв? В ответе запишите суммарную длину всех кодовых слов.
Решение:
П: 010
И: 110
К: 111
Суммарная длина: 2+3+3+5+4+3+3+3 = 26.
Ответ:
26