Презентація на тему архіватори та архівація. Конспект уроку з інформатики «Архіватори. Архіви та архівування: призначення, терміни, визначення. Архівація даних як універсальний метод стиснення

Презентація на тему "Архіватори" дає можливість зрозуміти, що таке архівація, що називається архівами та архіваторами. Можливості архіваторів. Стиснення інформації, характеристика стиснення, ступінь стиснення. Найпопулярніші архіватори. Саморозпаковуються архіви. Багатотомні архіви. Безперервний архів. Методи архівації.

Завантажити:

Попередній перегляд:

Щоб користуватися попереднім переглядом презентацій, створіть собі обліковий запис Google і увійдіть до нього: https://accounts.google.com

Підписи до слайдів:

АРХІВАТОРИ Козельська філія ГБОУ СПО МО ДГПК Підготувала: викладач інформатики Ковальова Лариса Миколаївна

Загальні відомості. Архівація - це стиснення (упаковка) файлу або групи файлів з метою зменшення місця, яке вони займають на диску. Файли, отримані в результаті стиснення, називаються архівами або архівними копіями. Спеціальні програми, що стискають файли, називають архіваторами або пакувальниками. Найпростіші засоби архівації можуть входити до складу операційної системи, але вони помітно поступаються своїми можливостями спеціалізованим утилітам. Архіватори дозволяють не лише створювати архівні копії файлів меншого розміру, а й об'єднувати такі копії кількох файлів в один архівний файл. Кожен архів має зміст, в якому обов'язково містяться такі відомості про кожен файл, що зберігається в архіві: ім'я файлу; дата та час останньої модифікації файлу; розмір файлу на диску та в архіві; код циклічного контролю (CRC) кожного файлу, використовуваний для перевірки цілісності архіву.

Стиснення інформації Стиснення інформації – це процес перетворення інформації, що зберігається у файлі до виду, при якому зменшується надмірність у її поданні і відповідно вимагається менший обсяг пам'яті для зберігання постійних бітів або уявлення символів, що повторюються, у вигляді коефіцієнта повторення. Наприклад, якщо в текстовому файлі слово "мама" зустрічається 1000 разів, то розмір НЕстисненого файлу дорівнює 4000 байт (4байт х 1000раз = 4000байт). Якщо ж стиснути цей файл, то архіватор запише слово мама в архів тільки один раз, але при цьому відзначить, що це слово зустрічається 4000 разів. Таким чином, наш текстовий файл стиснеться приблизно в 500 разів.

Основною характеристикою архівних файлів є ступінь їх стиснення. Вона залежить від формату вихідного файлу та від алгоритму стиснення. Тому не існує строгих критеріїв, що дозволяють віддати перевагу одному архіватору іншому. Ступінь стиснення інформації – це один із найважливіших показників архіву. Характеризується коефіцієнтом До, визначеним як відношення обсягу стисненого файлу V c до обсягу вихідного файлу V 0 , виражене у відсотках (%). К з V 0 V c = · 100% Ступінь стиснення залежить від: використовуваної програми методу стиснення типу вихідного файлу Найбільш добре стискаються: графічні файли (*. bmp, *.png та деякі інші) текстові файли (*.doc, *.txt , * .xls і т.д.) Погано стискаються файли програм (*.exe, *.com) і завантажувальних модулів (* .dll, наприклад) - 60-90%. Майже не стискаються архівні файли. Спробуйте пояснити.

Архіватори. Архіватори – це програми, які здійснюють упаковку та розпакування файлів. Упаковка (архівація) – приміщення (завантаження) вихідних файлів у архівні файли в стислому або несжатому вигляді. Розпакування (розархівація) - процес відновлення файлів з архіву точно в такому вигляді, якою вони мали і завантаження на архів. При розпаковуванні файли виймаються з архіву і поміщаються на диск або оперативну пам'ять. Найбільш поширеними в даний час архіваторами є: назва формати архівів WinRAR, що підтримуються * . rar, *. arj, *.ice, *. pak , *.zip , * .exe (самоспакові) і багато інших WinZIP *. ace, *. rar, *. arj, *.ice, *. pak , *.zip , * .exe (саморозпаковуються) та багато інших

