LZ4 (алгоритм стиснення)

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до навігації Перейти до пошуку

LZ4 — універсальний алгоритм стиснення даних без втрат, пристосований для великої швидкості пакування та розпакування. Належить до сімейства байт-орієнтованого сімейства LZ77 алгоритмів.

Еталону реалізацію алгоритму зробив Ян Колле (Yann Collet) на мові програмування С, яка розповсюджується на умовах BSD ліцензії. На поточний час алгоритм широко використовується в прикладному ПЗ та має реалізацію[1] або бібліотеки майже на всіх сучасних мовах програмування[2]

Алгоритм дає менший коефіцієнт стиснення аніж LZO-алгоритм, проте швидкість стиснення даних така ж сама, але швидкість розпакування найбільша.[3]

Підтримка LZ4 додана в ядро Linux починаючи із версії 3.11[4]

Посилання[ред. | ред. код]


Примітки[ред. | ред. код]