实验名称算术编.docVIP

附页 PAGE PAGE 3 实验名称：算术编码 一、实验目的 (1) 进一步熟悉算术编码过程。 (2) 掌握高级语言程序的设计和调试技术。 二、实验设备 计算机及相关软件（如C,C++,PASCAL,VC,DELPHI等等）。 三、实验要求 (1) 输入：对于一个二元无记忆信源，输入一个二元序列 (2) 输出：这个二元序列对应的算术编码的码字。 四、算法： 算术编码不同于Huffman码，它是非分组码。它从全序列出发，考虑符号之间的依赖关系来进行编码的。 其编码规则如下 （1）计算信源符号的累积概率 （2）初始时设，，（代表空集） （3）计算序列的累积概率和序列的概率 （4）计算码长 （5）将写成二进制数的形式，取其前位作为序列的码字，若后面有尾数就进位到第位 五、实验报告 （1）实验原理（用流程图表示）。 （2） 程序代码和结果图。 #include stdio.h #includemath.h float up (float m); main() {float F=0,Ap,A=1,l1; int j,l,i,F1,s[8]={1,1,1,1,1,1,0,0},p[100]; for (i=0;i8;i++) {if(s[i]) {Ap=A*pow(2,-2); F=F+Ap; A=A-Ap;} else {A=A*pow(2,-2);}} l1=log(1.0/A)/log(2); l=up(l1); for (i=0;i100;i++) {F1=(int)(F*2);p[i]=F1; F=2*F-F1;} for (i=l;i100;i++) {if( p[i]==1) {p[l-1]++; for(j=l-1;j=0;j--){if(p[j]1) {p[j]=0;p[j-1]++;}}break;}} for(i=0;i8;i++) {printf ( %d,s[i]);} printf(\n算术编码后得到s的码字为:); for(i=0;il;i++) {printf ( %d,p[i]);} printf(\n);} float up(float m) {const float c=0.99999;m=m+c; return floor(m); } 运行结果： 实验总结： 实验过程中要从全序列出发,考虑符号之间的依赖关系来进行编码,其中要 计算信源符号序列的累积分布函数和概率,还要计算码长并将符号序列的累积分布函数写成二进位的小数,在这过程中稍一粗心就出错误了,特别是在将符号序列的累积分布函数写成二进位的小数时老出错,最后终于顺利完成.这次实验我进一步熟悉了算术编码的过程,对算术编码的算法有了更深刻的理解,而且还掌握高级语言程序的设计和调试技术。本次实验叙述了算术编码的基本方法,在实用中还需要考虑计算精度问题,存储量问题和近似值的选择问题。这是信息论的最后一次实验了,实验结束之后我最大的感想就是原来信息论并不是我们所想象的那样特别特别难,只要多看看书勤动手,了、就能将理论上所学的知识正确地应用到实际中。