Кир 27 октября 2019 в 11:58
В сообщении встречается 10 разных букв. При его передаче использован неравномерный двоичный префиксный код. Известны коды трех букв: 11, 100, 101. Коды остальных семи букв имеют одинаковую длину. Какова минимальная суммарная длина всех 10-ти кодовых слов
В сообщении встречается 10 разных букв. При его передаче использован неравномерный двоичный префиксный код. Известны коды трех букв: 11, 100, 101. Коды остальных семи букв имеют одинаковую длину. Какова минимальная суммарная длина всех 10-ти кодовых слов
10-3=7 букв для дальнейшей кодировки одинаковой длины, такое возможно только при кодировке по 4 символа (наборов из 0 и 1)
11-2 100-3 101-3 и 7 по 4:
2+3+3+7*4=43
ответ 43
11-2 100-3 101-3 и 7 по 4:
2+3+3+7*4=43
ответ 43
Компьютеры и вычисления
72
77
Для комментирования необходимо зарегистрироваться на сайте