利用优化哈夫曼编码进行数据压缩的探索

数据压缩是当今计算机科学领域中十分活跃的论题。哈夫曼编码作为一种最常用的不等长无损压缩编码方法，在数据压缩程序中具有非常重要的应用。文章通过对传统静态哈夫曼编码的讨论以及与动态哈夫曼编码的对比，研究一种改进的数据压缩算法，并用程序实现之。     

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

哈夫曼编码作为一种无损数据压缩编码在计算机信息压缩中有广泛的应用.但传统的哈夫曼编码的实现方式是在构造哈夫曼树的基础上,从叶子节点向上到根节点逆向进行的.为了提高编码的效率,给出了一种新的哈夫曼编码实现方式,该方式通过利用队列的数据结构,从哈夫曼树的根节点出发,向叶子节点进行编码,在编码过程中仅将哈夫曼树的每个节点进行一次扫描就可得到各叶子节点的哈夫曼编码.该方法不仅符合编码的思维方式,而且解决了原先编码过程中大量指针移动的问题,将哈夫曼编码的时间复杂度由原来的O(n2)降为O(n).     

动态哈夫曼编码的改进

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

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

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

同频率分组的自适应哈夫曼数据压缩算法

在讨论静态和自适应哈夫曼数据压缩算法的优点和不足后,借助于引进两个参数和一个节点符号频数表,提出了按相同频率进行分组的自适应哈夫曼数据压缩算法,减少哈夫曼树的层数。通过对高尔夫球场草坪温湿度的监测,实验表明该算法的压缩比比自适应哈夫曼算法有明显改善,这种算法编码简单、编码速度较快,适合用在能量有限的无线传感器网络的传感器节点。     

动态哈夫曼算法在电力线计算机网络数据压缩中的应用

数据压缩的方法有许多种,从数据是否能完全恢复来看,包括有损压缩和无损压缩;从压缩方法来看,有行程编码、哈夫曼编码、字典编码、算术编码等。网络数据包的压缩必须是无损压缩。无损压缩主要有行程编码、哈夫曼编码、字典编码等方法。对于电力线介质的计算机网络,目前在国内未见有采用数据压缩方法,国外一些研究也没有采用较好的编码压缩方法。本文将首先阐明电力线网络数据包的特性,然后讨论目前     

C语言嵌入式数据压缩器C—DC的设计

本文给出一个在微型计算机上实现的C语言嵌入式数据压缩器C-DC的设计方法,采用移动词典压缩+哈夫曼编码压缩。这是一种类似于Lharc的二级压缩结构。文中讨论了二种压缩器的软件实现并介绍了嵌入式数据压缩器所必须的中断机制。     

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

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

哈夫曼算法的改进与应用

哈夫曼树是带权路径长度(WPL)最小的二叉树,通过对哈夫曼算法的研究,提出一种求取哈夫曼树带权路径长度的改进方法,简化运算,有效提高求取WPL的效率和正确性。同时利用哈夫曼算法进行数据压缩,获得明显的压缩效果。     

哈夫曼算法的改进与应用

哈夫曼树是带权路径长度（WPL）最小的二叉树，通过对哈夫曼算法的研究，提出一种求取哈夫曼树带权路径长度的改进方法，简化运算．有效提高求取WPL的效率和正确性。同时利用哈夫曼算法进行数据压缩，获得明显的压缩效果。