LZ4 (алгоритм стиснення)
LZ4 — універсальний алгоритм стиснення даних без втрат, пристосований для великої швидкості пакування та розпакування. Належить до сімейства байт-орієнтованого сімейства LZ77 алгоритмів.
Еталону реалізацію алгоритму зробив Ян Колле (Yann Collet) на мові програмування С, яка розповсюджується на умовах BSD ліцензії. На поточний час алгоритм широко використовується в прикладному ПЗ та має реалізацію[1] або бібліотеки майже на всіх сучасних мовах програмування[2]
Алгоритм дає менший коефіцієнт стиснення аніж LZO-алгоритм, проте швидкість стиснення даних така ж сама, але швидкість розпакування найбільша.[3]
Підтримка LZ4 додана в ядро Linux починаючи із версії 3.11[4]
Посилання[ред. | ред. код]
- Сайт проекту [Архівовано 20 листопада 2017 у Wayback Machine.]
- Реалізація Lz4 на GitHab [Архівовано 11 вересня 2017 у Wayback Machine.]
- Реалізація алгоритму LZ4 в FPGA [Архівовано 30 січня 2018 у Wayback Machine.]
Примітки[ред. | ред. код]
- ↑ LZ4 is used by. Архів оригіналу за 20 листопада 2017. Процитовано 19 листопада 2017.
- ↑ Customs LZ4 ports and bindings. Архів оригіналу за 20 листопада 2017. Процитовано 19 листопада 2017.
- ↑ Порівняння алгоритмів стиснення даних [Архівовано 13 жовтня 2017 у Wayback Machine.] англ. Quick Benchmark: Gzip vs Bzip2 vs LZMA vs XZ vs LZ4 vs LZO
- ↑ Add support for LZ4-compressed kernel. Архів оригіналу за 6 вересня 2015. Процитовано 19 листопада 2017.
| |||||||||||||||||||||||||||||||||||||||||||
