Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
Розв'язання. Процес кодування повідомлення і відповідні зміни кодового дерева подаються в табл
Процес кодування повідомлення і відповідні зміни кодового дерева подаються в табл. 1 і на рис. 1.
Таблиця 1
| Вхідні дані | Код | Довжина Коду | Номер дерева |
| С | ‘ C ’ | 1 | |
| И | 0‘ И ’ | 2 | |
| Н | 00‘ Н ’ | 3 | |
| Я | 100‘ Я ’ | 4 | |
| Я | 5 | ||
| 100‘ ’ | 6 | ||
| С | 7 | ||
| И | 8 | ||
| Н | 9 | ||
| Е | 1100‘ Е ’ | 10 | |
| В | 11000‘ В ’ | 11 | |
| А | 10100‘ А ’ | 12 | |
| 13 | |||
| С | 14 | ||
| И | 15 | ||
| Н | 16 | ||
| И |
1)
2)
3)
|
4)
5)
 |  | ||||
 |
6) 7)
 | |||||
 |  | ||||
8)
 | |||||
 | |||||
 |
9)
10) 11)
12)
13)
 | |||
 |
14)
15)
 | |||
 |
16)
 | |||
|
Довжина коду стиснутого повідомлення L (X)= 114 (бітів).
Довжина ASCII+ коду нестиснутого повідомлення L (X)= 136(бітів).
Приклад 2 Розпакувати повідомлення ‘ B ’0‘ D ’00‘ C ’11111 110101011011110100101, закодоване за адаптивним алгоритмом Хаффмена. Обчислити довжину стиснутого і нестиснутого повідомлення у бітах.
Date: 2015-11-15; view: 302; Нарушение авторских прав; Помощь в написании работы --> СЮДА... |