文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 哈夫曼编码的一种基于树型模式匹配的改进型算法
侵权投诉

哈夫曼编码的一种基于树型模式匹配的改进型算法

一般情况下,哈夫曼编码所采用的存储结构及构树方法,不仅影响编码效率,而且也没充分利用存储空间.本文改顺序存储为链式存储,对叶结点和非叶结点采用不同的存储结构来降低空间复杂度.在编码时,充分利用短码字且基于树型模式匹配进行编码,提高了编码性能和传输效率.

维普资讯 doc.guandang.net

第2 7卷第 1期

刘晓锋,:等哈夫曼编码的一种基于树型模式匹配的改进型算法 No L a p r n; te f a e t

7 7

c a H f oe Ma] h r u cd[ x; sr cNol a I h, r h; tu t te f c c

}ef/叶结点的定义 La;/

N tef/ ̄叶结点的定义 oL a;/

卜洄

≠ p 2

( I 1 )

I

图 4建立哈夫曼树的过程及队列的状态变化 (非叶结点中斜扛前表示权值,斜扛后表示该结点的哈夫曼编码)

Fg4 T e p o es o raig Huf n te n tts o u u i. h rc s fce t f n ma re a d sau fq e e

4 2建树与编码同时进行 .

为了进一步提高编码效率,在构建哈夫曼树的同时进行哈夫曼编码.仔细分析哈夫曼编码的全过程,就 会发现左右孩子是共享其父亲的编码,以只要知道其父亲编码就很容易得到左右孩子的编码 .次,所其在构

树过程中会产生很多子树,当产生一个新的子树时,其哈夫曼编码可通过这样的方法来确定 .以新子树为目 标子树,以队列中旧子树为模式树,如果目标子树与某棵模式树 P(可能有多棵 )结构基本相容,将模式树则 P的哈夫曼编码直接赋给目标子树; 如果目标子树不与任何模式树结构基本相容,以该新结点为根先序就 遍历二叉树即可 (法描述如下 )算 . No Le fH u m a t a f nCo de —

pere( o ef ro) ro r N t a ot d L

{ Nt a o ef L

p, s c[ a] t t k M x; r a

i t t p=0; n o p r= r o; t o t

w i ( t不是叶结点 0 hl p e r栈不为空 ) i pr是叶结点 ) f t不

(

{ i pr>lh不是叶结点 ) f t一 ( c p r>Ih一>Hu c d p r>Hu f o e+“: t一 c foe t一 f d c 0”

i pr>rh不是叶结点 ) f t (一 c { t>rh>H f oe=pr>H f o e 1; pr c一 u cd一 f t u cd+“”

sc[ p t k t++ p一 r; a o] t>c r h } p r pr>1c t t一 h:

} l (不空 )p=s c[tp; e ei栈 s f t t k一] r a o

哈夫曼编码的一种基于树型模式匹配的改进型算法

上一页第4页

你可能喜欢

热门文档

相关文档

  • 哈夫曼树实验报告

    2、 关键算法的时间、空间复杂度 关键算法 1:统计...也就是说,实际是哈夫曼树的 另一种组成编码方式。...实际上,还可以 通过模式匹配,根据定义好的编码表,...

  • 【论文】哈夫曼编码的另一种实现算法

    传统哈夫曼编码借助树形结构构造,算法实现时使用链表或静态链表结构,空间的每个结点内有左、右子树、双亲指针。本文给出了哈夫曼编码的另一种实现算法,该算法抛开树...

  • 哈夫曼编码

    太原科技大学 毕业设计 哈夫曼编码器的实现 信息与计算科学 081801 王乐琦 200818030123 摘 要 Huffman 编码是一种可变长编码方式,是二叉树的一种特殊转化形式。它...

  • 一种基于自顶向下的哈夫曼编码方法

    陕 西省科 技项 目2o0oo2) 本算法采用对二 叉树进 行层 次遍 历 的方式 ,用 利 队列对整个二叉树进 行一 次扫描 , 即可得到 节点 的哈 夫曼编码 。...

  • 基于哈夫曼编码的图像压缩技术研究

    关键词 哈夫曼编码;二叉树;熵;无损压缩 1. 前言 哈夫曼编码是一种常用的压缩编码算法,采用变长码编码,属于无损压缩算法的一 种,在无损压缩的编码范畴中,哈...

  • 一种易于硬件实现的快速自适应哈夫曼编码算法

    自适应哈夫曼编码由于良好的实用性,特别适用于通信系统等对速度要求高的场合,为此提出一种新的自适应哈夫曼编码算法。自适应哈夫曼编码由于良好的实用性,特别适用...

  • 一种基于自顶向下的哈夫曼编码方法

    5.期刊论文 刘晓锋.吴亚娟.LIU Xiao-feng.WU Ya-juan 哈夫曼编码的一种基于树型模式匹配的改进型算法 -西华 师范大学学报(自然科学版)2006,27(1) 一般情况...

  • 【论文】哈夫曼编码应用的一种改进——范式哈夫曼编码

    本文主要介绍一种改进方法——范式哈夫曼编码及译码算法,以解决其应用的不足。维普资讯 http://www.cqvip.com T技术 哈夫曼 编码 应用的 一种 改进 邵 天增 ...

  • 浅谈哈夫曼编码

    由此可见,哈夫曼编码的码长是变化的,对于出现频率高的信息,编码的长度 较短;而对于出现频率低的,编码长度较长。 生成霍夫曼编码算法基于一种称为“编码树”(...

  • 一种高速精确单模式串匹配算法

    一种改进的多模式串匹配算... 6页 5财富值 串的模式匹配算法 21页 免费 ... 高性能精确单模式串匹配算... 82页 2财富值 哈夫曼编码与译码 5页 1财富...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email