某系统在通信联络中只可能出现八种字符,它们分别是ABCDEF-查字典问答网

来自宋豫川的问题

　　某系统在通信联络中只可能出现八种字符,它们分别是ABCDEFGH,其概率分别为0.05,0.19,0.18,0.09,0.12,0.23,0.13,0.01.现要对这八种字符进行Huffman编码.画出该Huffman树(权值大的结点做左孩子),在所有的结

　　某系统在通信联络中只可能出现八种字符,

　　它们分别是ABCDEFGH,其概率分别为0.05,0.19,0.18,0.09,0.12,0.23,0.13,0.01.现要对这八种字符进行Huffman编码.画出该Huffman树(权值大的结点做左孩子),在所有的结点上标出其权值,并求出这棵树的带权路径长度.

1回答

2020-11-17 19:34

我要回答

请先登录

冯飞

　　哈夫曼树为：1|-----0.42|-----0.19|-----0.08|-----0.03|-----0.05|-----0.11|-----0.23|-----0.58|-----0.29|-----0.29|-----0.14|-----0.15|-----0.07|-----0.08这八个字符的编码分别为：（0.05）的编码00...

2020-11-17 19:38:21

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读