信息论与编码实验报告

《信息论与编码实验报告》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、本科生实验报告实验课程信息理论与编码学院名称信息科学与技术学院专业名称学生姓名学生学号指导教师实验地点实验成绩二〇一六年九月----二〇一六年十一月填写说明1、适用于本科生所有的实验报告（印制实验报告册除外）；2、专业填写为专业全称，有专业方向的用小括号标明；3、格式要求：①用A4纸双面打印（封面双面打印）或在A4大小纸上用蓝黑色水笔书写。②打印排版：正文用宋体小四号，1.5倍行距，页边距采取默认形式（上下2.54cm，左右2.54cm，页眉1.5cm，页脚1.75cm）。字符间距为默认值（缩放100%，间距：

2、标准）；页码用小五号字底端居中。③具体要求：题目（二号黑体居中）；摘要（“摘要”二字用小二号黑体居中，隔行书写摘要的文字部分，小4号宋体）；关键词（隔行顶格书写“关键词”三字，提炼3-5个关键词，用分号隔开，小4号黑体)；正文部分采用三级标题；第1章××(小二号黑体居中，段前0.5行)1.1×××××小三号黑体×××××（段前、段后0.5行）1.1.1小四号黑体（段前、段后0.5行）参考文献（黑体小二号居中，段前0.5行），参考文献用五号宋体，参照《参考文献著录规则（GB/T7714－2005）》。实验一：香农

3、（Shannon）编码一、实验目的掌握通过计算机实现香农编码的方法。二、实验要求对于给定的信源的概率分布，按照香农编码的方法进行计算机实现。三、实验基本原理给定某个信源符号的概率分布，通过以下的步骤进行香农编码1.将信源消息符号按其出现的概率大小排列2．确定满足下列不等式的整数码长Ki；3．为了编成唯一可译码，计算第i个消息的累加概率4．将累加概率Pi变换成二进制数。5．取Pi二进制数的小数点后Ki位即为该消息符号的二进制码。四、实验内容1.对给定信源进行二进制香农编码。2.对给定信源进行二进制香农编码。3.自

4、已选择一个例子进行香农编码。五、实验设备PC计算机，C++六、实验报告要求1、画出程序设计的流程图，2、写出程序代码，3、写出在调试过程中出现的问题，4、对实验的结果进行分析。七、流程图八、程序代码//test.cpp:定义控制台应用程序的入口点。//#include"stdafx.h"#include#includeusingnamespacestd;int_tmain(intargc,_TCHARargv[]){inttest;intN;cout<<"请输入信源符号个数

5、：";cin>>N;cout<<"请输入各符号的概率："<>X[i];}//由小到大排序for(i=0;i

6、int(-(log(X[i])/log(2.0)))+1;//确认码长为1-log2(p(xi))if(K[i]==(-(log(X[i])/log(2.0)))+1)//当K[i]=-log2(p(xi))时，K[i]--K[i]--;}//累加概率doublepa=newdouble[N];pa[0]=0.0;doublep=newdouble[N];p[0]=0.0;for(i=1;i

7、ode=newstring[N];for(i=0;i=1)//累加概率乘2大于1,对应码字加1,累加概率自身取余{code[i]+="1";pa[i]=pa[i]2-1;}else//累加概率乘2小于1时,对应码字加0,累加概率自身取余{code[i]+="0";pa[i]=2;}}for(i=0;i

8、;}//求码字//输出码字cout<