Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
Розв'язання. Побудуємо таблицю кодів для дискретної випадкової величини (д
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 |
Середня довжина отриманого коду (біт/сим).
Date: 2015-11-15; view: 267; Нарушение авторских прав; Помощь в написании работы --> СЮДА... |