自适应算术编码的程序

1、/* * * 自 适应模式算术编码 *#iiiclude#iiiclude#iiicludedouble proc=0.10,0.l(MM0,0.10,0.10O10,0.10,0.1O010,0.10;int Num10=( 1,1,1,1,1,1,14,1,1；double result,areaBegiiiareaEnd;int cord1000,cordLength;char str1000;hit strLength=O:bool readdatQpnntf(”* 自适应模式算术编码 *iiM);pnntf(”请输入字符$(0-9): n”)；scanf(s”,str);while(

2、stistrLength !=0t)strLength+;for(mt i=0: i,9, | stri,0,) return 1;return 0;void encordQint sum=10;int i;pnntf(编码：”)；double w=0.0Jen;aieaBegiii=0.0,areaEnd=1.0;fbr(i=O;istiLength;i+)fmt n=stii-,0k; w=0.0;for(k=0 ;kn;k+) w += proc k;计算所在区间len=areaEnd-areaBegm:计算新的区间areaEnd = areaBegm+len*(w+proc k);ai

3、eaBegiii += len*w;Nuinn+;sum+;for(int l=0;l10;l+)(procl=Numl/double(sum);result = aieaBegiii*0.01+aieaEnd*0.99;/ 选择适当的点 cordLength=(mt(-log(areaEnd-areaBegin)/log(2)+1;printf(”编码位数:dn”,cotdLength);prmtf(”编码结果:);double tempi =result; mt temp2;for(intj=Oj coidLengtli;j+) 十进制转换成二进制tempi *= 2;temp2 = ii

4、it(templ);tempi =temp2;cordfj = temp2;pnntff%d”,temp2);pnntfTiT);void decordQdouble proc=0.10,0.10,0.10,0.10,0.10,0.10,0.10,0.10,0.10,0.10;int Num10=l,1,1,1,1,1,1,1,1,1;int sum=10;int ij;pnntf(” 译码、T)；result=O.O; double wei=0.5;for(i=0 ;ic ordLength;i+,wei *=0.5) 二进制转换成十进制result += wei*cordi;printf(”译码选取的数:%fiT,result);aieaBegiii=0.0,areaEnd=1.0; wei=0.0;int temp; double len;fbr(int j=0 jwei*len) wei += proctemp+;) 搜索所在区间 temp-;areaEnd = areaBegm+wei*len; / 计算新的区间areaB egm =areaBegm+(wei-pioctemp)*len;pnntff%d”,temp);Numtemp+;sum+;for(l=0;l10;l+)procI=NumI/(double)