Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
Розв'язання. Закодуємо повідомлення за алгоритмом LZ78 (табл
|
|
Закодуємо повідомлення за алгоритмом LZ78 (табл. 1):
Таблиця 1
| Вхідна фраза | Код | Позиція словника | ||
| “” | ||||
| “С” | <0, ‘ С ’> | |||
| “И” | <0, ‘ И ’> | |||
| “Н” | <0, ‘ Н ’> | |||
| “Я” | <0, ‘ Я ’> | |||
| “Я ” | <4, ‘’> | |||
| “СИ” | <1, ‘ И ’> | |||
| “НЕ” | <3, ‘ Е ’> | |||
| “В” | <0, ‘ В ’> | |||
| “А” | <0, ‘ А ’> | |||
| “ ” | <0, ‘ ’> | |||
| “СИН” | <6, ‘ Н ’> | |||
| “И” | <0, ‘ И ’> | |||
Отже, отримуємо такий код: <0, ‘ С ’> <0, ‘ И ’> <0, ‘ Н ’> <0, ‘ Я ’> <4, ‘’> <1, ‘ И ’> <3, ‘ Е ’> <0, ‘ В ’> <0, ‘ А ’> <0, ‘ ’> <6, ‘ Н ’> <0, ‘ И ’>.
Довжина стиснутого повідомлення
(біти).
Довжина коду нестиснутого повідомлення LASCII+ = 17×8=136 (бітів).
Закодуємо повідомлення за алгоритмом LZW (табл. 2):
Таблиця 2
| Вхідна фраза | Код | Позиція словника |
| ASCII+ | 0 - 255 | |
| “СИ” | 0‘ С ’ | |
| “ИН” | 0‘ И ’ | |
| “НЯ” | 0‘ Н ’ | |
| “ЯЯ” | 0‘ Я ’ | |
| “Я ” | 0‘ Я ’ | |
| “ С” | 0‘ ’ | |
| “СИН” | <256> | |
| “НЕ” | 0‘ Н ’ | |
| “ЕВ” | 0‘ Е ’ | |
| “ВА” | 0‘ В ’ | |
| “А ” | 0‘ А ’ | |
| “ СИ” | <261> | |
| “ИНИ” | <257> | |
| “И” | 0‘ И ’ |
Отже, LZW -код повідомлення такий: 0‘ С ’ 0‘ И ’ 0‘ Н ’ 0‘ Я ’ 0‘ Я ’ 0‘ ’ <256> 0‘ Н ’ 0‘ Е ’ 0‘ В ’ 0‘ А ’ <261> <257> 0‘ И ’.
Довжина коду 
(бітів).
Приклад 4 Розпакувати повідомлення, закодовані за алгоритмами LZ78 і LZW. Обчислити довжину їх кодів.
а) Повідомлення стиснуте за алгоритмом LZ78 (словник містить 16 фраз). Код стиснутого повідомлення такий: <0, ‘ A ’> <0, ‘ F ’> <0, ‘ X ’> <1, ‘ F ’> <2, ‘ X ’> <5, ‘ A ’> <3, ‘ A ’> <2, ‘ F ’> <0, ‘ A ’>;
б) Повідомлення стиснуте за алгоритмом LZW (словник містить таблицю ASCII + і 16 фраз). Код стиснутого повідомлення такий: 0‘ A ’ 0‘ F ’ 0‘ X ’ <256> <257> <257> 0‘ A ’ <258> 0‘ F ’ 0‘ F ’ 0‘ A ’.
Date: 2015-11-15; view: 371; Нарушение авторских прав