Как уже было сказано, само по себе преобразование Барроуза - Уилера не сжимает. Эту работу проделывают другие методы, призванные толково распорядиться теми свойствами, которыми обладают преобразованные данные.
Среди таких методов можно отметить следующие:
■ кодирование длин повторов (RLE);
■ метод перемещения стопки книг [35] (MTF);
■ кодирование расстояний (DC);
■ метод Хаффмана;
■ арифметическое кодирование.
Последовательность применения методов, используемых совместно с BWT:
Введение
Преобразование Барроуза - Уилера применяется в алгоритмах сжатия качественных данных. Для эффективного использования преобразования необходимо, чтобы характеристики данных соответствовали модели источника с памятью.
Как и многие другие применяемые в алгоритмах сжатия преобразования, преобразование Барроуза - Уилера предназначено для того, чтобы сделать сжатие данных входного блока более эффективным. Посредством перестановки элементов данное преобразование превращает входной блок данных со сложными зависимостями в блок, структуру которого моделировать ...
Вот уже в течение полутора десятков лет представители семейства РРМ остаются наиболее мощными практическими алгоритмами с точки зрения степени сжатия. По-видимому, добиться лучших результатов смогут только более изощренные контекстные (в широком смысле) методы, которые, несомненно, будут появляться, так как производятся все более быстрые процессоры, а объем оперативной памяти ЭВМ становится все больше.
Наилучшие результаты алгоритмы РРМ показывают на текстах: отличный коэффициент сжатия при высокой скорости, чему наглядным примером являются компрессоры PPMd и PPMonstr. Кроме ...
Алгоритмы словарного сжатия Зива-Лемпела появились во второй половине 70-х гг. Это были так называемые алгоритмы LZ77 и LZ78, разработанные совместно Зивом (Ziv) и Лемпелом (Lempel). В дальнейшем первоначальные схемы подвергались множественным изменениям, в результате чего мы сегодня имеем десятки достаточно самостоятельных алгоритмов и бессчетное количество модификаций.
LZ77 и LZ78 являются универсальными алгоритмами сжатия, в которых словарь формируется на основании уже обработанной части входного потока, т. е. адаптивно. Принципиальным отличием является лишь способ ...
|
|
Статистические
|
Преобразующие
|
|
Поточные
|
Блочные1''
|
" Поточные
|
Блочные
|
|
Для "слов", модель "Источник с ...
|
