求Huffman 编码

特邀回答的答案

Huffman编码的算法：
1.将信源符号按照出现概率递减的顺序排列。
2.将最小的两个概率进行相加合并，得到的结果作为新符号的出现的概率。
3.重复进行1和2，直到概率的和值等于1
4.在进行消息概率合并运算时，可以对概率大的符号用编码0表示，概率小的符号用编码1表示。也可以相反表示，可以对概
率大的符号用编码1表示，概率小的符号用编码0表示。
5.最后，记录下从概率为1处开始到当前信源符号之间的0、1序列，从而得到每个符号的编码。


具体的计算过程，见下图。