关于哈夫曼树的一题,望给出详细解释,感激不尽!在线等
发布网友
发布时间：2022-04-23 04:24
共2个回答
热心网友
时间：2022-05-01 14:23
（1）构造哈夫曼树：从备选节点中挑出两个权值最小的节点进行构造，构造完成后会生成新的节点（权值为和）放入备选节点中，重复操作
（2）构造哈夫曼树后，往左节点的路径为0往右为1，从根节点顺着路径到叶子，把路径上的0和1组合起来得到哈夫曼编码
（3）一个字符的编码的长度就是占用的二进制位数，8位为一个字节，根据出现次数和总字符数计算得到字节数
（4）根据（2）得到的编码，从左到右对应就行了
热心网友
时间：2022-05-01 15:41
我也不会额-_-||
