оді m s a 1 0,382 a 2 0,123 a 3 0,0713 a < span align = "justify"> 4 0,212 a 5 0,0136 a 6 0,0047 a 7 0,0127 a 8 0,035 a 9 0,02115 a 10 0,13 a 11 0,0196 a 12 0,01996 В
Знайдемо ефективність коду за формулою:
В
Підставивши знайдені значення в вищевказану формулу, отримаємо:
В
Відповідь: потенційний мінімум, середня кількість символів, що припадають на одне повідомлення, складає, ефективність коду дорівнює.
Завдання № 3.93
Закодувати потрійним кодом Хаффмана ансамбль повідомлень, представлених у таблиці 11.
Таблиця 11
a 1 a 2 a 3 a 4 a 5 a 6 a 7 a 8 a 9 a 10 a 11 a 12 0,380,120,0710,210,0130,0040,0120,030,02110,10,0190,0199
Закодувати довільну комбінацію, що складається з 5 символів з ансамблю {a i }. Визначити потенційний мінімум середньої кількості символів коду, що припадають на одне повідомлення ансамблю {a i } і середня кількість символів, розробленого коду Хаффмана, припадають на одне повідомлення з {a i }. Розрахувати ефективність розробленого коду.
Рішення:
Для зручності кодування розташуємо ймовірності появи повідомлень у порядку убування. Три останні ймовір...
