UDN-企业互联网技术人气社区

板块导航

浏览  : 1393
回复  : 0

[云计算] Apple开源新的压缩算法LZFSE

[复制链接]
瞌睡虫的头像 楼主
发表于 2016-7-7 09:19:06 | 显示全部楼层 |阅读模式
  苹果开源了新的无损压缩算法LZFSE,该算法是去年在iOS9和OSX10.10中引入的。按照苹果公司的说法,LZFE的压缩增益和ZLiblevel5相同,但速度要快2~3倍,能源效率也更高。

  LZFSE基于Lempel-Ziv,并使用了有限状态熵编码,后者基于JarekDuda在非对称数字系统(ANS)方面所做的熵编码工作。简单地讲,ANS旨在“终结速度和比率的平衡”,既可以用于精确编码,又可以用于快速编码,并且具有数据加密功能。使用ANS代替更为传统的Huffman和算术编码方法的压缩库越来越多,LZFSE就位列其中。

  显然,LZFSE的目标不是成为最好或最快的算法。事实上,苹果公司指出,LZ4的压缩速度比LZFSE快,而LZMA提供了更高的压缩率,但代价是比AppleSDK提供的其他选项要慢一个数量级。当压缩率和速度几乎同等重要,而你又希望降低能源效率时,LZFSE是苹果推荐的选项。

  GitHub上提供了LZFSE的参考实现。在MacOS上构建和运行一样简单:

  $xcodebuildinstallDSTROOT=/tmp/lzfse.dst如果希望针对当前的iOS设备构建LZFSE,可以执行:

  xcodebuild-configuration"Release"-archarmv7installDSTROOT=/tmp/lzfse.dst

       除了API文档之外,苹果去年还提供了一个示例项目,展示如何使用LZFSE进行块和流压缩,这是一个实用的LZFSE入门资源。

  LZFSE是在谷歌brotli之后发布的,后者在去年开源。与LZFSE相比,brotli似乎是针对一个不同的应用场景进行了优化,比如压缩静态Web资产和AndroidAPK,在这些情况下,压缩率是最重要的。

文章来源:InfoQ
文章作者:Sergio De Simone

相关帖子

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

关于我们
联系我们
  • 电话:010-86393388
  • 邮件:udn@yonyou.com
  • 地址:北京市海淀区北清路68号
移动客户端下载
关注我们
  • 微信公众号:yonyouudn
  • 扫描右侧二维码关注我们
  • 专注企业互联网的技术社区
版权所有:用友网络科技股份有限公司82041 京ICP备05007539号-11 京公网网备安1101080209224 Powered by Discuz!
快速回复 返回列表 返回顶部