Попередні перетворення або фільтрація.

Ці методи служать не для стиснення, а для представлення інформації в зручному для подальшого стиску вигляді. Наприклад, для нестиснених мультимедіа даних характерні плавні зміни рівня сигналу. Тому для них застосовують дельта-перетворення, коли замість абсолютного значення береться відносне. Існують фільтри для тексту, баз даних тощо.

Метод сортування блоку даних (BWT — скорочення від Burrows Wheeler Transform — за іменами авторів).

Це особливий вид або група перетворень, в основі яких лежить сортування. Такому перетворенню можна піддавати майже будь-які дані. Сортування виконується над блоками, тому дані попередньо розбиваються на частини. Основним параметром є розмір блоку, що піддається сортуванню. Для розпакування даних необхідно виконати майже ті ж дії, що і при упакуванні. Тому швидкість і вимоги до оперативної пам’яті майже однакові. Архіватори, що використовують цей метод, звичайно показують високу швидкість і ступінь стиснення для текстових даних.

Безперервні блоки або безперервний режим (Solid mode — безперервний режим).

У багатьох методах стиснення початкова ділянка даних або файла кодується погано. Наприклад, у словниковому методі словник порожній. У методі контекстного моделювання модель непобудована. Коли кількість файлів велика, а їхній розмір маленький, загальний ступінь стиснення значно погіршується за рахунок цих початкових ділянок. Щоб цього не відбувалося при переході на наступний файл, використовується інформація, отримана з попередніх файлів. Аналогічного ефекту можна досягти простим представленням вихідних файлів у вигляді одного безперервного файла.

Цей метод широко використовується, але має істотний недолік. Для розпакування довільного файла необхідно розпакувати і файли, що виявилися на початку архіву. Це необхідно для правильного заповнення словника або побудови моделі. Існує і проміжний варіант, коли використовуються безперервні блоки фіксованого розміру. Втрати стиснення виходять мінімальними, але для витягу одного файла, що знаходиться наприкінці великого архіву, необхідно розпакувати тільки один безперервний блок, а не весь архів.

Читайте також:

<== попередня сторінка	\|	наступна сторінка ==>
Методи стиснення	\|	Сегментування

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

Генерація сторінки за: 0.004 сек.