Huffman码的编码过程是怎样的?
正确答案:
(1)将信源符号按概率的大小排列。
(2)将两个最小的概率相加,归并为一个复合项的概率。
(3)重复上面两步的归并,直到概率和达到1时为止。
(4)从概率和为1的复合项开始,逐步分解各个复合项,反向构造出一棵二叉树:每一步取概率较小的项作其左分枝结点,取概率较大的项作其右分枝结点,当该项是复合项时,还再进一步按同样的规则将其分成左右两个分枝,直到全部复合项都被分解完毕为止。
(5)给二叉树中的全部左分枝和右分枝分别分配“0”和“1”,或者反之。
(6)在二叉树上沿着从根到叶结点的方向,对每一符号写出“1”、“0”的序列,作为各信源符号的编码。
(2)将两个最小的概率相加,归并为一个复合项的概率。
(3)重复上面两步的归并,直到概率和达到1时为止。
(4)从概率和为1的复合项开始,逐步分解各个复合项,反向构造出一棵二叉树:每一步取概率较小的项作其左分枝结点,取概率较大的项作其右分枝结点,当该项是复合项时,还再进一步按同样的规则将其分成左右两个分枝,直到全部复合项都被分解完毕为止。
(5)给二叉树中的全部左分枝和右分枝分别分配“0”和“1”,或者反之。
(6)在二叉树上沿着从根到叶结点的方向,对每一符号写出“1”、“0”的序列,作为各信源符号的编码。
答案解析:有
微信扫一扫手机做题