信息论与编码实验讲义.doc

实验报告 课程名称： 信息论与编码 姓 名： 系： 专 业： 年 级： 学 号： 指导教师： 职 称： 年 月 日  目 录 实验一 信源熵值的计算 1 实验二 Huffman信源编码 5 实验三 Shannon编码 9 实验四 信道容量的迭代算法 12 实验五 率失真函数 15 实验六 差错控制方法 20 实验七 汉明编码 22 实验一 信源熵值的计算 实验目的 1 进一步熟悉信源熵值的计算 2熟悉 Matlab 编程 二、实验原理 熵（平均自信息）的计算公式 MATLAB实现：；或者 流程：第一步：打开一个名为“nan311”的TXT文档，读入一篇英文文章存入一个数组temp，为了程序准确性将所读内容转存到另一个数组S，计算该数组中每个字母与空格的出现次数(遇到小写字母都将其转化为大写字母进行计数)，每出现一次该字符的计数器+1； 第二步：计算信源总大小计算出每个字母和空格出现的概率； 最后，通过统计数据和信息熵公式计算出所求信源熵值（本程序中单位为奈特nat）。 程序流程图： 三、实验内容 1、写出计算自信息量的Matlab 程序 2、已知：信源符号为英文字母（不区分大小写）和空格。 输入：一篇英文的信源文档。 输出：给出该信源文档的中各个字母