发布网友 发布时间: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
我也不会额-_-||