WinRAR. Основні особливості програми: можливість роботи у двох режимах – повноекранного інтерактивного інтерфейсу та звичайного інтерфейсу командного рядка; підтримка інших типів архівів (* . rar , *. arj), перегляд їхнього вмісту, зміни та перетворення стиснення на 10-50% можливість створення саморозпаковуваних та багатотомних архівів захист архіву від змін паролем (блокування) можливість часткового або повного відновлення пошкоджених архівів багато інших функцій архіватора (більше 15) можна знайти у довідковому посібнику

Саморозпаковуються архіви. Програми-архіватори дозволяють створювати архівні файли, для отримання яких не потрібні будь-які програми, т.к. самі архівні файли можуть містити програму розпакування. Такі файли називаються архівами, що саморозпаковуються. Найчастіше такі архіви мають розширення * .exe . Називаються такі архіви - SFX - архіви (від S el F-e X tracting). Це додавання, що називається SFX - модулем, підвищує обсяг архіву на 35 кілобайт. Для порівняння: на новій відформатованій 3.5” дискеті вільно 1400 кілобайт. Саморозпаковуються архіви - це завантажувальний, виконуваний модуль, який здатний до самостійної розархівації файлів, що знаходяться в ньому, без використання програми архіватора. значок архіву, створеного у WinRAR значок SFX-архіву, створеного у WinRAR

Багатотомні архіви. Однією з найважливіших переваг архіватора WinRAR є можливість створення багатотомних архівів, тобто. архівів для розміщення яких необхідно дві та більше дискет. На кожному диску розміщується один або кілька томів. Також можливість роботи з багатотомними архівами може стати в нагоді при роботі в мережі Інтернет, точніше при роботі з електронною поштою, коли існує ліміт розміру листів. Багатотомний архів – це архів «роздроблений» на кілька частин (томів), причому: перший том багатотомного архіву отримує розширення *. rar а розширення наступних томів нумеруються як *.r00, *.r01, *.r02 і т.д. до *.r99

Безперервний архів - це архів RAR, упакований спеціальним способом, при якому всі файли, що стискаються, розглядаються як один послідовний потік даних. Безперервна архівація підтримується тільки у форматі RAR, для ZIP такого типу архіву не існує. Метод стиснення для архівів RAR – звичайний або безперервний – вибирається користувачем. Безперервна архівація значно збільшує ступінь стиснення, особливо при додаванні до архіву значної кількості невеликих файлів зі схожим вмістом. Однак слід мати на увазі, що у безперервної архівації є і деякі недоліки: оновлення безперервних архівів (тобто додавання файлів у вже існуючий архів або їх видалення) відбувається повільніше, ніж звичайних; · щоб витягти один файл із безперервного архіву, доводиться аналізувати всі попередні заархівовані файли, тому вилучення окремих файлів із середини безперервного архіву відбувається повільніше, ніж вилучення зі звичайного архіву. Однак якщо з безперервного архіву виймаються всі або кілька перших файлів, то в цьому випадку швидкість розпакування практично дорівнює швидкості розпакування звичайного архіву; · якщо в безперервному архіві будь-який файл виявиться пошкодженим, то не вдасться витягти і всі файли, що йдуть після нього. Безперервний архів

WinRAR дозволяє створювати багатотомні архіви (архіви, що складаються з декількох частин).

Максимальний метод забезпечує найвищий ступінь стиснення, але з найменшою швидкістю. Методи архівації Швидкісний метод стискає погано, але дуже швидко. Метод Без стиску просто поміщає файли в архів без їх упаковки. Типовий метод використовується для створення щоденних резервних копій даних.

Питання: Чому можна зменшити розмір файлів? Що таке архівація? Які файли немає сенсу архівувати? Чому перед пересиланням текстового файлу електронною поштою має сенс попередньо запакувати його в архів?

Архіватор - спеціалізована програма, призначена для компресії файлів, тобто. зменшення їх розміру або займаного дискового простору. Архів – файл, створюваний архіватором. Архівація – процес стиснення інформації. Після стиснення розміру файл може бути істотно зменшений - архівний файл. Перед використанням такого файлу, його потрібно розархівувати.

