苹果开源了它的无损压缩算法LZFSE,代码托管在GitHub上。LZFSE是去年引入到iOS 9和OS X 10.10中的,苹果称它的压缩增益与ZLib level 5相同,但速度快2x–3x,能效更高。

苹果开源了它的无损压缩算法LZFSE

苹果开源了它的无损压缩算法LZFSE - 敏捷大拇指 - 苹果开源了它的无损压缩算法LZFSE


LZFSE是基于Lempel-Ziv,使用了有限状态熵编码,基于了Jarek Duda在ANS上的熵编码工作。LZFSE不是成为最好或最快的压缩算法,而是突出能效。  




GitHub地址

https://github.com/lzfse/lzfse

LZFSE compression library and command line tool


This is a reference C implementation of the LZFSE compressor introduced in the Compression library with OS X 10.11 and iOS 9.

LZFSE is a Lempel-Ziv style data compression algorithm using Finite State Entropy coding. It targets similar compression rates at higher compression and decompression speed compared to deflate using zlib.