哈夫曼编码及Matlab实现

哈夫曼编码及Matlab实现
哈夫曼编码及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 对其进行哈夫曼编码,其理论结果如下:

运行结果:

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

相关文档
最新文档