Saltar para o conteúdo

LZ4 (algoritmo de compressão)

Origem: Wikipédia, a enciclopédia livre.
LZ4
Autor Yann Collet
Desenvolvedor Yann Collet
Plataforma Portável
Lançamento 24 de abril de 2011 (13 anos)
Versão estável 1.9.4 (16 de agosto de 2022; há 2 anos[1])
Escrito em C
Sistema operacional Multiplataforma
Gênero(s) Compressão de dados
Licença Licença BSD simplificada
Estado do desenvolvimento Corrente
Página oficial lz4.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-fonte]

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-fonte]