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

1. LZ77, длина словаря - 8 байт (символов). Коды сжатого сообщения - .

 

2. LZSS, длина словаря - 8 байт (символов). Коды сжатого сообщения - .

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

 

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

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

 

 

Упражнение 32 Распаковать каждое приведенное сообщение и рассчитать длину кода каждого сжатого сообщения в битах. Сообщение, сжатое LZ77 (словарь - 12 байт, буфер - 4 байта), - . Сообщение, сжатое LZSS (словарь - 12 байт, буфер - 4 байта), - . Сообщеие, сжатое LZ78 (словарь - 16 фраз), - . Сообщение, сжатое LZW(словарь - ASCII+ и 16 фраз), -

 









Дата добавления: 2015-12-26; просмотров: 1951; ЗАКАЗАТЬ НАПИСАНИЕ РАБОТЫ


Поиск по сайту:

При помощи поиска вы сможете найти нужную вам информацию, введите в поисковое поле ключевые слова и изучайте нужную вам информацию.

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

Если вам понравился данный ресурс вы можете рассказать о нем друзьям. Сделать это можно через соц. кнопки выше.
helpiks.org - Хелпикс.Орг - 2014-2021 год. Материал сайта представляется для ознакомительного и учебного использования. | Поддержка
Генерация страницы за: 0.007 сек.