Apple开源新的压缩算法LZFSE
苹果开源了新的无损压缩算法 LZFSE ，该算法是去年在iOS 9和OS X 10.10中 引入 的。按照苹果公司的说法，LZFE的压缩增益和ZLib level 5相同，但速度要快2~3倍，能源效率也更高。
LZFSE基于Lempel-Ziv ，并使用了 有限状态熵编码 ，后者基于Jarek Duda在 非对称数字系统 （ANS）方面所做的熵编码工作。简单地讲，ANS旨在“终结速度和比率的平衡”，既可以用于精确编码，又可以用于快速编码，并且具有数据加密功能。使用ANS代替更为传统的 Huffman 和 算术编码 方法的压缩库 越来越多 ，LZFSE就位列其中。
显然，LZFSE的目标不是成为最好或最快的算法。事实上，苹果公司指出， LZ4 的压缩速度比LZFSE快，而 LZMA 提供了更高的压缩率，但代价是比Apple SDK提供的其他选项要慢一个数量级。当压缩率和速度几乎同等重要，而你又希望降低能源效率时，LZFSE是苹果推荐的选项。
GitHub 上提供了LZFSE的参考实现。在MacOS上构建和运行一样简单：
$ xcodebuild install DSTROOT=/tmp/lzfse.dst如果希望针对当前的iOS设备构建LZFSE，可以执行：
xcodebuild -configuration "Release" -arch armv7 install DSTROOT=/tmp/lzfse.dst除了 API文档 之外，苹果去年还提供了一个 示例项目 ，展示如何使用LZFSE 进行块和流压缩，这是一个实用的LZFSE入门资源。
LZFSE是在谷歌 brotli 之后发布的，后者在去年开源。与LZFSE相比，brotli 似乎是针对一个不同的应用场景进行了优化 ，比如压缩静态Web资产和Android APK，在这些情况下，压缩率是最重要的。
查看英文原文： Apple Open-sources its New Compression Algorithm LZFSE
正文到此结束
热门推荐
相关文章
近期评论
-
文章和留言都翻到11页了 没有OOM
-
-
朋友，翻页到11页，及以后，会出现OOM，无法访问
-
-
搞个gitee的项目
-
-
版本号是多少，你可以下载哪个代码仓库，jdk选1.8 直接跑就行
-
-
-
Loading...
![[HBLOG]公众号](https://www.liuhaihua.cn/img/qrcode_gzh.jpg)
