不依赖树结构的规范哈夫曼码压缩算法

传统的哈夫曼编码需要构建哈夫曼树方可生成,同时要保留原始的哈夫曼树供译码时参照恢复原信息.由于哈夫曼编码码长不一,对照哈夫曼树译码的方法麻烦费时;而且每棵哈夫曼树都必须有以下结构:编码,信息,频度,双亲,左孩子,右孩子.而解码时只需用到编码、信息域就可以了,因此造成不必要的空间浪费.鉴于这种情况,本文提出了一种不依赖树结构进行高速编码/译码的规范哈夫曼码压缩算法,实验证明,该算法的整个压缩、解压缩过程比传统的哈夫曼压缩算法快得多,所需空间少得多,是一种行之有效的快速压缩算法.     

一种新的三叉哈夫曼树生成算法

文中在实现哈夫曼编码的二叉哈夫曼树以及已有的三叉哈夫曼树生成算法的基础上，提出了一种新的三叉哈夫曼树生成算法．通过比较带权路经长度证明了本算法的优越性。     

用C语言实现三叉哈夫曼树

本文通过叙述哈夫曼编码在通讯、网络、数据压缩、图像处理中的应用及实现哈夫曼编码的二叉哈夫曼树的生成算法,论述引入三叉哈夫曼树的优点及实现三叉哈夫曼树的算法,给出生成三叉哈夫曼树的C源程序。     

一种构建最优二叉查找树的贪心算法

分析最优二叉查找树与哈夫曼树的异同,提出解决最优二叉查找树问题的贪心算法,证明算法的正确性,并用C++程序设计语言编码实现。该算法时间复杂度为O(n2),空间复杂度为O(n),实现了空间复杂度阶的突破。实验结果表明:所提出的贪心算法的效率明显优于动态规划算法。     

C语言在K叉哈夫曼编码教学中的应用

字符编码与信息压缩是计算机应用的重要研究课题,许多学者对此作了很多非常有价值的研究.文章简单分析了二叉哈夫曼树的构造及编码,通过比较三种构造三叉哈夫曼树的算法,提出了构造任意K叉哈夫曼树及K进制的最优前缀编码的算法,并给出C语言源程序,使哈夫曼编码的应用范围变得更为广阔.     

一个利用小顶堆构造哈夫曼树的C++算法

在研究了现有的一些算法的基础上,提出了一种新的构造哈夫曼树的c++算法.巧妙地运用了小顶堆的特点,以哈夫曼树的结点权值和结点指针组成的结构为小顶堆的数据元素,最初在小顶堆存放由叶子结点构成的若干个哈夫曼树的根结点的地址指针和作为关键值的权值,然后不断从小顶堆中取出一对权值最小的哈夫曼树的根结点指针,构造出这两个结点的双亲结点,并将双亲结点信息插入到小顶堆中.这种取出和插入的操作循环往复,直到构造出一棵独立的哈夫曼树为止.这一算法构思巧妙,简洁明快,具有很好的实际应用价值.     

H.264标准中CAVLC解码的子表-哈夫曼算法

在分析H.264中CAVLC标准解码算法的基础上提出一种改进算法.此种算法利用子表、哈夫曼树及哈夫曼编码理论,解决了CAVLC标准解码算法查找效率不高的问题.实验表明采用几个简单的码表并对每个码表采用哈夫曼编码可以提升约3倍的效率.     

动态哈夫曼编码的改进

《计算机世界月刊》1994年7月号所登载的《动态哈夫曼编码的数据压缩方法》一文给出了一种实时性较强的数据压缩方法,该方法的最大特点是不需预先对原始数据进行一遍扫描以建立哈夫曼树,而改为以动态变化的哈夫曼树对数据编码。 该文所附的动态哈夫曼编码数据压缩与解压源     

一种变换的哈夫曼树的应用

计算机算法研究中哈夫曼树是最小带权路径长度的二叉树,在对其认真研究后真正体会到它的实质和掌握哈夫曼编码后,就能够根据实际情况采用一种变换方法来解决其他类似问题.通过对哈夫曼树的变换和延伸,使我们能更进一步了解和学习算法,同时体现算法的魅力和在计算机编程中的重要性.     

一种基于前缀编码的树生成算法

为了使树生成算法更为通用且效率更高,提出一种基于前缀编码的树生成算法.算法中的节点采用前缀编码的数据结构,便于用户对树中节点及其下层子节点上的关联数据进行快速查询和统计.由于在构造树之前已采用先根遍历的方式对节点进行了排序,同时建树过程中记录了最近各层节点的信息,因此无需搜索节点的上下层信息就可直接建立起树,大幅提高了建树效率,算法时间复杂度为O(n).该算法无需额外的数据预处理即可构造任意子树,且不会增加算法复杂度.