哈夫曼编码及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 对其进行哈夫曼编码,其理论结果如下:
运行结果:
该结果与理论结果相符,满足实验要求。