题目内容
(请给出正确答案)
[主观题]
哈夫曼编码中编码符号出现的概率越大,其码字越_______。
答案
查看答案
第1题
哈夫曼编码(Huffiman)是依据信源字符出现的概率大小来构造代码,对出现概率较大的信源字符,给予较短码长,而对子编码的平均码字最短。其的编码步骤如下:
(1)将信源符号出现的概率按由大到小的顺序排序。
(2)将两处最小的概率进行组合相加,形成一个新的概率。
(3)将新出现的概率与未编码的字符一起重新排序。
(4)重复步骤。
第7题
第8题
第9题
一棵哈弗曼树共有215个结点,对其进行哈夫曼编码,共能得到()个不同的码字。
A.107
B.108
C.214
D.215