Види архівів: 1. Безперервний архів - це архів з розширенням.rar упакований спеціальним способом, при якому всі файли, що стискаються, розглядаються як один послідовний потік даних. Безперервна архівація підтримується тільки у форматі RAR, для ZIP такого типу архіву не існує. Деякі недоліки безперервної архівації: оновлення безперервних архівів відбувається повільніше, ніж зазвичай; щоб витягти один файл із безперервного архіву доводиться аналізувати всі попередні; якщо в безперервному архіві будь-який файл виявиться пошкодженим, то не вдасться витягти всі файли, що йдуть після нього. Тому при збереженні безперервного архіву рекомендується додавати інформацію для відновлення. Безперервні архіви переважно використовувати у випадках, коли: архів передбачається рідко оновлювати; планується частіше розпаковувати весь архів; потрібно досягти більш щільного ступеня стиснення, навіть на шкоду швидкості. 3

Види архівів: 2. Тома – це фрагменти архіву, що складаються з кількох частин. Томи підтримуються лише у форматі .rar. Тому використовуються для збереження великого архіву на декількох змінних носіях. Вже створені багатотомні архіви не допускають змін. Для розпакування томів необхідно починати вилучення з першого тома. Тому для відновлення є особливий файл з розширенням.rev створюваний WinRAR і служать для відтворення відсутніх і пошкоджених томів у багатотомному архіві. Щоб WinRAR відтворив відсутні та пошкоджені томи, необхідно клацнути мишею на файлі.rev. Якщо WinRAR при розпакуванні не знаходить наступного тома, але виявляє необхідну кількість файлів.rev, то він відтворює відсутні томи автоматично. 4

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

7-zip досить популярний архіватор. Насамперед, цей архіватор привабливий своїм власним форматом 7z. Формат 7z має найвищий ступінь стиснення та відмінно підходить для архівації великих обсягів інформації (наприклад, особливо великих програм або ігор). 7-Zip підтримує всі популярні формати архівів: 7z, ZIP, CAB, RAR, ARJ, GZIP, LZH, CHM, BZIP2, TAR, CPIO, RPM та DEB. Варто звернути увагу на нерідкі ситуації, в яких ступінь стиснення форматів ZIP і GZIP цим архіватором значно вищий, ніж у конкурентів. 7

Архіватор. Крім підтримки низки популярних форматів, має свій власний формат ACE. Іноді використання цього формату краще перед усіма іншими, так як у деяких випадках відсоток стиснення трохи вище. Архівує: ACE, ZIP, LHA, MS-CAB, JAVA JAR, GZip, TAR, GZippedTar. Витягує: ACE, ZIP, LHA, RAR, MS-CAB, ARC, ARJ, GZip, TAR, ZOO, JAR, ISO, BZip2. Підтримує багатотомні архіви у форматах: ACE, ZIP, CAB. Так само вміє створювати архіви, що саморозпаковуються, у форматах ACE і ZIP. Плюс до цього програма вміє переглядати графічні файли, MS Excel-таблиці, документи MS Word, HTML-сторінки та ASCII файли. WinAce

ExtractNow це невелика утиліта для розпакування архівів. ExtractNow служить для швидкого розпакування кількох архівів натисканням лише однієї кнопки. Це зручно у випадках, коли користувачеві необхідно регулярно розпаковувати багато заархівованих файлів. Для цього потрібно просто перетягнути архіви, які потрібно розпакувати у вікно програми та натиснути кнопку Extract. Програма підтримує всі популярні формати архівів: zip, rar, 7z, bzip2, arj, cab, iso, chm, tar, gzip, а також безліч менш популярних. ExtractNow не є архіватором і створення архівів не підтримує. Скромні можливості програми обмежуються лише вищезазначеною функцією розпакування. Власне, більше нічого програма робити не вміє. ExtractNow

Досить потужний та повністю безкоштовний архіватор. Програма підтримує роботу з усіма популярними форматами архівів та деякими образами дисків. Крім основних функцій для створення і розпакування архівів, IZArc підтримує: шифрування, створення багатотомних архівів (і злиття частин), створення архівів, що саморозпаковуються, включає функції пошуку архівів за вибраним форматом, вміє відновлювати пошкоджені архіви, конвертує різні формати між собою, має інше. IZArc має простий і зручний інтерфейс та підтримує інтеграцію в контекстне меню Windows. IZArc підтримує такі формати архівів: 7-ZIP, A, ACE, ARC, ARJ, B64, BH, BIN, BZ2, BZA, C2D, CDI, CAB, CPIO, DEB, ENC, GCA, GZ, GZA, HA, IMG, ISO, JAR, LHA, LIB, LZH, MBF, MDF, MIM, NRG, PAK, PDI, PK3, RAR, RPM, TAR, TAZ, TBZ, TGZ, TZ, UUE, WAR, XXE, YZ1, Z, ZIP, ЗОО. IZArc

