虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

您现在的位置是:虫虫下载站 > 资源下载 > 压缩解压 > 霍夫曼编码压缩演算法

霍夫曼编码压缩演算法

  • 资源大小:4 K
  • 上传时间: 2013-11-27
  • 上传用户:cnnotes
  • 资源积分:2 下载积分
  • 标      签: 编码 算法

资 源 简 介

霍夫曼编码压缩演算法,在霍夫曼编码当中,把各资料视为有重量的叶子,把出现频率较低的整理在一起,构筑出一个叫做「霍夫曼树」的树状构造资料,然后从此霍夫曼树来决定要分配给各资料的位列。 解码时,也是会用到霍夫曼树,我们必须将霍夫曼编码的资料逐个位去读入,然后照这个值去判断要走哪一边的树枝。然后,在走到叶之后,就把这个叶的值输出。接着就再度回到根,一直重覆同样的处理,直到没有资料为止。

相 关 资 源