LZ-алгоритмы распаковки данных. Примеры

1. LZ77, длина словаря — 8 байт (символов). Коды сжатого сообщения — (0,0,'К') (0,0,'Р') (0,0,'А') (0,0,'С) (0,0,'Н') (5,1,'Я') (0,0,' ') (0,4,'К') (0,0,'А').

2. LZSS, длина словаря — 8 байт (символов). Коды сжатого сообщения — 0'К' ОТ' О'А' 0'С ’0'Н' 1(5,1) 0'Я' 0' ' 1(0,4) 1(4,1) 1(0,1).

3. LZ78, длина словаря — 16 фраз. Коды сжатого сообщения —

(0,'К') (0,'Р') (0,'А') (0,'С) (0,'Н') (3,'Я') (0,' ') (1,'Р') (3,'С) (1,'А').

4. LZW, длина словаря — 500 фраз. Коды сжатого сообщения —

0'К' 0'Р' 0'А' 0'С 0'Н' 0'А' 0'Я' 0' ' (256) (258) О'К' О'А'.

При распаковке нужно придерживаться следующего правила. Словарь пополняется после считывания первого символа идущего за текущим кода, т.е. из фразы, соответствующей следующему после раскодированного коду, берется первый символ. Это правило позволяет избежать бесконечного цикла при раскодировании сообщений вида wKwK, где w — фраза, а К — символ. Конкретным примером такого сообщения является любая последовательность трех одинаковых символов, пары которых ранее не встречались.

<== предыдущая лекция	\|	следующая лекция ==>
Подстановочные или словарно-ориентированные алгоритмы сжатия информации. Методы Лемпела-Зива	\|	Особенности программ-архиваторов

Поделиться с друзьями:

Дата добавления: 2014-01-04; Просмотров: 1061; Нарушение авторских прав?; Мы поможем в написании вашей работы!

Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет

studopediasu.com - Студопедия (2013 - 2026) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление

Генерация страницы за: 0.009 сек.