香农编码

桂林电子科技大学

数学与计算科学学院实验报告

实验室：06410 实验日期： 年月日 院（系） 学号 姓名 成绩 课程 名称 信息与编码 实验项目 名 称 香农编码 一 ，实验目的 熟练掌握香农编码的概念、熟练掌握C语言中数值的不同输出格式。 二，实验原理 Shannon编码。 三，实验内容 Shannon 码编码步骤为： 1. 将信源S的所有符号按概率从大到小排列：P1P2Pq 2. 对第i个信源符号si取整数码长lilog11, Pi为取整运算 3. 计算累加概率Ri,R10,RiP(i2) kk1i14. 将Ri变换成二进制数Ri合起来即为si的香农码字Wi. xj1j2j，并按步骤2中计算的长度li取Ri的二进制系数xj，组 四，实验过程原始记录（数据，图表，计算等） 代码： #include #include #include double P[6]={0.25,0.1,0.2,0.25,0.15,0.05},Pax[6],machang[6]; void main() { double temp; for(int a=1;a<6;a++) { for(int i=0;i<6-a;i++) if(P[i]temp=P[i]; P[i]=P[i+1]; P[i+1]=temp; } } for(int i=0;i<6;i++) cout<0) { Pax[i]=Pax[i]*2-1; continue; } if((Pax[i]*2-1)==0) Pax[i]=Pax[i]*2-1; else Pax[i]=Pax[i]*2; } cout<} 五，实验结果分析或总结 经过这次实验，了解了香农编码，掌握二进制小数的输出方法。