第六章  第四题答案

答：霍夫曼编码的编码过程可通过以下步骤实现。

(1)把输入的信源符号xi和其出现的概率P（xi）按概率值的大小顺序从上到下一次并列排列。

(2)把最末两个具有最小概率的元素的概率进行相加，再把相加得到的概率与其余概率按大小顺序从上到下进行排列。

(3)重复步骤(2)，直到最后只剩下两个概率为止。如果再把剩余的两个概率合并作为树根，那么从后向前直至每个信源符号（的初始概率）就形成了一颗二叉树。

(4)从最后的二叉树根开始为每个节点的分支逐步向前进行编码，给概率较大（上方）的分支赋予0，给概率较小（下方）的分支赋予1。

(5)从树根到每个树叶的所有节点上的0或1就构成了该树叶，也即对应的信源符号的编码。