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

Question

Информатика

Аксюша

26 января, 09:55

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

+5

Ответы (1)

Знаете ответ?

Тонюха · Answer 1

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

11-2 100-3 101-3 и 7 по 4:

2+3+3+7*4=43

ответ 43