Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
Розв'язання. а) Декодування повідомлення за алгоритмомLZ77 подане такою таблицею (табл
|
|
а) Декодування повідомлення за алгоритмом LZ77 подане такою таблицею (табл. 1):
Таблиця 1
| Вхідний код | Вихідна фраза | Словник (12 байтів) | |||||||||||
| <0, 0, ‘ A ’> | “A” | . | . | . | . | . | . | . | . | . | . | . | A |
| <0, 0, ‘ F ’> | “F” | . | . | . | . | . | . | . | . | . | . | A | F |
| <0, 0, ‘ X ’> | “X” | . | . | . | . | . | . | . | . | . | A | F | X |
| <9, 2, ‘ F ’> | “AFF” | . | . | . | . | . | . | A | F | X | A | F | F |
| <8, 1, ‘ F ’> | “XF” | . | . | . | . | A | F | X | A | F | F | X | F |
| <6, 2, ‘ X ’> | “XAX” | . | A | F | X | A | F | F | X | F | X | A | X |
| <4, 3, ‘ A ’> | “AFFA” | A | F | F | X | F | X | A | X | A | F | F | A |
Отже, розкодовано повідомлення AFXAFFXFXAXAFFA.
Довжина коду стиснутого повідомлення
(бітів).
Довжина нестиснутого повідомлення LASCII+ = 15×8=120 (бітів).
б)Процес декодування повідомлення за алгоритмом LZSS ілюструється такою таблицею (табл. 2):
Таблиця 2
| Вхідний код | Вихідна фраза | Словник (12 байтів) | |||||||||||
| 0‘ A ’ | “A” | . | . | . | . | . | . | . | . | . | . | . | A |
| 0‘ F ’ | “F” | . | . | . | . | . | . | . | . | . | . | A | F |
| 0‘ X ’ | “X” | . | . | . | . | . | . | . | . | . | A | F | X |
| 1<9, 2> | “AF” | . | . | . | . | . | . | . | A | F | X | A | F |
| 1<8, 2> | “FX” | . | . | . | . | . | A | F | X | A | F | F | X |
| 1<6, 3> | “FXA” | . | . | A | F | X | A | F | F | X | F | X | A |
| 1<4, 4> | “XAFF” | X | A | F | F | X | F | X | A | X | A | F | F |
| 1<9, 1> | “A” | A | F | F | X | F | X | A | X | A | F | F | A |
Отже, розкодованоповідомлення AFXAFFXFXAXAFFA.
Довжина коду стиснутого повідомлення
(бітів).
Довжина нестиснутого повідомлення LASCII+ = 15×8=120 (бітів).
Приклад 3 Закодувати повідомлення СИНЯЯ СИНЕВА СИНИ, використовуючи алгоритми LZ78 (розмір словника – 16 фраз), LZW (словник ASCII+ і 16 фраз). Обчислити довжину кодів.
Date: 2015-11-15; view: 335; Нарушение авторских прав