Студопедия
Новини освіти і науки:
Контакти
 


Тлумачний словник






I Метод Шеннона-Фано

Розв'язання

Побудуємо таблицю кодів для дискретної випадкової величини (д. в. в.) X за алгоритмом Шеннона-Фано (табл. 1)

Таблиця 1

Значення xi Імовірність P(xi) Код Code(xi) Довжина коду li pili
0,3 0,6
0,25 0,5
0,2 0,4
0,15 0,45
0,1 0,3
åli×pi= 2,25

Середня довжина отриманого коду(біт/сим).

II Метод Хаффмена:

Скориставшись заданими ймовірностями д. в. в. X, побудуємокодове дерево (рис. 1) і відповідну таблицю кодів (табл. 2) за алгоритмом Хаффмена:

 

 

 

Рисунок 1

Таблиця 2

Значення xi Імовірність P(xi) Код Code(xi) Довжина коду li pi×li
0,3 0,6
0,25 0,5
0,2 0,4
0,15 0,45
0,1 0,3
  åli×pi=2,25

 

Середня довжина отриманого коду (біт/сим).


Читайте також:

  1. D) методу мозкового штурму.
  2. H) інноваційний менеджмент – це сукупність організаційно-економічних методів управління всіма стадіями інноваційного процесу.
  3. I. Метод рiвних вiдрiзкiв.
  4. VII. Нахождение общего решения методом характеристик
  5. А. науковий факт, b. гіпотеза, с. метод
  6. Автоматизація водорозподілу на відкритих зрошувальних системах. Методи керування водорозподілом. Вимірювання рівня води. Вимірювання витрати.
  7. Агрегативна стійкість, коагуляція суспензій. Методи отримання.
  8. АгротехнІЧНИЙ метод
  9. Адаптовані й специфічні методи дослідження у журналістикознавстві
  10. Адміністративні (прямі) методи регулювання.
  11. Адміністративні методи - це сукупність прийомів, впливів, заснованих на використанні об'єктивних організаційних відносин між людьми та загальноорганізаційних принципів управління.




<== попередня сторінка | наступна сторінка ==>
Розв'язання | Розв'язання

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

 

© studopedia.com.ua При використанні або копіюванні матеріалів пряме посилання на сайт обов'язкове.


Генерація сторінки за: 0.001 сек.