没一绘制二进熵函数曲线2个学时.pdfVIP

实验一 绘制二进熵函数曲线 一、实验目的： 1. 掌握Matlab绘图函数 2. 掌握、理解熵函数表达式及其性质 二、实验要求： 1. 提前预习实验，认真阅读实验原理以及相应的参考书。 2. 在实验报告中给出二进制熵函数曲线图 三、实验原理： 1. 信源熵的概念及性质  X x 0 x 1   1 2   , 0 p 1     P(X)  p 1p  H(X)  p(x ) log p(x )  i i i      plog p 1p log 1p H(p) a. H(X) log n       b. H P 1 Q H(P)  1 H(Q) 四、实验内容： 用Matlab 软件制作二进熵函数曲线。 实验二：Huffman 编码软件实现 1、实验目的 1 Huffman （）进一步熟悉 编码过程； 2 C Matlab 。 （）掌握 语言递归程序的设计和调试技术（或者使用 ） 2、实验要求 1 r P （）输入：信源符号个数 、信源的概率分布 ； 2 Huffman （）输出：每个信源符号对应的 编码的码字。 3、实验内容 1 （）算法 1 C N 、从键盘输入组成信源 的字符个数 ； 2 C P 、从键盘输入信源 和组成信源的字符所对应的概率数组 ； 3、用Huffman函数来对信源进行二进制编码；先对P 按从大到小进行排序， C count 与此同时要把 中相应的字符的位置做相应的调换；用 数组来记录编码： 在进行记录编码时是从数组count的最后一个开始存储的，而且，每进行一次编 码所记录下来的两个编码 0 , 1 是按从数组的最后一个元素开始服从 count[m-k-j count[m-k-j-1 k j 、 ，其中 表示编码所进行的次数， 表示每次编码都 只有0 , 1 ;最后用函数print() 来输出编码。 2 （）部分伪代码： （一）节点信息结构体 struct HuffNode { int weight;//信源符号的概率 int parent; int lchild; int rchild; }; （二）算法 void Huffman(int weight[], int n, HuffNode hn[], Huff