(王道408考研数据结构)第五章树-第四节3:哈夫曼树基本概念、构造和哈夫曼编码

文章目录

  • 一:哈夫曼树基本概念
    • (1)相关术语
    • (2)哈夫曼树定义
  • 二:哈夫曼树的构造
  • 三:哈夫曼树特点
  • 四:哈夫曼树典型应用-哈夫曼编码

在计算机中, 文件压缩是一项非常重要的技术,它除了可以减少文档体积大小外,还利于网络传输

(王道408考研数据结构)第五章树-第四节3:哈夫曼树基本概念、构造和哈夫曼编码_第1张图片
所谓压缩,就是把我们要压缩的文本进行重新编码,以减少不必要的空间,尽管如今的编码技术已近层出不穷,但是这一切的一切全都要基于最基本的压缩编码方法——哈夫曼编码

哈夫曼编码由美国数学家哈夫曼( D a

你可能感兴趣的:(408王道考研数据结构,数据结构,二叉树,哈夫曼树,最优二叉树)