в формулу для обчислення потенційного мінімуму, отримаємо: В
Розрахуємо середню кількість символів, що припадають на одне повідомлення, за формулою (2.9) лекції:
В
де Ps - ймовірність появи події;
m - кількість символів в коді.
Кількість символів в коді представлено в таблиці 6.
Таблиця 6
СообщеніеВероятность події P s Кількість символів в коді m s a 1 0,381 a 2 0,122 a 3 0,0713 a < span align = "justify"> 4 0,212 a 5 0,0134 a 6 0,0044 a 7 0,0124 a 8 0,033 a 9 0,02113 a 10 0,12 a 11 0,0194 a 12 0,01994
В
Знайдемо ефективність коду за формулою:
В
Підставивши знайдені значення в вищевказану формулу, отримаємо:
В
Відповідь: потенційний мінімум, середня кількість символів, що припадають на одне повідомлення, складає, ефективність коду дорівнює.
Завдання № 3.63
Закодувати двійковим кодом Хаффмана ансамбль повідомлень, поданих в таблиці 7.
Таблиця 7
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 }. Визначити потенційний мінімум середньої кількості символів коду, що прип...
