哈夫曼编码及Matlab实现

哈夫曼编码及Matlab 实现

哈夫曼编码是一种所得码字是异前置的变长码，其平均码长最短，被称为最佳变长码，也称为哈夫曼编码。

其具体编码方法如下：

（1）将信源信息（符号）按概率大小排队；

（2）从最小概率的两个消息开始编码，并给予一定的编码规则，如小概率的下支路编为1（或0），大概率的上支路变为0（或1），若两者概率相等，仍是下支路为1上支路为0；

（3）将已经编码的两个消息对应概率合并，并重新按概率大小排队，重复步骤（2）；

（4）重复步骤（3），直至合并概率归一为止；

（5）变成的变长码是按后出先编方式，即从概率归一的树根沿编码路线逆行至对应的消息。

实验内容：

给定离散信源：

⎥⎦

⎤⎢⎣⎡=⎥⎦⎤⎢⎣⎡01.010.015.017.018.019.020.07654321u u u u u u u p U 对其进行哈夫曼编码，其理论结果如下：

运行结果：

该结果与理论结果相符，满足实验要求。