现有一段文言文,要通过二进制哈夫曼编码进行压缩.,假设这段文言文只有“之”“乎”“者”“也”组成,他们出现的次数分别为700,600,300,400.那么,“也”字的编码长度可能是A.1B.2C.3D.4答案

Question

现有一段文言文,要通过二进制哈夫曼编码进行压缩.
,假设这段文言文只有“之”“乎”“者”“也”组成,他们出现的次数分别为700,600,300,400.那么,“也”字的编码长度可能是
A.1 B.2 C.3 D.4 答案是BC,为什么,

Answer 1

300, 400, 600, 700

最小两个300, 400, 合成700.

然后成了600, 700（由"者""也"当儿子合成), 700(之)

 

这个时候,因为选2个最小的,就有两种选择(两个700)

如果700(之)和600(乎)合成,那么最后就是1300(之乎),700(者也),合成树根,那么长度就是2.

如果是700(者也)和600(乎)合成.不用说了吧.最后肯定是3了.

不明白就按我说的画画~