信息论与编码实验指导书.pdf

信息论与编码实验指导书

1课程实验目的

本课程是一门实践性很强的专业课和核心课程,根据课程理论教学的需要安排了6学

时的配套实验教学,主要内容涉及信息度量的计算方法、典型信源编码方法、典型信道容

量计算方法和数据压缩方法四个实验,这四个实验的开设一方面有助于学生消化、巩固课

程理论教学的知识,另一方面又可培养学生实践动手能力,同时为后续课程做好准备;

2课程实验要求

课程实验准备要求

1课程实验主要为设计性实验,要求学生熟悉掌握在VC环境下编写和调试C++程序的

方法;

2要求学生在实验前复习实验所用到的预备知识;可以查阅教材或者相关的参考资料,

这需要学生有自主的学习意识和整理知识的能力;

3根据实验项目,设计相关的数据结构和算法,再转换为对应的书面程序,并进行静态

检查,尽量减少语法错误和逻辑错误;上机前的充分准备能高效利用机时,在有限的时间

内完成更多的实验内容;

课程实验过程要求

1生成源代码;将课前编写好的书面代码,利用VC自带的编辑器尽快输入为转换为源

代码；

2程序调试和软件测试;要求学生熟练掌握调试工具,调试正确后,认真整理源程序和

注释,给出带有完整注释且格式良好的源程序清单和结果;

3完成实验报告;根据实验内容和完成情况,按照附件1给定的格式完成课程实验报

告的编写;

课程实验报告要求

在每次课程实验后要及时进行总结和整理,并编写课程实验报告;报告格式按江西蓝

天学院实验报告纸格式填写;

实验一二维随机变量信息熵的计算

实验目的

掌握二变量多种信息量的计算方法;

实验学时

2学时

实验准备

1．熟悉二变量多种信息量的计算方法,设计实验的数据结构和算法；

2．编写计算二维随机变量信息量的书面程序代码;

实验内容及步骤

离散二维随机变换熵的计算

说明：

1利用random函数和归一化方法构造一个二维离散随机变量X,Y；

2分别计算X与Y的熵、联合熵、条件熵：HX、HY、HX,YHX|Y、IX|Y；

3对测试通过的程序进行规范和优化；

4编写本次实验的实验报告;

附实验一主要内容及源程序

实验一离散二维随机变量信息熵的计算

1实验内容

1利用random函数和归一化方法构造一个二维离散随机变量X,Y；

2分别计算X与Y的熵、联合熵、条件熵：HX、HY、HX,YHX|Y、IX|Y；

2数据结构与算法描述

1函数的定义：函数的数据成员

1.随机生成函数的代码：

intk,n,t=0;

doublea44,b=0,c=0;

fork=0;k4;k++

{

forn=0;n4;n++

{

akn=rand%100;

t+=akn;

}

}

coutcout从到间随机取得行列的random函数：函数：endl;

fork=0;k4;k++

{

forn=0;n4;n++

{

coutsetw5akn;

}

coutendl;

}

2.函数归一化代码：

coutcout函数归一化：函数归一化：endl;

fork=0;k4;k++

{

forn=0;n4;n++

{

coutsetw12akn/t;

}

coutendl;

}

3.HY、HX计算代码：

coutcout计算：计算：setw20setw20计算：计算：endl;

inte=1;

fork=0;k4;k++

{

doublei=0,g=0;

forn=0;n4;