Перейти до вмісту

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

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

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

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

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

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

Посилання

[ред. | ред. код]


Примітки

[ред. | ред. код]
  1. LZ4 is used by. Архів оригіналу за 20 листопада 2017. Процитовано 19 листопада 2017.
  2. Customs LZ4 ports and bindings. Архів оригіналу за 20 листопада 2017. Процитовано 19 листопада 2017.
  3. Порівняння алгоритмів стиснення даних [Архівовано 13 жовтня 2017 у Wayback Machine.] англ. Quick Benchmark: Gzip vs Bzip2 vs LZMA vs XZ vs LZ4 vs LZO
  4. Add support for LZ4-compressed kernel. Архів оригіналу за 6 вересня 2015. Процитовано 19 листопада 2017.