文章目录

• • 一、概述
  • • 1、算法简述
    • 2、引例
    • • 源字节流
      • 压缩字典
      • 编码
      • 规范化
      • 解码
  • 二、概念
  • • 1、变长编码
    • 2、前缀编码
    • 3、比特串
    • 4、压缩率
  • 三、算法详解
  • • 1、算法要求
    • 2、算法简述
    • • 压缩前的串
      • 频次统计
      • 霍夫曼树构造
      • 霍夫曼编码
      • 霍夫曼压缩
      • 不可达字符
      • 霍夫曼解压缩
  • 四、数据结构和接口设计
  • • 1、压