哈弗曼树
又称赫夫曼树,最优树,就是带权路径最短的树。
带权路径最优
具体的带权路径怎么算呢?
请看下图:
其实权重可以理解为树的深度,根结点的权重是0,其余的依次加1。
哈弗曼编码
哈弗曼编码是一种可变字长编码,比如下面将一个字符串编码,根据每个字符出现的频率作为权重,建成一课哈弗曼树:
又称赫夫曼树,最优树,就是带权路径最短的树。
具体的带权路径怎么算呢?
请看下图:
其实权重可以理解为树的深度,根结点的权重是0,其余的依次加1。
哈弗曼编码是一种可变字长编码,比如下面将一个字符串编码,根据每个字符出现的频率作为权重,建成一课哈弗曼树: