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

福建农林大学计算机与信息学院 信息工程类 信息论与编码课程实验报告 组别： 小组成员： 102260004001杨汉兴 102260004011 林志 102260004020陈莹莹 102260004034文磊 组长： 杨汉兴 提交日期： 2012年01月14日 成绩：  实验项目列表 序号 实验项目名称 成绩 指导教师 1 信源建模 黄习培 2 信源编码实验 黄习培 3 连续信源模型与率失真函数 黄习培 4 信道容量的迭代算法 黄习培 实验名称1：信源建模 一、实验目的和要求 （1）进一步熟悉信源建模； （2）掌握MATLAB程序设计和调试过程中数值的进制转换、数值与字符串之间的转换等技术。 二、实验内容 （1）假设在一个通信过程中主要传递的对象以数字文本的方式呈现。 （2）我们用统计的方式，发现这八个消息分别是由N1，N2，…，N8个符号组成的。在这些消息是中出现了以下符号 （符号1，符号2，…，符号M） 每个符号总共现了 （次数1，次数2，…，次数M） 我们认为，传递对象的信源模型可表示为：X为随机变量（即每次一个字符）；取值空间为：（符号1，符号2，…，符号M）；其概率分布列为：（次数1/（N1+…+N8），…，次数M/( N1+…+N8）) 实验环境 硬件：计算机 软件：MATLAB 实验原理 图像和语声是最常用的两类主要信源。要充分描述一幅活动的立体彩色图像，须用一个四元的随机矢量场X(x，y，z，t），其中x，y，z为空间坐标；t为时间坐标；而X是六维矢量，即表示左、右眼的亮度、色度和饱和度。然而通常的黑白电视信号是对平面图像经过线性扫描而形成。这样，上述四元随机矢量场可简化为一个随机过程X(t）。图像信源的最主要客观统计特性是信源的幅度概率分布、自相关函数或功率谱。关于图像信源的幅度概率分布，虽然人们已经作了大量的统计和分析，但尚未得出比较一致的结论。至于图像的自相关函数，实验证明它大体上遵从负指数型分布。其指数的衰减速度完全取决于图像类型与图像的细节结构。实际上，由于信源的信号处理往往是在频域上进行，这时可以通过傅里叶变换将信源的自相关函数转换为功率谱密度。功率谱密度也可以直接测试。 语声信号一般也可以用一个随机过程X（t）来表示。语声信源的统计特性主要有语声的幅度概率分布、自相关函数、语声平均功率谱以及语声共振峰频率分布等。实验结果表明语声的幅度概率分布可用伽玛（γ）分布或拉普拉斯分布来近似。语声信号的自相关函数，根据实验也可以大致认为属于负指数分布类型，且样点间相关性很强，一般高达0.9以上。语声信号的平均功率谱的测试表明，语声主要能量集中在1千赫以下。语声的共振峰频率是语声功率谱的主要峰值。这样的峰值并非一个，而且它的值随音调的变化有一定的变动范围。人们对汉语、英语的共振峰分布已获得一定的测试结果。 算法程序 function DMS=Get_DMS_From_Message(storytxt_name) %storytxt_name:纯文本的文件名,注意这个文件应该与这个程序在同一目录里 Message=textread(The Secret Garden.txt,%c); MinChar=min(Message); MaxChar=max(Message); Message_Len=length(Message); %assume that the char between MinChar and MaxChar will be use in the%message. Char_List=zeros(1,MaxChar-MinChar+1); for i=1:Message_Len Char_List(Message(i)-MinChar+1)=Char_List(Message(i)-MinChar+1)+1;end Pro_List=Char_List/Message_Len; NumOfChar=length(Char_List); %Discrete Memoryless Source DMS=cell(NumOfChar,2); for i=1:NumOfChar DMS{i,1}=char(i+MinChar-1); DMS{i,2}=Pro_List(i);end 六、实验小结 由分形编码方法的数学原理可知，在编码过程中所得到的迭代函数系统IFS是紧缩的，它的吸引子可以通过对任意初始图像的不断迭代变换而得到。从严格的数学角度来说，需要迭代无数多次才能得到吸引子。但是在实际应用过程中，只需要迭代有限次N后即可收敛，在进行N+1迭代，图像的质量只是轻微的变化。一般情况下，N=8。