BT

Disseminando conhecimento e inovação em desenvolvimento de software corporativo.

Contribuir

Tópicos

Escolha a região

Início Notícias Apple abre o código fonte de seu novo algoritmo de compressão LZFSE

Apple abre o código fonte de seu novo algoritmo de compressão LZFSE

Favoritos

A Apple abriu o código fonte de seu novo algoritmo de compressão conhecido como LZFSE, anunciado o ano passado com o lançamento do iOS 9 e o OSX 10.10. De acordo com a Apple, o LZFSE proporciona o mesmo ganho de compressão do algoritmo ZLib nível 5 sendo de 2 a 3 vezes mais rápido e com melhor melhor eficiência de compressão.

O LZFSE é baseado no algoritmo Lempel-Ziv e utiliza um recurso conhecido como Codificação Entrópica de Estado Finito, baseado no trabalho de Jarek Duda sobre Sistemas Numéricos Assimétricos (sigla ANS em inglês) para codificação entrópica. Para resumir, o algoritmo ANS tem como objetivo "eliminar o gap entre velocidade e taxa de compressão" e pode ser utilizado tanto para codificação precisa quanto para encoding rápido com suporte para encriptação de dados. O LZFSE é um dos vários algoritmos de compressão que utiliza ANS como substituto de algoritmos de compressão tradicionais como o Huffman e codificação aritmética.

O LZFSE não tem como objetivo ser o melhor ou o mais rápido algoritmo de compressão disponível. Na verdade, a Apple declara que o LZ4 é mais rápido que o LZSFE e o LZMA e proporciona taxas de compressão mais altas, apesar de ser bem mais lento do que as alternativas disponíveis no SDK da Apple. O LZFSE é a alternativa sugerida pela Apple quando compressão e velocidade são igualmente importantes e deseja reduzir o consumo de energia.

A documentação do LZFSE está disponível no GitHub. Para efetuar o build no MacOS, execute o comando a seguir:

$ xcodebuild install DSTROOT=/tmp/lzfse.dst

Para efetuar o build do LZFSE no dispositivo iOS, basta executar o seguinte comando:

$ xcodebuild install DSTROOT=/tmp/lzfse.dst

Além da documentação da API, um recurso útil para começar a utilizar o LZFSE é o projeto de exemplo disponibilizado pela Apple no ano passado que demonstra como utilizar o LZFSE tanto para compressão em bloco quanto em stream.

O LZFSE segue a mesma linha do algoritmo Brotli do Google, que também teve o código aberto no ano passado. Em comparação com o LZFSE, o Brotli parece ser otimizado para um caso de uso diferente, como a compressão de recursos estáticos para Web e aplicações Android (APKs), na qual a taxa de compressão é de extrema importância.

Avalie esse artigo

Relevância
Estilo/Redação

Conteúdo educacional

BT