PeaZip це зручний, досить потужний та повністю безкоштовний архіватор. PeaZip підтримує розпакування 150 різних форматів архівів. Вміє створювати архіви в наступних форматах: 7z, FreeArc's arc/wrc, sfx (7z and arc), bz2, gz, paq/lpaq/zpaq, pea, quad/balz, split, tar, upx, zip. У програмі є безліч опцій, як для створення архівів, так і для роботи з готовими.Підтримується кілька типів шифрування.

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

WinZip це програма, що набула всесвітньої популярності, через те, що стала першим архіватором з графічним інтерфейсом. WinZip і досі має найсимпатичніший і найпросунутіший у функціональному плані інтерфейс з масою зручних можливостей для роботи з архівами. Програма підтримує більшість популярних форматів архівації, у тому числі й найзатребуваніші: ZIP, RAR, GZIP, 7Z, ARJ, ARC, CAB, LZH, TAR, MIME, Unix Compress, Uuencode, Xxencode, BinHex. Серед додаткових можливостей є інструмент для резервного копіювання, функції шифрування, відправка архівів електронною поштою та інше. WinZip 20 13

PowerArchiver це потужний архіватор із просунутим інтерфейсом та широким асортиментом додаткових функцій. Даний архіватор підтримує всі затребувані формати архівів, у тому числі і, звичайно, найпопулярніші ZIP, RAR, 7z і TAR. Крім архівів, програма підтримує роботу з образами дисків та різними текстовими та графічними форматами. Розробники заявляють, що PowerArchiver здатний забезпечити більш високу швидкість роботи основних операцій за рахунок підтримки багатоядерних процесорів (порівняно з іншими популярними програмами приріст у швидкості може досягати 300%400%). Крім стандартних операцій з архівами, PowerArchiver підтримує такі особливості як запис дисків, віртуальний CD-привід, FTP-клієнт, функції резервного копіювання, підтримку перегляду текстових і графічних файлів і цілий набір супутніх дрібниць для зручної роботи. За всіх переваг і функціональної насиченості PowerArchiver вона досить дорога PowerArchiver

WinRAR це найпопулярніший архіватор у світі. Воно і зрозуміло, алгоритм стиснення формату RAR по праву вважається одним з найкращих, а зручний інтерфейс, підтримка всіх затребуваних форматів архівації та загальна, дуже висока якість не залишає шансів конкурентам. WinRAR має повну підтримку форматів RAR та ZIP (створення архівів, розпакування та додаткові операції), а також може розпаковувати архіви всіх інших популярних форматів: 7Z, ACE, ARJ, BZ2, CAB, GZ, JAR, LZH, TAR, UUE, Z та ISO. Крім того, програма дозволяє створювати архіви типу SFX, що саморозпаковуються, а також багатотомні архіви, які складаються з декількох частин. Також слід зазначити, що WinRAR підтримує роботи з архівами та файлами практично необмеженого розміру, а кількість файлів, що містяться в архіві, також необмежена. Окрім простих операцій створення архівів та роботи з готовими архівами, WinRAR має ряд супутніх функцій: шифрування архівів за допомогою алгоритму AES, підтримка відновлення пошкоджених архівів у форматах RAR та ZIP та конвертування форматів архівів. WinRAR

Як працювати з архіватором Для початку вам потрібно купити або завантажити архіватор, після чого встановити собі на ПК. Це досить просто. 1. СТВОРЕННЯ АРХІВУ ЗА ДОПОМОГОЮ WINRAR Для прикладу створимо архів з папки, всередині якої знаходяться потрібні нам файли, наприклад старі фотографії, які ми не хочемо видаляти, але й зберігати їх набридло. Припустимо, це папка Foto1 розташована у нас на робочому столі. 16

