哈夫曼编码
为什么使用哈夫曼编码?
让出现次数较多的字符采用近可能短的编码.
出现重码
要设计任一字符的编码都不是另一个字符的编码的前缀.
这样的编码叫做前缀编码.
采用哈夫曼编码
例题
为什么哈夫曼编码是前缀编码?
为什么哈夫曼编码能保证字符编码总长最短?
-
哈夫曼编码是前缀码
-
哈夫曼编码是最优前缀码
让出现次数较多的字符采用近可能短的编码.
要设计任一字符的编码都不是另一个字符的编码的前缀.
这样的编码叫做前缀编码.
哈夫曼编码是前缀码
哈夫曼编码是最优前缀码