Алгоритми стиснення: опис, основні прийоми, характеристики

Форми виконання компресії

Компресія виконується програмою, яка використовує формулу або алгоритм, що визначають, як зменшити розмір даних. Наприклад, уявити рядок бітів з меншою рядком 0 і 1, використовуючи словник для перетворень або формулу.

Стиск може бути простим. Таким, наприклад, як видалення всіх непотрібних символів, вставки повторюваного коду для зазначення рядка повтору і заміна бітової рядка меншого розміру. Алгоритм стиснення файлів здатний зменшити текстовий файл до 50% або значно більше.

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

Перевага алгоритмів стиснення:

  • Значно зменшує обсяг пам’яті. При ступені стиснення 2:1 файл в 20 мегабайт (МБ) займе 10 МБ простору. В результаті адміністратори мережі витрачають менше грошей і часу на зберігання баз даних.
  • Оптимізує продуктивність резервного копіювання.
  • Важливий метод скорочення даних.
  • Практично будь-який файл може бути стиснутий, але важливо вибрати потрібну технологію під конкретний тип файлу. Інакше файли можуть бути зменшені”, але при цьому загальний розмір не зміниться.
  • Застосовують методи двох видів – алгоритми стиснення без втрат і з втратами. Перший дозволяє відновити файли в початковий стан без втрати одного біта інформації при стислому файлі. Другий – це типовий підхід до виконуваних файлів, текстових та електронних таблиць, де втрата слів або чисел призведе до зміни інформації.

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