Які існують алгоритми стиснення?

Існуючі алгоритми стиснення даних можна розділити на два великі класи – з втратами, і без . Алгоритми з втратами зазвичай застосовуються для стиснення зображень та аудіо. Ці алгоритми дають змогу досягти великих ступенів стиснення завдяки вибірковій втраті якості.

Усі методи стиснення даних діляться на два основні класи: Стиснення без втрат Стиснення з втратами

На поточний момент існує велика кількість алгоритмів стиснення без втрат, які умовно можна розділити на дві великі групи : 1. Потокові та словникові алгоритми.

Алгоритм Лемпеля – Зіва – Велча (Lempel-Ziv-Welch, LZW) – це універсальний алгоритм стиснення даних без втрат, створений Авраамом Лемпелем (англ. Abraham Lempel), Яаковом Зівом (англ. Jacob Ziv) і Террі Велчем (англ. Terry Welch).