文档介绍：信息与编码理论试验报告
专业班级： 信息与计算科学10级2班
学生姓名： 高志远
学生学号： 20104596
完成时间：
实验二：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 n, HuffNode hn[], HuffCode hc[])
{
for(i = 0; i != 2*n - 1; ++i) //create Huffman Node,step 1
{}
for(i = 0; i != n-1; ++i) //create Huffman Node, step 2
{
for(j = 0; j != n+i; j++)
{ if(hn[j].weight < min1 && hn[j].parent == 0)
{}
else if(hn[j].weight < min2 && hn[j].parent == 0)
{}else ;
}}
在此逆序存储Huffman编码
int temp[maxlen];
for(i = 0; i != n; ++i)
{
int parent = hn[i].parent;
while(hn[child].parent != 0)
{}
四、实验报告
简要总结Huffman编码的原理与特点
写出Huffman编码的基本步骤，画出实现Huffman编码的程序流程图
给出Huffman编码的源程序，并给出实验过程中的测试结果
总结实验过程遇到的问题及解决方法
1. 原理：
1. 把信源符号集中的所有符号按概率从大到小排序。
2. 取概率最小的两个符号作为两片叶子合并到一个节点。
3. 此节点为新符号，其概率等于被合并的连个概率之和，参与概率排队。
4. 重复2、3步骤，直至全部符号都被合并（缩减0到根。
5. 从根出发，对各分支标记