LZ4 (algoritmo de compressão)

Origem: Wikipédia, a enciclopédia livre.
Ir para: navegação, pesquisa
LZ4
Autor Yann Collet
Desenvolvedor Yann Collet
Plataforma Portável
Lançamento 24 de abril de 2011; há 6 anos
Versão estável 1.8.0 (18 de agosto de 2017; há 0 dias)
Linguagem 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 é focada na velocidade de compressão e descompressão. Ele pertence à família de esquemas de compressão orientada a byte LZ77.

Recursos[editar | editar código-fonte]

O algoritmo dá 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 mais rápido do que a do LZO.[1]

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.[2] 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.[3] As implementações do FreeBSD, Illumos, o ZFS on Linux, e ZFS-OSX do sistema de arquivos ZFS suporta o LZ4 para compressão on-the-fly.[4][5][6][7] O Linux suporta LZ4 no SquashFS desde a versão 3.19-rc1.[8]

Referências

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