注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

gmd20的个人空间

// 编程和生活

 
 
 

日志

 
 

Asymmetric numeral systems,Arithmetic coding比哈夫曼编码更高效的数据压缩编码  

2014-01-13 13:36:20|  分类: 程序设计 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |

在reddit看到这个。

根据评测,无论是速度和压缩比都Huffman coding更好。 看样子很多地方可以用这个来取代哈夫曼编码了。

Finite State Entropy - A new breed of entropy coder

http://fastcompression.blogspot.fr/2013/12/finite-state-entropy-new-breed-of.html


FSE decoding : how it works

http://fastcompression.blogspot.fr/2014/01/fse-decoding-how-it-works.html


开放的 BSD license的源码 FiniteStateEntropy

https://github.com/Cyan4973/FiniteStateEntropy

?

相关的一篇论文

Asymmetric numeral systems: entropy coding combining speed of Hu man coding with compression rate of arithmetic coding Jarek Duda

http://arxiv.org/pdf/1311.2540v2.pdf


wiki文档Arithmetic coding

http://en.wikipedia.org/wiki/Arithmetic_coding



  评论这张
 
阅读(450)| 评论(0)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017