vimer linux kernel 爱好者

哈夫曼编码简介

2016-05-21
DS

我自己都感觉这样下去得出事,分类做的扩展性不好。

到时候DS下面肯定很臃肿。先写吧,总比没有强。

几个概念

哈夫曼树是一种最有二叉树,二叉树的【性质】也同样适用于它。

路径长度

从书中一个结点到另一个结点的分支数称作路径长度。假设计算一个叶子结点的路径长 度,就是将叶子结点到根节点的结点数目减一。

树的路径长度

从树根到每一个结点的路径长度之和。

树的带权路径长度WPL

树的所有叶子结点的带权路径长度之和。

前缀编码

假设A、B、C、D的编码分别为0,00,1,01,则字符串’‘000011010’就有多种译法,所以,这里设计长度不同的编码,则必须是任何一个字符的编码不是另一个字符的前缀,这 种编码称之为_前缀编码_。这里我省略了一个概念。


下一篇 流水账

Comments

Content