算术编码(2)

{

Ft=Fs; Pt=Ps;

Ft+=Pt*f[j];//对进行逆编码 Pt*=P[j]; }

void main() {

}

if(gFs>=Ft)//对其进行判断，并且将值存入到数组A中 { }

Fs=Ft; Ps=Pt; cout<

}

cout<

cout<<\输入所要编码的符号的个数，并按回车跳转：\int a,i,h=0; cin>>a;

cout<<\请输入符号及其相对应的概率值，并按回车跳转：\for(i=0;i

char x; float y;

cin>>x;

A[i]=x;//将字符依次存入数组A中

cin>>y;

P[i]=y;//将字符所对应的概率依次存入到数组P中

}

for(i=1;i

f[0]=0;

f[i]=f[i-1]+P[i-1];//将要编码的数据映射到一个位于[0,1)的实数区间中

cout<<\请输入所要编码的符号序列，并以*结尾：\ while(1)//这个while语句的作用是将要编码的字符存入到数组S中 { char ss; cin>>ss; if(ss=='*')break;//在以“*”为结尾的时候结束存储 S[h++]=ss; }

}

cout<<\输入的字符经过算术编码之后为：\cout<<\由上述所对应的解码为：\jiema(a,h);

bianma(a,h);

七、实验结果：

八、结果分析

首先根据显示输入所有的字符的个数，以及字符和其概率，经过对“CADACDB”编码之后，我们可以在屏幕上看到最终的编码结果为0.514388，与上式的分析结果相同，进过转换之后产生的二进制代码为10000011101011110。同样也显示了译码结果和输入的相同，即同为“CADACDB”。证明实验编码是可行的。

九、心得体会

这是第二次的信息论实验，借助上周编写的哈夫曼编码的知识和经验，以及在网络上的相关查阅，我也成功的做好了算术编码及其译码的实验，通过这个实验，让我对算术编码有了更进一步的了解，以及对C++的运用，因为我们之前都是使用C语言进行编写程序，对于知识有了新的吸收。受益匪浅啊。

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库算术编码(2)在线全文阅读。