浅谈 前缀编码与哈夫曼编码

目录

关于编码的两个概念：

1 前缀编码

1.1 前缀编码概念

1.2 前缀编码实例分析（简洁易懂）

1.3 前缀编码作用 

2 哈夫曼编码

2.1 哈夫曼编码概念

2.2 哈夫曼编码的两条性质

2.3 哈夫曼编码的两条性质的证明 （摘取自严蔚敏老师的教材）

---

关于编码的两个概念：

1 前缀编码

1.1 前缀编码概念

前缀编码：如果在一个编码方案中，任何一个编码都不是其他任何编码的前缀（最左子串），则称该编码是前缀编码。

1.2 前缀编码实例分析（简洁易懂）

举个简单的例子，给出下面三种编码方案:

3种不同的编码方案

等长编码方案			不等长编码方案1			不等长编码方案2
字符	编码		字符	编码		字符	编码