
Архіватори – це спеціальні програми, які стискають дані для компактного їх зберігання. Серед них найбільш відомі: ARJ,WinZip, WinRA
Функції
• Перегляд і вилучення файлів з архіву.• Архівація файлів.
• Додавання файлів до архіву.
• Створення багатотомних, саморозпаковувальних й неперервних архівів.
Однією з головних характеристик архіваторів є ступінь стискання даних.
Ступінь стискання залежить від:
· методу кодування;· програми-архіватора;
· типу файла, що архівується.
Архівація (упаковка) – це переміщення початкових файлів в архівний файл в стислому або нестислому вигляді.
Методи архівації.
Існує два основні методи архівації:Алгоритм Хаффмана. Алгоритм заснований на тому факті, що деякі символи із стандартного 256-символьного набору в довільному тексті можуть зустрічатися частіше за середній період повтору, а інші, відповідно, – рідше. Отже, якщо для запису поширених символів використовувати короткі послідовності бітів, завдовжки менше 1 байта, а для запису рідкісних символів – більш довгі, то сумарний об’єм файлу зменшиться. Наприклад букви а, о, е, и – зустрічаються в тексті дуже часто, об’єм кожної букви при стандартному кодуванні дорівнює 1 байт (8 біт), стандартні коди можна замінити на цифри 0, 1,2, 3, які можна розмістити в 2-х бітах. Стиснутий об’єм буде дорівнювати 25 % від початкового, тобто стиснення буде у чотири рази.
Алгоритм Лемпеля-Зіва. Класичний алгоритм Лемиеля-Зіва формулюється таким чином: якщо в більш ранньому тексті вже зустрічалася подібна послідовність байт, то в архівний файл записується тільки посилання на цю послідовність, а не сам текст. Особливо добре за допомогою цього алгоритму стискаються зображення. Великі ділянки одного кольору замінюються на посилання: (колір, розмір), графічні файли таким чином стискаються в 100-200 разів.
Розархівування (розпаковування) – процес відновлення файлів з архіву в такий же вигляд, який вони мали до переміщення в архів.
Комментариев нет:
Отправить комментарий