找考题网-背景图
问答题

简答题 Huffman码的编码过程是怎样的?

【参考答案】

(1)将信源符号按概率的大小排列。
(2)将两个最小的概率相加,归并为一个复合项的概率。
(3)重复上面两步的归并,直到概率和达到1时为止。
(4)从概率和为1的复合项开始,逐步分解各个复合项,反向构造出一棵二叉树:每一步取概率较小的项作其左分枝结点,取概率较大的项作其...

(↓↓↓ 点击‘点击查看答案’看完整答案 ↓↓↓)