Архівація файлів. Програми архіваторів.Мета уроку: Ознайомитись із програмами архіваторами. Навчитися створювати різні типи архівів та розпаковувати їх.

Комп'ютерні програми, що здійснюють стискування файлів з метою звільнення місця на носіях, називають архіваторами. (Крім упаковки архіватори виконують і розпакування файлів.)

Потреба в стиску інформації виникає також у зв'язку з резервним копіюванням всієї корисної для користувача інформації на будь-які зовнішні носії та передачі інформації через мережі.

Найпоширеніші програми архіватори

WINRAR (умовно-безкоштовна програма)
WINZIP (умовно-безкоштовна програма)
Izarc (безкоштовна)
7-ZIP (безкоштовна)

Різниця між ними полягає у кількості підтримуваних форматів стиску та ступеня стиснення.

Найуніверсальнішим архіватором є програма WINRAR.
Можливості WinRAR:
повна підтримка архівів RAR та ZIP;
високоефективний алгоритм стиснення даних;
підтримка технології перетягування (drag&drop);
управління архівами інших форматів (CAB, ARJ, LZH, TAR, GZ, ACE, UUE, BZ2, JAR, ISO);

створення простих архівів;
створення безперервних архівів (Solid) (rar);
створення багатотомних архівів (розподілених) (r00, r01, r02 тощо);
створення саморозпаковуються (SFX) архівів (exe);

відновлення фізично ушкоджених архівів;
інші додаткові функції, наприклад: шифрування, додавання архівних коментарів, ведення протоколу помилок та ін.

Прості архіви

Прості архіви найчастіше створюються користувачем для власних потреб.
Якщо простий архів призначений для передачі іншим особам, то користувач повинен бути впевнений, що на стороні-приймачі встановлена програма Winrar, інакше такий архів розпакувати неможливо.
Запам'ятайте! Передача простих архівів іншим користувачам вважається ознакою поганого тону!

Безперервні архіви

Для однотипних файлів краще створити безперервний архів (SOLID), так як він має властивість найбільшого ступеня стиснення, але при цьому потрібно пам'ятати: якщо якийсь файл в такому архіві буде пошкоджений, то весь архів неможливо буде відкрити. Щоб уникнути цього, необхідно встановити прапорець додати інформацію для відновлення.

Саморозпаковуються архіви

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

Багатотомні архіви

Багатотомні або розподілені архіви створюються з метою перенесення та зберігання частин архіву на інших зовнішніх носіях (CD, DVD, Floppy, Flash)
Для створення багатотомних необхідно в параметрах архівації вказати розмір тома.

Інтерфейс програми WinRAR Для створення архіву необхідно:

Помістити всі файли та папки, які потрібно запакувати в одну папку

2.Запустити архіватор командою Пуск-Програми-Winrar 3.Виділити файли, що підлягають архівації 4. Визначити ступінь стиснення командою Команди-показати інформацію 5. Дати команду Команди-Додати файли до архіву або скористатися кнопкою Додати на панелі інструментів

6. Якщо хочете створити архів у тій же папці, введіть його ім'я в полі Ім'я архіву, якщо в іншій скористайтеся кнопкою ОГЛЯД 7. Налаштувати різні параметри архіву:

формат архіву (Rar або Zip)
ступінь стиснення (що вона вище, тим триваліший процес)
видалення файлів після упаковки
інформація для відновлення тощо

За процесом архівації слідкуємо по індикатору, що біжить Презентація закінчена

Архівація - це стиснення одного або більше файлів з метою збереження пам'яті та розміщення стислих даних в одному архівному файлі.

Архівація даних - це зменшення фізичних розмірів файлів, де зберігаються дані, без значних інформаційних втрат.

Архівація проводиться у таких випадках:

- необхідно створити резервні копії найцінніших файлів

- необхідно звільнити місце на диску

- необхідно передати файли по E-mail

Основним недолікомархівів є неможливість прямого доступу до даних. Їх спочатку необхідно витягти з архіву або розпакувати.

Операція розпакування, втім, як і упаковки, потребує деяких системних ресурсів. Це не миттєва операція. Тому архіви в основному застосовують із порівняно рідко

Методи стиснення архіваторів.

Кодування довжин серій(RLE – скорочення від run – length encoding – кодування довжин серій).

