笔趣阁

手机浏览器扫描二维码访问

第327章 半（第8页）

编码不可能是另一个字符的

huffman

编码的前缀。

若字符集

c={a，

b，

c，

d，

e，

f}所对应的权值集合为

w={8，

3，

4，

6，

5，

5}，如图所示，则字符

a，b，

c，d，

e，f

所对应的

huffman

编码分别是：10，010，011，00

，110，111。

以字符集

c

作为叶子结点，次数或频度集

w

作为结点的权值来构造

huffman

树。规定

huffman

树中左分支代表“0”，右分支代表“1”

。

从根结点到每个叶子结点所经历的路径分支上的“0”或“1”所组成的字符串，为该结

点所对应的编码，称之为

huffman

编码。

八零守寡小娇娇，冷面糙汉被钓疯  跌落山崖的我，习得神级功法  穿越明朝之我救了马皇后  我在无限游戏中永生  医林萧韵  都市神医，开局扇醒拜金女  快穿：盘古居然是我哥  小马宝莉：星空之下  京港月光  我在修仙游戏世界中浑水摸鱼  逼我做妾？真太子为我入赘将军府  我手握无限物资，砸出末世安全区  七零娇美人，甩掉知青当首富  武侠游戏：只有我知道剧情  沙雕攻以为他虐了白月光  凛冬末日：全民避难所求生  七零大厂美人，改造反派崽暴富  穿成花瓶美人，反派老公破产了  空间通末世，我带飞全家很合理吧  新来的转校生竟比校霸还野