算术编码算法
算术编码是把一个信源表示为实轴上0和1之间的一个区间,信源集合中的每一个元素都用来缩短这个区间。
算术编码的过程如下:
(1) 设定编码区间的高段为h,编码区间的长度为g,endc为编码字符分配的高段,startc
为字符分配区间的低端。
(2) 根据有限的信源估算出各元素的概率。
(3) 杜宇编码的元素a1,根据(2)估算的概率和区间,计算出该元素编码后的新的l,和h。其公式如下:
h = startc + g* k;
l = endc + g* k1;
其具体程序如下:
const ca = 0.2; ce = 0.3;