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

· · 个人记录

哈夫曼编码

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