专栏文章

多叉哈夫曼与二叉树的区别

kkamikuQAQ
个人记录参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@minorvtn
此快照首次捕获于
2025/12/02 05:53
3 个月前
此快照最后确认于
2025/12/02 05:53
3 个月前
查看原文

哈夫曼编码

本质是用来优化编码的一种方式
例如如果要给1 2 3 编码，普通编码方式为
000,001,010 如果还有设置1频率100 2频率150 3频率200，则总长就变为 3*（100+150+200）
很显然我们可以进行压缩
如果编码变成 0，101,100，则长度变为了1×100+3×150+3*200，但显然我们还能压缩长度
12 注意，多叉哈夫曼树不能直接进行贪心合并，如有四个节点的时候3 但是下面必然更优秀 4

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...