您现在的位置是:源码地带 > 资源下载

哈夫曼编码是一种编码方式

  • 上传时间: 2013-12-30
  • 上传用户:toctory
  • 资源积分:2 下载积分
  • 标      签: 编码 编码方式

资 源 简 介

哈夫曼编码是一种编码方式,它是根据每一个字符出现的概率而建立起来的。哈夫曼编码借助树形结构构造,算法实现时使用链表或静态链表结构,空间的每个结点内有左子树、右子树、双亲指针。在构成哈夫曼树之后,为求编码需从叶子结点出发走一条从叶子到根的路径;而为译码需从根出发走一条从根到叶子的路径。

相 关 资 源