Главная Случайная страница


Полезное:

Как сделать разговор полезным и приятным Как сделать объемную звезду своими руками Как сделать то, что делать не хочется? Как сделать погремушку Как сделать так чтобы женщины сами знакомились с вами Как сделать идею коммерческой Как сделать хорошую растяжку ног? Как сделать наш разум здоровым? Как сделать, чтобы люди обманывали меньше Вопрос 4. Как сделать так, чтобы вас уважали и ценили? Как сделать лучше себе и другим людям Как сделать свидание интересным?


Категории:

АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника






Розв'язання. Побудуємо таблицю кодів для дискретної випадкової величини (д

⇐ ПредыдущаяСтр 10 из 30Следующая ⇒

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

 

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

⇐ Предыдущая567891011121314Следующая ⇒





Date: 2015-11-15; view: 294; Нарушение авторских прав


mydocx.ru - 2015-2024 year. (0.006 sec.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав - Пожаловаться на публикацию