通过哈夫曼编码实现文件的压缩与解压

从介绍常见压缩与解压软件出发,通过分析哈夫曼编码能够压缩一般文件的原理,详细说明了通过哈夫曼编码实现文件的压缩与解压的过程,并通过几个不同类型文件的压缩效果进行检验.同时说明了伪哈夫曼编码表文件能够增强压缩文件的安全性.     

一种不用构造二叉树的哈夫曼编码

针对传统哈夫曼编码算法都需要建立哈夫曼树的缺点,提出了一种不用建立哈夫曼树也可以进行哈夫曼编码的算法。该算法抛开具体的树结构,只需用一维数组模拟二叉树的创建过程求得每个符号的编码长度,然后根据编码长度为每个符号分配编码。算法分析表明,该算法需要的内存空间比传统哈夫曼编码算法要少很多。同时,算法的时间复杂度为O(n)。     

用C实现完整的哈夫曼编码系统

给出了一个用C程序自动产生哈夫曼树叶结点及对应权值的哈夫曼编码系统。     

哈夫曼编码和分形编码图像压缩技术初探

随着信息技术的发展,各种影像、语音、文字、数据等信息都以数字化的方式存储起来,给信息的存储带来极大的压力。＂资料压缩＂成为解决信息储存不可缺少的工具。本文通过介绍常见的图像压缩技术——哈夫曼编码和分形编码,提出了一些改进的方法。     

静态哈夫曼编码的原理及应用

介绍的哈夫曼编码就是一种无损压缩编码,应用非常广泛.     

基于改进哈夫曼编码的全文索引结构压缩算法

为解决全文索引的索引结构压缩问题,提出了文本的基于正规哈夫曼编码小波树形式,并将该结构与后缀数组结合,实现了基于正规哈夫曼编码的小波树和高效构造算法。实验结果表明,在不降低运行效率的前提下,存储空间得到有效的压缩,从而证明了改进方法的有效性。     

LZW码的改进算法

通过分析LZW码算法存在的不足,介绍了改进的具体方法.在简单介绍定长编码和哈夫曼编码的基础上,详细说明了将一般文件转换为文本文件的具体过程.在详细介绍LZW码的改进算法的基础上,通过实例给出了这种算法的具体实现过程.最后,对文件的压缩结果进行了比较,说明这种算法的可行性.     

基于多槽哈夫曼Trie树的规则引擎快速匹配算法

为了提高机场类企业数据在海量规则集合中的匹配能力,提出了基于多槽哈夫曼Trie树（MSTHTrie）的规则引擎快速匹配算法。该算法充分利用了规则点属性名数与规则条数之间的不对称特性,将对规则的线性比对转换为对多槽的并行比对,从而在稳定的空间复杂度下提高了规则引擎的匹配效率。首先对通用规则进行了严格的形式化描述,并在合理假设条件下证明了槽内规则分布命题和动作数定理;然后基于动作数定理提出了简化操作符的MSHtree算法;随之扩展操作类型提出了MSHTrie算法,使规则引擎有了普适性;最后在国内枢纽机场的业务数据上完成对比实验,表明新算法在空间复杂度上较传统线性匹配算法节约了52.6%,匹配性能上与Policytree算法相比提高了21.3%。     

基于查找表的自适应Huffman编码算法

Huffman压缩编码作为一种高效而简单的可变长编码而被广泛应用于信源编码。但现有的Huffman编码算法普遍存在着效率不高的问题,因此,提出一种自适应查找表Huffman编码算法。该算法对数据进行编码的依据是动态变化的表,对于首次出现的字符使用"KEY"的码字进行编码,将"KEY"下移,等待下一个首次出现的字符。与其他算法相比,改进算法Huffman编码的效率得以提高。     

一种基于二进制编码的最小生成树算法

针对目前的最小生成树算法只能求一个最小生成树问题,提出一种新的最小生成树算法。该算法主要采用二进制编码的方式,并结合最小生成树的特点,通过先判断图的边数淘汰一些非生成树,然后通过判断连通性再淘汰一些非生成树,最后从所有的生成树中找到所有最小生成树。由于算法的本质就是在全局范围内寻找最优,故该算法可以找到一个连通图的所有最小生成树。算例表明,该算法具有步骤清晰、方便程序实现、通用性好的特点。     

最优二叉树在多分支结构程序设计中的应用

文章介绍了最优二叉树算法,以现实中实物分类为例讨论了在多分支程序设计中,如何运用最优二叉树算法优化程序设计。实例运行结果表明利用最优二叉树算法,可以写出优质的多分支程序,提高程序的执行速度。     

基于单词的Huffman压缩方法

基于单词的文本压缩算法是一种新型的算法，它与传统文本压缩算法的主要区别是以单词取代单个字符作为处理对象，介绍了基于单词的Huffman压缩算法，给出了多义Huffman树的构造算法，用一个例子进行了说明，比较了两种不同宽度的Huffman编码树，宽度为256的算法使用整个字节进行编码，而宽度为128的算法只使用一个字节中的7位进行编码，故前者具有更好的压缩率，并通过实验进行了说明。     

自适应Huffman算法数据溢出的分析与处理

本文在分析自适应Huffman编码算法的基础上，根据当前计算机的发展趋势，指出了采用自适应Huffman编码算法实现大型数据压缩时潜在的计数器溢出和堆栈式溢出问题，并针对它们分别从软件和硬件的角度提出了相应的解决方法．分析表明这些方法具有较强的实用性，可以有效地解决这两类数据溢出问题．     

基于平衡因子判定完全二叉树的算法

完全二叉树是数据结构中讨论的重要内容之一,目前对完全二叉树的判定方法较为单一,通过分析和研究完全二叉树和平衡二叉树中平衡因子的性质,得出了基于平衡因子判定完全二叉树的方法及判定算法。     

基于二叉树的族谱生成系统的设计与实现

针对历史较长的家族数据量大,普通书籍方法查阅起来困难的问题,设计一款基于二叉树的族谱自动生成管理系统,系统主要利用计算机数据结构中的二叉树,对家族的族谱进行生成及实现管理功能。实验证明,系统能有效实现族谱的自动生成,具有一定的应用性。     

Huffman树在判定问题中的应用研究

时间效率是衡量算法优劣的一个重要因素。判定类问题作为软件开发中的常见问题,有很多解决方法。研究表明,运用Huffman算法可以建立最佳判定树,提高程序的执行效率。Huffman树在多重判定这一领域具有较高的使用价值。