Справочник функций

Ваш аккаунт

Войти через: 
Забыли пароль?
Регистрация
Информацию о новых материалах можно получать и без регистрации:

Последние темы форума

Показать новые сообщения »

Почтовая рассылка

Подписчиков: 11642
Последний выпуск: 19.06.2015

Моделирование при сжатии текстовых данных - Хаpактеpистики сжатия.

Таблица 3 представляет сравниваемые методы сжатия. DIGM - простое кодирование с применением диад, основанное на работе Шнайдермана и Ханта[94] и интересное главным образом своей скоростью. LZB в среднем дает лучшее сжатие среди семейства алгоритмов LZ77, а LZFG - среди LZ78. HUFF - это адаптированный кодировщик Хаффмана применяющий модель 0-го порядка. Остальные методы адаптивно создают вероятностные модели, применяемые в сочетании с арифметическим кодиpованием. DAFC применяет модель, переключаемую между 0-м и 1-м порядками. ADSM использует контекст 1-го порядка с рядом кодируемых символов. PPMC [69] основан на методе, предложенном Клири и Уиттеном [16], применяющим более длинные контексты, и является одним из лучших контекстно-ограниченных методов моделирования. WORD - это контекстно-ограниченная модель, в которой вместо символов используются слова. DMC строит модели с ограниченным числом состояний [19], а MTF есть метод новизны, применяющий стратегию move-to-front [67], котоpый является усовершенствованием метода, предложенного Бентли и другими [10]. Почти все методы имеют параметры, обычно воздействующие на скорость работы и требуемые объемы памяти. Мы выбрали значения, которые дают хорошее сжатие без необязательно больших запросах ресурсов ЭВМ.

Таблица 3. Экспериментельно оцениваемые схемы сжатия.
СхемаАвторыЗаданные параметры
DIGMSnyderman and Hunt [1970]Без параметров.
LZBBell [1987]N = 8192 Количество символов в окне.
p = 4 Минимальная длина соответствия.
LZFGFiala and Greene [1989]M = 4096 Максимальное число фраз в словаре.
HUFFGallager [1978]Без параметров.
DAFCLangdon and Rissanen [1987]Contexts=32 Количество контекстов в модели 1-го порядка.
Threshold=50 Количество появлений символа, прежде, чем он станет контекстом.
ADSMAbramson [1989]Без параметров.
PPMCMoffat [1988b]m = 3 Максимальный размер контекста.
Неограниченная память.
WORDMoffat [1987]Без параметров.
DMCCormack and Horspool [1987]t = 1 Предпосылка изменений на текущем пути для клонирования.
T = 8 Предпосылка изменений на остельных путях для клонирования.
MTFMoffat [1987]size = 2500 Количество слов в списке.

Назад | Оглавление | Вперед

Оставить комментарий

Комментарий:
можно использовать BB-коды
Максимальная длина комментария - 4000 символов.
 
Реклама на сайте | Обмен ссылками | Ссылки | Экспорт (RSS) | Контакты
Добавить статью | Добавить исходник | Добавить хостинг-провайдера | Добавить сайт в каталог