哈弗曼实验报告二_-_副本2.docVIP

信息与编码理论试验报告 专业班级： 信息与计算科学10级2班 学生姓名： 高志远 学生学号： 完成时间： 2013.5.18 实验二：Huffman编码软件实现 一、实验目的 进一步熟悉Huffman编码过程； 掌握Matlab程序的设计和调试技术。 二、实验要求 输入：信源符号个数r、信源的概率分布P； 输出：每个信源符号对应的Huffman编码的码字。 三、实验内容 算法 从键盘输入组成信源S的字符个数N； 从键盘输入信源S和组成信源的字符所对应的概率数组P； 对信源进行二进制Huffman编码；先对P按从大到小进行排序，与此同时要把S中相应的字符的位置做相应的调换；用数组来记录编码：在进行记录编码时是从数组的最后一个开始存储的，而且，每进行一次编码所记录下来的两个编码是按从数组的最后一个元素开始服从count[m-k-j]、count[m-k-j-1]，其中k表示编码所进行的次数，j表示每次编码都只有;最后用函数来输出编码。 部分伪代码： 节点信息结构体 struct HuffNode { int weight;//信源符号的概率 int parent; int lchild; int rchild; }; 算法 void Huffman(int weight[], int