点击这里给我发消息 客户专员
点击这里给我发消息 客户专员
客服电话:021-31126365
值班电话:021-31126365
您现在所在的位置 :主页 > 文章资讯 > 网站优化技术 >

搜索引擎优化与算术编码

时间:2015-01-09 15:00  来源:网站优化  作者:www.websitemgt.com  点击:
搜索引擎优化与算术编码。
搜索引擎优化与算术编码
 
搜索引擎优化技术里的算术编码的基本原理是将编码的消息表示成实数0和1之间的一个间隔(Interval),消息越长,编码表示它的间隔就越小,表示这一间隔所需的二进制位就越多。
算术编码用到两个基本的参数:符号的概率彻它的编码间隔。信源符号的概率决定压缩编码的效率,也决定编码过程中信源符号的间隔,而这些间隔包含在O到1之间。编码过程中的间隔决定了符号压缩后的输出。
搜索引擎优化与算术编码
给定事件序列的算术编码步骤如下:
(1)编码器在开始时将“当前间隔”[L,H)设置为[0,1)。
(2)对每一事件,编码器按步骤①和②进行处理
①编码器将“当前间隔”分为子间隔,每一个事件一个。
②一个子间隔的大小与下一个将出现的事件的概率成比例,编码器选择子间隔对应于.一个确切发生的事件相对应,并使它成为新的“当前间隔”。
(3)最后输出的“当前间隔”的下边界就是该给定事件序列的算术编码。
在算术编码中有几个问题需要注意:
①由于实际的计算机的精度不可能无限长,一个明显的问题是运算中出现溢出,但多数机器都有16、32或者64位的精度,因此这个问题可使用比例缩放方法解决。
②算术编码器对整个消息只产生一个码字,这个码字是在间隔[0,1]中的一个实数,因此译码器在接收到表示这个实数的所有位之前不能进行译码。
③算术编码也是一种对错误很敏感的编码方法,如果有一位发生错误就会导致整个消息译错。
算术编码可以是静态的或者自适应的。在静态算术编码中,信源符号的概率是固定的。在自适应算术编码中,信源符号的概率根据编码时符号出现的频繁程度动态地进行修改,在编码期间估算信源符号概率的过程叫做建模。需要开发动态算术编码的原因是因为事先知道精确的信源概率是很难的,而且是不切实际的。当压缩消息时,不能期待一个算术编码器获得最大的效率,所能做的最有效的方法是在编码过程中估算概率。因此动态建模就成为确定编码器压缩效率的关键。


 
(责任编辑:admin)

锐虎网络--专业网络营销服务提供商