JZTXT

第五章 5.5.1 哈夫曼树

发布时间 2023-05-23 23:03:34作者: 春江天一色

哈夫曼树

  1. 带权路径长度
  2. 定义
  3. 构造
  4. 哈夫曼编码

带权路径长度

image

哈夫曼树

image

哈夫曼树的构造

image

另一种构造方式
image

哈夫曼编码

固定长度编码
image
image
可变长度编码->允许对不同字符用不等长的二进制位表示
image
前缀编码->没有歧义
image
image

知识回顾

image