Необхідність оперативної передачі даних по мережі обумовлює однакові вимоги до часів стиснення і разжатия; якщо дані передаються декільком абонентам, деяку перевагу мають архіватори, що володіють більш швидким алгоритмом разжатия.
Методи сімейства LZ77 володіють найбільшою швидкістю декомпресії. Перевищення над швидкістю стиснення при використанні методу Хаффмана для кодування результатів роботи Ь277-методу - десятикратне. Менша різниця у методів на основі BWT - в середньому швидкість разжатия в 2-4 рази вище швидкості стиснення. Декодування при використанні РРМ на 5-10% повільніше кодування. Компресори на базі часткових сортуючих перетворень малого порядку характеризуються ще великим відставанням разжатия - на деяких файлах воно в кілька разів повільніше стиснення.
Схожа картина спостерігається, якщо порівнювати використання пам'яті при декодуванні. У разі застосування LZ77 витрати пам'яті мінімальні. Архіватори на основі РРМ найбільш вимогливі - їм необхідно стільки ж пам'яті, скільки і при кодірованііТакім чином, якщо можна знехтувати ступенем стиснення, методи сімейства LZ77 найбільш ефективні для створення дистрибутивів, а методи на основі часткових сортуючих перетворень - для резервного копіювання.
Вибір методу - важливе завдання, яку повинен вирішити розробник програмних засобів стиснення даних. Вибір залежить від типу даних, які потрібно буде обробляти, апаратних ресурсів, вимог до ступеня стиснення і обмежень на час роботи програми.
Результатом аналізу методів стиснення даних в пункті 4.2 можна скласти порівняльну таблицю технологій - таблицю 4.3.
Таблиця 4.3 - Порівняльна таблиця технологій стиснення даних
ПараметрМетодОднородние данниеОднородние дані з великою надмірністю (вихідні тексти програм) Неоднорідні данниеДанние з великою ізбиточностьюСтепень сжатіяPPMВисокая ВысокаяВысокаяНевысокаяBWTБлизкая до PPMБлізкая до PPMБез фрагментирования - найгірша НізкаяLZ77Заметно худшаяПрі великій кількості довгих повторів досить високаяБлізкая до PPMНізкаяСкорость кодированияBWTВысокаяСредняяВысокаяВысокаяPPMПри великому порядку моделі - найнижча, при невеликому - трохи швидше BWTЕслі не використовувати складне моделювання - высокаяСредняяНизкаяLZ77Средняя, ??а при малому словнику - сама високаяСредняя, ??при малому словнику - высокаяВысокаяВысокаяПараметрМетодОднородные данниеОднородние дані з великою надмірністю (вихідні тексти програм) Неоднорідні данниеДанние з великою ізбиточностьюСкорость декодірованіяLZ77Прімерно в 10 разів вище швидкості кодування, різниця ще більше на надлишкових даннихPPMОбично на 5-10% повільніше кодірованіяBWTв 2-4 рази ші швидкості кодірованіяТребуемий обсяг пам'яті при сжатііBWTПостоянний при стисненні будь-якого тіпаPPMВарьіруется в широких межах залежно від складності моделювання та порядку моделі: виростає для дуже неоднорідних даних; залежно від структури зберігання контекстної інформації може збільшуватися для надлишкових даннихLZ77Пропорціонален розміром словаряТребуемий обсяг пам'яті при разжатииLZ77МинимальныйPPMМаксимальный; якщо процес моделювання симетричний, то приблизно дорівнює витраті пам'яті при стисненні BWTСредній
4.5 Висновок по четвертому розділу
У даному розділі були проаналізовані наступні системи резервування даних: Amanda, Afbackup, BackupPC; Arkeia; Bo...
