Apple 开源无损压缩算法LZFSE

近日，苹果开源了其无损压缩算法LZFSE，代码托管在GitHub上。据悉，LZFSE是去年引入到 iOS 9 和OS X 10.10 中的，苹果称它的压缩增益与 ZLib level 5 相同，但速度快2x–3x，能效更高。具体而言，LZFSE是基于 Lempel-Ziv，使用了有限状态熵编码，基于了 Jarek Duda 在ANS上的熵编码工作。不能说 LZFSE 就是最好或最快的压缩算法，但它确实能效突出。