《实现香农编码、费诺编码》杨兴勃0808060121.docVIP

《信息论课程设计》 ———实现香农编码、费诺编码 信计0801班 杨兴勃 0808060121 目录 香农编码 一、课题描述： 二、课程设计目的： 三、课程设计要求： 四、算法分析 ： 五、香农编码流程图： 六、程序设计代码： 七、实验结果： 八、总结： 九、参考文献： 费诺编码 一、问题描述： 二、实习目的： 三、算法分析： 四、费诺编码流程图： 五、费诺编码源程序代码： 六、费诺编码测试结果截图： 七、总结： 八、参考文献： 香农编码 一、课题描述： 对于给定的信源的概率分布，按照香农编码的方法进行计算机实现。 二、课程设计目的： （1）进一步熟悉； （2）掌握程序设计和调试技术。 （1）输入：信源符号个数、； （2）输出： 六、程序设计代码： #includeiostream #includemath.h #includestring #includeiomanip using namespace std; void bubble(double *p,int n)//排序 { for(int i=0;in-1;i++) { for(int j=i+1;jn;j++) { if(p[i]p[j]) { double temp=p[i]; p[i]=p[j]; p[j]=temp; } } } } void leijia(double *p,double *pa,int n)//累加概率 { double sum=0.0; for(int i=0;in;i++) { pa[i]=sum; sum+=p[i]; } } void length(double *p,int *k,int n)//码字的长度 { for(int i=0;in;i++) { for(int j=0;j20;j++) { if(j1-log(p[i])/log(2) j=-log(p[i])/log(2) ) k[i]=j; } double I=-log(p[i])/log(2); int temp=int(I); if(I-temp==0) k[i]=temp; else k[i]=temp+1; } } void code(int *k,double *pa,string *str,int n)//求编码 { for(int i=0;in;i++) { double s=pa[i]; for(int j=0;jk[i];j++) { s=2*s; if(s=1) { str[i]+=1; s=s-1; } else str[i]+=0; } } } void main() { int n; cout信源符号个数n=; cinn; double *p=new double[n]; cout信源符号的概率依次为：; for(int i=0;in;i++) { cinp[i]; } bubble(p,n); double *pa=new double[n]; leijia(p,pa,n); int *k=new int[n]; length(p,k,n); string *str=new string[n]; code(k,pa,str,n); coutsetw(10)p(ai)setw(10)Pa(aj)setw(10)Kisetw(10) 码字endl; for(i=0;in;i++) { coutsetw(10)p[i]setw(10)pa[i]setw(10)k[i]setw(10)str[i] endl; } } 七、实验结果： 八、总结： 通过本次上机，我对香农编码有了进一步的了解，掌握了其具体过程的实现方法，也对新源编码这一概念有了更加深刻的理解，在编码的过程中，是我对C以及C++语言的基础知识掌握更加牢固，特别是巩固了对输出流格式控制的相关知识，总而言之，这次课程设计实践让我受益匪浅。 九、参考文献： 1.《信息论与编码》（第二版） 曹雪虹 张宗橙 编著，清华大学出版社 2.《C/C++语言程序设计》 龚尚福 主编， 中国矿业大学出版社 费诺编码 一、问题描述： 对于给定的信源的概率分布，按照费诺编码的方法进行计算机实现。 二、实习目的： 掌握通过计算机实现费诺编码。 三、算法分析： 3.1、数据结构 本程序采用一个结构体的数据类