信息论与编码实验报告教程.docVIP

本科生实验报告 实验课程 信息论与编码 学院名称 信息科学与技术学院 专业名称 通信工程 学生姓名 学生学号 指导教师 谢振东 实验地点 6C601 实验成绩 二〇 一五 年 十一 月 二〇 一五 年 十一月 实验一：香农（Shannon）编码 一、实验目的 掌握通过计算机实现香农编码的方法。 二、实验要求 对于给定的信源的概率分布，按照香农编码的方法进行计算机实现。 三、实验基本原理 给定某个信源符号的概率分布，通过以下的步骤进行香农编码 1、将信源消息符号按其出现的概率大小排列 2、确定满足下列不等式的整数码长Ki ； 3、为了编成唯一可译码，计算第i个消息的累加概率 4、将累加概率Pi变换成二进制数。 5、取Pi二进制数的小数点后K i 位即为该消息符号的二进制码。 四、源程序： #includemath.h #includeiostream #includeiomanip #includeconio.h #includestring using namespace std; int main() { int N; cout请输入信源符号个数：;cinN; cout请输入各符号的概率：endl; double *X=new double[N]; //离散无记忆信源 int i,j; for(i=0;iN;i++) { coutX[i+1]=;cinX[i]; } for(i=0;iN;i++) for(j=i+1;jN;j++) if(X[i]X[j]) { double temp=X[i];X[i]=X[j];X[j]=temp;} int *K=new int[N]; for(i=0;iN;i++) { K[i]=int(-(log(X[i])/log(2)))+1; if(K[i]==(-(log(X[i])/log(2)))+1) } double *Pa=new double[N]; Pa[0]=0.0; for(i=1;iN;i++) Pa[i]=Pa[i-1]+X[i-1]; string *code=new string[N]; for(i=0;iN;i++) for(j=0;jN;j++) { double temp=Pa[i]*2; if(temp=1) { code[i]+=1; Pa[i]=Pa[i]*2-1; } else code[i]+=0; Pa[i]*= 2; } } for(i=0;iN;i++) code[i]= code[i].substr(0,K[i]); coutsetw(12)信源setw(12)概率p(x)setw(12)累加概率 Pa(x)setw(8)码长 Ksetw(8)码字endl; for(i=0;iN;i++) coutsetw(12)i+1setw(12)X[i]setw(12)Pa[i]setw(8)K[i]setw(8)code[i]endl; delete []X; delete []Pa; delete []K; delete []code; getchar(); return 0; } 开始 五、程序设计的流程图 输入信源符号的个数 输出累加概率，码