信息论与编码实验一.doc

实 验 报 告实验名称关于信源熵的实验课程名称信息论与编码姓名成绩班级电子信息1102学号日期2013.11.22地点综合实验楼实验一 关于信源熵的实验 一、实验目的 1. 掌握离散信源熵的原理和计算方法。 2. 熟悉matlab 软件的基本操作，练习使 用matlab 求解信源的信息熵。 3. 自学图像熵的相关概念，并应用所学知识，使用matlab 或其他开发工具求解图像熵。 4. 掌握Excel的绘图功能，使用Excel绘制散点图、直方图。二、实验原理 1. 离散信源相关的基本概念、原理和计算公式 产生离散信息的信源称为离散信源。离散信源只能产生有限种符号。 随机事件的自信息量I（xi）为其对应的随机变量xi 出现概率对数的负值。即： I （xi ）= -log2p ( xi) 随机事件X 的平均不确定度（信源熵）H（X）为离散随机变量 xi 出现概率的数学期望，即： 2.二元信源的信息熵 设信源符号集X=0，1 ，每个符号发生的概率分别为p(0)= p，p(1)= q，p+ q =1，即信源的概率空间为 ： 则该二元信源的信源熵为： H( X) = - plogpqlogq = - plogp (1 - p)log(1- p) 即：H (p) = - plogp (1 - p)log(1- p) 其中 0 p 1 3. MATLAB二维绘图 用matlab 中的命令plot( x , y) 就可以自动绘制出二维图来。 例1-2，在matlab 上绘制余弦曲线图，y = cos x ，其中 0 x 2p。 x =0:0.1:2*pi； %生成横坐标向量，使其为 0，0.1，0.2，6.2 y =cos(x )； %计算余弦向量 plot(x ,y ) %绘制图形 4. MATLAB求解离散信源熵 求解信息熵过程： 1) 输入一个离散信源，并检查该信源是否是完备集。 2) 去除信源中符号分布概率为零的元素。 3) 根据平均信息量公式，求出离散信源的熵。 5. 图像熵的相关知识 图像熵是一种特征的统计形式，它反映了图像中平均信息量的多少。图像的一维熵表示图像中灰度分布的聚集特征所包含的信息量，令Pi 表示图像中灰度值为i 的像素所占的比例，则定义灰度图像的一元灰度熵为： 图像熵计算过程： 1) 输入一幅图像，并将其转换成灰度图像。 2) 统计出图像中每个灰度阶象素概率。 3) 计算出一幅图像的一维熵。 6. Excel的绘图功能 比如：用Excel或制作二元熵函数曲线。具体步骤如下： 1）启动Excel应用程序。 2）准备一组数据 p。在 Excel的一个工作表的 A 列（或其它列）输入一组 p ，取步长为0.01 ，从0 至100 产生101 个p（利用Excel填充功能）。 3）使用 Excel的计算功能，在 B 列中用二元熵函数计算公式，求得 A 列中各数值对应的二元熵值。比如：在单元格B2中输入公式：=-A2*LOG(A2,2)-(1-A2)*LOG(1-A2,2)。 4）使用Excel的图表向导，图表类型选“XY散点图”，子图表类型选“无数据点平滑散点图”，绘制二元熵函数散点图。 三、实验内容 1、使用matlab 软件绘制二元信源熵函数曲线，并说明其物理意义。 2、使用 matlab 软件求解离散单符号信源熵，请自己构造两个信源空间，根据求解结果说明其物理意义。 3、使用 matlab 软件计算图像一维图像熵，请自己选择任意两幅图像，根据求解结果说明其物理意义。 4、使用Excel软件，绘制二元信源熵函数曲线的散点图。 5、使用Excel软件，绘制（3）中两幅图像的灰度直方图（0 到255 各灰度占图像像素的比例值，使用柱状图绘制其比列分布）。四、程序设计与算法描述（1）绘制二元信源熵函数曲线实验代码：clc;p=0.00:0.01:1;H=-(p).*log2(p)-(1-p).*log2(1-p);plot(p,H);实验结果如下：物理意义：（1）信源熵为信源的平均不确定性，而概率的大小决定了信息量的大小。 （2）由上图可知概率为1时，信息量最小，不确定性最低；概率等于0.5时熵最大。（2） 求解离散单符号信源熵程序代码：p1=0.1,0.4,0.5,0.1;h1=sum(-p1.*log2(p1);p2=0.3,0.2,0.4,0.1;h2=sum(-p2.*log2(p2);h1,h2实验结果：h1 = 1.6932h2 = 1.8464计算结果表明了信源的平均不确定度。计算图像一维图像熵选择的图像如下：实验代码如下：（1）clear all;close all;fid=fopen(lena.img,r);image1=fread(fid,256,256,uint8);fclose(fid);imshow(image1,); C1 R1=size(image1);image1_size=C1*R1;H1=0;n=zeros(256,1);for i=1:C1 for j=1:R1 image1_level=image1(i,j)+1; n(image1_level)=n(image1_level)+1; endendfor k=1:256 P(k)=n(k)/image1_size; if P(k)=0; H1=-P(k)*log2(P(k)+H1; endendH1（3） 用Excel软件，绘制二元信源熵函数曲线的散点图取步长为0.01 ，从0 至100 产生101 个p各数值对应的二元熵值。比如：在单元格B2中输入公式： =-A2*LOG(A2,2)-(1-A2)*LOG(1-A2,2)。 使用Excel的图表向导，图表类型选“XY散点图”，子图表类型选“无数据点平滑散点图”，绘制二元熵函数散点图。在Excel中的数据如下：00.010.08079310.020.14144050.030.19439190.040.24229220.050.2863970.060.32744490.070.36592370.080.40217920.090.43646980.10.46899560.110.4999160.120.52936090.130.55743820.140.58423880.150.60984030.160.63430960.170.65770480.180.6800770.190.70147150.20.72192810.210.74148270.220.76016750.230.77801130.240.79504030.250.81127810.260.82674640.270.84146460.280.85545080.290.86872120.30.88129090.310.89317350.320.90438150.330.91492640.340.92481870.350.93406810.360.94268320.370.95067210.380.9580420.390.96479950.40.97095060.410.97650050.420.98145390.430.9858150.440.98958750.450.99277450.460.99537840.470.99740160.480.99884550.490.99971140.510.510.99971140.520.99884550.530.99740160.540.99537840.550.99277450.560.98958750.570.9858150.580.98145390.590.97650050.60.97095060.610.96479950.620.9580420.630.95067210.640.94268320.650.93406810.660.92481870.670.91492640.680.90438150.690.89317350.70.88129090.710.86872120.720.85545080.730.84146460.740.82674640.750.81127810.760.79504030.770.77801130.780.76016750.790.74148270.80.72192810.810.70147150.820.6800770.830.65770480.840.63430960.850.60984030.860.58423880.870.55743820.880.52936090.890.4999160.90.46899560.910.43646980.920.40217920.930.36592370.940.32744490.950.2863970.960.24229220.970.19439190.980.14144050.990.08079311所绘制图像如下：(5) 用Excel软件，绘制（3）中两幅图像的灰度直方图实验步骤：先在MATLAB里面计算出（3）中各级灰度值的概率，（3）中的图像都是128*128的，灰度级有256个。求出各灰度级的相关概率代码如下：(1) clear all;close all;fid=fopen(lena.img,r);image1=fread(fid,256,256,uint8);fclose(fid);imshow(image1,); C1 R1=size(image1);image1_size=C1*R1;H1=0;n=zeros(256,1);for i=1:C1 for j=1:R1 image1_level=image1(i,j)+1; n(image1_level)=n(image1_level)+1; endendfor k=1:256 P(k)=n(k)/image1_size; if P(k)=0; H1=-P(k)*log2(P(k)+H1; endendH1（1）实验结果分析: 由图1灰度直方图可知,其灰度值分布较均匀，而图像中无明显的暗部和暗灰出现，因此可以得出期统计结果也是正确的。五、实验心得通过本次的试验，让我深刻的认识到了信息论与编码在实际生活中的应用的重要性，虽然在实验过程中遇到了许多的问题，但我加深了对信息论与编码这门课知识点的认识，学会了怎么样去计算信源熵，怎样去把它具体实现出来。还