В сообщении встречается 10 разных букв. При его передаче использован неравномерный...

0 голосов
532 просмотров

В сообщении встречается 10 разных букв. При его передаче использован неравномерный двоичный префиксный код. Известны коды трех букв: 11, 100, 101. Коды остальных семи букв имеют одинаковую длину. Какова минимальная суммарная длина всех 10-ти кодовых слов


Информатика (28 баллов) | 532 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

10-3=7 букв для дальнейшей кодировки одинаковой длины, такое возможно только при кодировке по 4 символа (наборов из 0 и 1)
11-2   100-3  101-3 и 7 по 4:
2+3+3+7*4=43
ответ 43

(87.0k баллов)
0

2+3+3+7*4=36