Алгоритми стиснення: опис, основні прийоми, характеристики
Попередня обробка документу
Для якісного стиснення виконують двоетапний процес:
етап мінімізації;
етап без втрат.
Минификация – це скорочення розміру даних таким чином, щоб вони могли використовуватися без обробки, стираючи у файлі багато непотрібного, не змінюючи їх синтаксично. Так, безпечно видалити більшу частину прогалин з Jscript, знижуючи розмір без змін синтаксису. Минификация виконується під час процесу складання. Або як ручний крок, або як частина автоматизованої ланцюжка складання.
Є багато програм, які виконують основні алгоритми стиснення, серед них:
Winzip – це формат зберігання без втрат, широко використовуваний для документів, зображень або додатків. Це досить проста програма, яка стискає кожен файл окремо, що дозволяє відновлювати кожен без необхідності читати інші. Тим самим підвищуючи продуктивність процесу.
7zip – Безкоштовний менеджер для дуже потужного і простого алгоритму стиснення інформації. Завдяки формату файлів 7z, який покращує стандарт ZIP на 50%. Він підтримує інші найбільш поширені формати, такі як RAR, ZIP, CAB, GZIP і ARJ, тому не створює проблем для використання з будь-яким стисненим файлом і інтегрується з контекстного меню Windows.
GZIP – це один з найвідоміших компресорів, призначених для Linux. Враховуючи успіх на цій платформі, його доопрацювали для Windows. Одним з основних переваг gzip є те, що він використовує алгоритм DEFLATE (комбінація кодування LZ77 та Хаффмана).
WinRAR – Компресорна програма і багатофункціональний декомпрессор даних. Це незамінний інструмент для економії місця на диску і часу передачі при відправці та отриманні файлів через інтернет або при резервному копіюванні. Він служить для стиснення всіх типів документів або програм, щоб вони займали менше місця на диску і могли швидше зберігатися або передаватися по мережі. Це перший компресор, який реалізує 64-бітове управління файлами, що дозволяє обробляти великі обсяги, обмежені тільки операційною системою.
