信息论实验报告56668new.docVIP

实 验 报 告 实验名称 信息论信源信道编码 课程名称 信息论与编码 姓名 成绩 班级 学号 日期 2011/12/20 地点 综合实验楼 备注： 1.实验目的 本次信息论与编码的实验分 信道编码 及 信源编码 两个部分，其中信源编码包括Huffman码和Fano码，信道编码为Hamming码（74 Hamming码）。通过对三种编码的实现，了解Huffman码、Fano码和Hamming码编码对信息论的意义，了解相应的编码与译码原理，加深对编码的理解。本次实验三个编码皆用MATLAB实现。 2.实验环境（软件、硬件及条件） Windows2000/XP； MATLAB 6.x or above； 3.实验方法 Huffman码： 哈夫曼编码是可变字长编码的一种。该方法完全依据字符出现概率来构造异字头的平均长 度最短的码字，有时称之为最佳编码，一般就叫作Huffman编码。 信源符号以概率递减的次序排列进来,将排列好的信源符号划分为两大组,使第组的概率和近于相同,并各赋于一个二元码符号”0”和”1”.然后,将每一大组的信源符号再分成两组,使同一组的两个小组的概率和近于相同,并又分别赋予一个二元码符号.依次下去,直至每一个小组只剩下一个信源符号为止.这样,信源符号所对应的码符号序列则为编得的码字将信源符号按概率排列。