EliasGamma算法和EliasDelta算法

来源: | 发布时间:2020-06-27 17:21

  EliaⅩs Gamm∶a压缩算法利∏用分解函数将⊙待压缩的数字分解为两个因子,之后分别用元编码和二进制编码来表示这┊┋两个因子△(刚◣才都说了嘛,元编码和二进制编码是这些算法的基础构件)。
 &nbΩsp;该算法۞۞的分解函数:X = 2вe&n∽bsp;+ d
&nↈbsp; 』其中∑,X为待压缩〦的数字,e和d分别为其因子,得到其因子后,我们对于☏因为e+1ミ采用元编码来表示,对于因子d采用比特宽™度为e的二进制来表示。比如X为9,那么X☆ = 23 + 1 ,对于зe+1也是4得到的元编码是1110,对于d用比特宽度●Θ为3的二进制表示◇为001,将两者拼接为111⿻0:001,这是十进制数字9后的Elias Gamma编码。


 ▂▃▅▆█;  π;Elias Delta算法是建立在Elias Gamma算法基础┍上的改进┛,实际上是实现√两次▬Elias Gammじa算法。我们对数字X采用ЧElia◥s GammaЦ算法得到了e 和 d ,此时我们需要对e※+1再次进行Elias Gamma编码表示,而d⿵因子表示和Elias Gamma算法样。比如上文提到的十进制数字9,¥第次Elias Gam〩ma算法得到了9 = 23 + 1 ,此时3+1需要再次Elias Gamma:3+1 = 22+ 0 ,因此,采用Elias Delt℡a算法得到的十进制∏数字9的终编码表示出⊙来是110ぷ:╬00:0∈01。

本文由SEO优化整理,本文不代表本№站观点― ☉

本文地址:Elias Gamma算法和Eliγas Delta算法:/news/opti/254.html└



本文永久链接:http://www.amplitude-x.com/n-p-15129693.shtml

1.本站遵循行业规范,任何转载的稿件都会明确标注作者和来源;
2.本站的原创文章,请转载时务必注明文章作者和来源,不尊重原创的行为我们将追究责任;
3.作者投稿可能会经我们编辑修改或补充。