Ir para o conteúdo

LZ4 (algoritmo de compressão)

Origem: Wikipédia, a enciclopédia livre.
LZ4
AutorYann Collet
DesenvolvedorYann Collet
Lançamento inicial24 de abril de 2011 (15 anos)
Lançamento estável
1.10.0 / 22 de julho de 2024; há 2 anos (2024-07-22)[1]
Repositório
Escrito emC
Sistema
operacional
Multiplataforma
PlataformaPortável
TipoCompressão de dados
LicençaLicença BSD simplificada
Websitelz4.org

LZ4 é um algoritmo de compressão sem perda de dados que é focado na velocidade de compressão e descompressão. Ele pertence à família de esquemas de compressão orientada a byte LZ77.

O algoritmo fornece uma taxa de compressão pouco pior do que o do algoritmo LZO – que por sua vez é pior do que algoritmos como o gzip. No entanto, as velocidades de compressão são semelhantes a do LZO e várias vezes mais rápido do que o gzip, enquanto a velocidade de descompressão pode ser significativamente maior que a do LZO.[2]

Implementação

[editar | editar código]

A implementação de referência em C por Yann Collet está licenciada sob uma licença BSD. Há portes e ligações em várias linguagens, como Java, C#, Python, etc.[3] Bancos de dados, como o Hadoop usa este algoritmo para compressão rápida. LZ4 também foi implementado nativamente no kernel Linux 3.11.[4] As implementações do FreeBSD, Illumos, o ZFS on Linux, e ZFS-OSX do sistema de arquivos ZFS suportam o LZ4 para compressão on-the-fly.[5][6][7][8] O Linux suporta LZ4 no SquashFS desde a versão 3.19-rc1.[9]

Referências

  1. ↑ «Releases - LZ4». GitHub. Consultado em 12 de fevereiro de 2024
  2. ↑ Michael Larabel (28 de janeiro de 2013). «Support For Compressing The Linux Kernel With LZ4». Phoronix. Consultado em 28 de agosto de 2015
  3. ↑ Extremely Fast Compression algorithm http://www.lz4.org on GitHub
  4. ↑ Jonathan Corbet (19 de julho de 2013). «Kernel development». LWN.net. Consultado em 28 de agosto de 2015
  5. ↑ «FreeBSD 9.2-RELEASE Release Notes». FreeBSD. 13 de novembro de 2013. Consultado em 28 de agosto de 2015
  6. ↑ «LZ4 Compression». illumos. Consultado em 28 de agosto de 2015
  7. ↑ Illumos #3035 LZ4 compression support in ZFS and GRUB on GitHub
  8. ↑ «Features: lz4 compression». OpenZFS. Consultado em 28 de agosto de 2015
  9. ↑ Phillip Lougher (27 de novembro de 2014). «Squashfs: Add LZ4 compression configuration option». Consultado em 28 de agosto de 2015

Ligações externas

[editar | editar código]