用C语言实现算术编码(C语言).doc

/设信源可能输出的符号是0-9的整数，且10个符号出现的概率分别为0.1、0.1、0.1、0.1、0.1、0.1、0.1、0.1、0.15、0.05.试编写程序对任意符号序列（如20080808）进行固定模式的算术编码，并进行相应的译码。#include#include#includeconst double proc=0.10,0.10,0.10,0.1,0.1,0.1,0.1,0.1,0.15,0.05;double result,areaBegin,areaEnd;int cord1000,cordLength;char str1000;int strLength=0;bool readdat()printf(*固定模式*n);printf(请输入字符串(0-9):n);scanf(%s,str);while(strstrLength!=0)strLength+;for(int i=0;i9|stri0)return 1;return 0;void encord()printf(编码:);double w=0.0,len;areaBegin=0.0,areaEnd=1.0;for(int i=0;istrLength;i+)int n=stri-0,k;w=0.0;for(k=0;kn;k+)w+=prock;len=areaEnd-areaBegin;areaEnd=areaBegin+len*(w+prock);areaBegin+=len*w;result=areaBegin*0.01+areaEnd*0.99;/选择适合的点cordLength=(int(-log(areaEnd-areaBegin)/log(2)+1;printf(编码位数:%dn,cordLength);printf(编码结果:);double temp1=result;int temp2;for(int j=0;jcordLength;j+)/是进制转换成二进制temp1*=2;temp2=int(temp1);temp1-=temp2;cordj=temp2;printf(%d,temp2);printf(n);void decord()printf(译码:n);result=0.0;double wei=0.5;for(int i=0;icordLength;i+,wei*+0.5)/二进制转换成十进制result+=wei*cordi;printf(译码选取的数:%fn,result);areaBegin=0.0,areaEnd=1.0;wei=0.0;int temp;double len;for(int j=0;jwei*len)wei+=proctemp+;temp-;areaEnd=areaBegin+wei*len;/计算新的空间areaBegin=areaBegin+(wei-proctemp*len);printf(%d,temp);printf(n);int ma