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

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

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

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

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

Посилання

• Сайт проекту [ 20 листопада 2017 у Wayback Machine.]
• Реалізація Lz4 на GitHab [ 11 вересня 2017 у Wayback Machine.]
• Реалізація алгоритму LZ4 в FPGA [ 30 січня 2018 у Wayback Machine.]

Примітки

1. . Архів оригіналу за 20 листопада 2017. Процитовано 19 листопада 2017.
2. . Архів оригіналу за 20 листопада 2017. Процитовано 19 листопада 2017.
3. Порівняння алгоритмів стиснення даних [ 13 жовтня 2017 у Wayback Machine.] англ. Quick Benchmark: Gzip vs Bzip2 vs LZMA vs XZ vs LZ4 vs LZO
4. . Архів оригіналу за 6 вересня 2015. Процитовано 19 листопада 2017.