算术编码算法[1]

[入库:2005年8月18日] [更新:2007年3月24日]

本文简介:选择自 nwen 的 blog

 

算术编码算法

  算术编码是把一个信源表示为实轴上01之间的一个区间,信源集合中的每一个元素都用来缩短这个区间。

   算术编码的过程如下:

(1)       设定编码区间的高段为h,编码区间的长度为gendc为编码字符分配的高段,startc

为字符分配区间的低端。

(2)       根据有限的信源估算出各元素的概率。

(3)       杜宇编码的元素a1,根据(2)估算的概率和区间,计算出该元素编码后的新的l,和h。其公式如下:

         h = startc + g* k;

         l = endc + g* k1;

其具体程序如下:           

             

const  ca = 0.2;  ce = 0.3;

本文关键:编码
  相关方案
Google
 

本站最佳浏览方式为 分辨率 1024x768 IE 6.0(或更高版本的 IE浏览器)

go top