Послідовна серія однакових елементів даних замінюється на два символи: елемент та кількість його повторень. Широко використовується як додатковий, і проміжний метод. Як самостійний метод застосовується, наприклад, у графічному форматі BMP .

_________________________________________________________________________

Припустимо, є певний фрагмент даних:

У фрагменті спостерігається певна закономірність. Послідовність "110" повторюється чотири рази поспіль. Таким чином з'являється можливість замінити вищезгаданий фрагмент наступною послідовністю:

КЛЮЧ\повтор\повтор\повтор\

Де під ключом позначається ділянку 110, а символ повтору означає, що його місці повинен бути той ключ, що у попередньому. Якщо умовно сказати, що повтор позначається як 1 ,

то вихідний фрагмент перетворюється на:

В результаті з послідовності довжиною дванадцять біт виходить послідовність шість біт. Тобто застосування

алгоритму кодування дозволило стиснути вихідний файл у два

Словниковий метод (LZ – скорочення від Lempel Ziv – імена авторів).

Найпоширеніший метод. Використовується словник, що складається із послідовностей даних або слів. При стисненні ці слова замінюються з їхньої словника. У найбільш поширеному варіанті реалізації як словник виступає сам вихідний блок даних.

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

Ентропійний метод(Huffman – кодування Хаффмена, Arithmetic coding – арифметичне кодування)

У цьому методі елементи даних, які зустрічаються частіше, кодуються при стисненні коротшим кодом, а рідкісні елементи даних кодуються довшим кодом. За рахунок того, що коротких кодів значно більше, загальний розмір виходить меншим за вихідний.

Широко використається як додатковий метод. Як самостійний метод застосовується, наприклад, у графічному форматі JPG .

Метод контекстного моделювання(CM – скорочення від context modeling – контекстне моделювання).

У цьому вся методі будується модель вихідних даних. При стисканні чергового елемента даних ця модель видає своє передбачення чи ймовірність. Відповідно до цієї ймовірності елемент даних кодується ентропійним методом. Чим точніше модель буде відповідати вихідним даним, тим точніше вона видаватиме передбачення, і тим коротше кодуватимуться елементи даних.

Для побудови ефективної моделі потрібно багато пам'яті. При розпаковуванні доводиться будувати таку саму модель. Тому швидкість та вимоги до обсягу оперативної пам'яті для пакування та розпакування майже однакові. В даний момент методи контекстного моделювання дозволяють отримати найкращий рівень стиснення, але відрізняються надзвичайно низькою швидкістю. PPM (PPM - Prediction by Partial Matching - прогноз по

частковому збігу).

Підвид контекстного моделювання. Пророцтво

виконується на підставі певної кількості

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

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

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

Дані методи служать не для стиснення, а для подання інформації у зручному для подальшого стиснення вигляді.

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

Існують фільтри для тексту, файлів, баз даних та інші.

Сегментування.

Це попереднє розбиття на однорідні частини. Потім ці частини кодуються окремо або групами.

Існує велика кількість методів стиснення. Кожен метод зазвичай орієнтований однією вид чи групу реальних даних. Хороші результати показують комплексне використання методів.

Особливості даних.

Ступінь стиснення переважно залежить від вихідних даних.

Добре стискаються майже всі заздалегідь

несжаті дані.

Обмежено стискаються несжатий звук (WAV), складні несжаті зображення (BMP).

Не стискаються майже всі вже стислі дані,

наприклад, архіви (ZIP, CAB), стислі документи (PDF),

стисла графіка та відео (JPG, GIF, AVI, MPG), стислий звук

Програми архіваторів.

Архіватори – це програми (комплекс програм), що виконують стиснення та відновлення стислих файлів у початковому вигляді. Процес стиснення файлів називається архівуванням. Процес відновлення стислих файлів – розархівування.

Сучасні архіватори відрізняються алгоритмами, швидкістю роботи, ступенем стиснення (WinZip 9.0, WinAce 2.5, PowerArchiver 2003 v.8.70, 7Zip 3.13, WinRAR 3.30, WinRAR 3.70 RU).

Інші назви архіваторів: утиліти – пакувальники, програми – пакувальники, службові програми, що дозволяють поміщати копії файлів у стислому вигляді в архівний файл.

Слід розрізняти

- програму-архіватор,

- формат архівів та

Методи стиску.