JZTXT

哈夫曼编码

发布时间 2023-06-08 11:29:46作者: harper886

哈夫曼编码

为什么使用哈夫曼编码?

让出现次数较多的字符采用近可能短的编码.

image-20230608105447138

出现重码

要设计任一字符的编码都不是另一个字符的编码的前缀.

这样的编码叫做前缀编码.

image-20230608110101400

采用哈夫曼编码

image-20230608110323366

例题

image-20230608110907497

为什么哈夫曼编码是前缀编码?

为什么哈夫曼编码能保证字符编码总长最短?

image-20230608111429203

  1. 哈夫曼编码是前缀码

  2. 哈夫曼编码是最优前缀码

例题

image-20230608111927177

例题中的哈夫曼树

image-20230608112414092