基于二叉排序树的哈夫曼编码

传统的哈夫曼编码的实现方式是在构造哈夫曼的基础上,从叶子节点到根节点逆向进行的。为了提高编码的效率,给出了一种新的哈夫曼编码实现方式,该方式通过利用二叉排序树的数据结构,从哈夫曼的根节点出发,向叶子节点进行编码,在编码过程中仅将哈夫曼树的每个叶子节点进行一次扫描便可以得到各个叶子节点的哈夫曼编码。该方法不仅符合编码的思维方式,而且解决了原先编码过程中大量指针移动的问题。     

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

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

基于压缩编码的XML关系查询研究

目的提出一种有效的方法对原有编码进行压缩,解决原有基于扩展哈夫曼编码存储较大XML文档结构信息时占用空间较大问题.方法在分析原有编码的方式基础之上,对于冗余结点信息进行重新编码,即兄弟结点中仅左结点存储扩展哈夫曼编码,而其他兄弟结点存储压缩后的编码.笔者定义原有扩展哈夫曼编码及压缩后扩展哈夫曼编码的定义格式,分析压缩前后存储空间的变化,并使用压缩编码实现对文档的查询.结果压缩后的编码能较好的实现文档信息和结构的表示;压缩后的扩展哈夫曼编码大大降低XML文档元素的存储空间,减少存储时代码数量.结论笔者提供不同条件下实验的结果,并与原有研究成果比较,该方法使用存储空间减少,效率有所提高,实验结果表明该文的工作有意义.基于压缩的扩展哈夫曼编码的存储空间及查询方案性能非常好,转换算法非常有效.     

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

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

支持向量机与哈夫曼树实现多分类的研究

基于支持向量机和决策树的多分类方法存在错误累积问题,累积的错误往往使分类准确率下降,分类效果变差.在仔细分析了其产生错误累积原因的基础上,提出了基于哈夫曼树的支持向量机多分类方法.该方法首先将一个多分类问题分解为多个二分类问题,针对每个二分类问题使用支持向量机二分类方法解决;然后根据相异度来决策分类的优先顺序,构建基于哈夫曼树的支持向量机多分类模型;最后使用勒卡斯开源数据集进行验证,并将它与传统的支持向量机多分类方法进行实验比较.实验结果表明,新的方法在分类速度和分类精度上较传统的支持向量机多分类方法优越.     

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

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

基于结点映射的XML数据关系存储与查询

目的提出一种XML文档存储和查询方法,解决XML文档有效的存储和查询,避免处理XML数据时进行多级复杂的转换.方法充分利用关系数据库成熟技术,有效实现大量数据的存储和查询.采用SAX技术解析XML文档,并通过对现有哈夫曼编码进行扩展,实现将XML文档结点信息和属性以关系结构进行存储和查询.利用扩展后的哈夫曼编码来存储结点信息和结点之间关系.结果通过遍历XML文档生成了XML文档对应扩展哈夫曼编码,实现了XML文档信息以关系数据形式存储和查询,并实现了SQL语句与XML查询语句的转换.结论基于扩展哈夫曼编码结点映射的存储与查询方法能较好地实现结点信息与结点关系的存储,并有效地实现查询,在应用中具有一定可行性.     

LZW码的改进算法

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

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

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

无损图像压缩编码方法及其比较

研究游程编码,LZW编码和哈夫曼编码三种无损图像压缩的原理,并对其进行分析,这有助于针对不同类型的图像选择合适的压缩编码方法。     

基于单词的Huffman压缩方法

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

一种新的对称可逆变长码的构造方法

在分析对称可逆变长码码树结构的基础上，提出了一种独立于Huffman码的对称可逆变长码构造算法．该算法根据符号概率求得对称可逆变长码的最小码字长度后．将所有候选码字依次存放到队列．选择其中符合码字选取机制的候选码字作为对称可逆变长码码字．实验表明，该算法能够得到较小的平均码长．并具有码字选取机制简单、实现复杂度小等优点．     

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

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

基于多维矢量矩阵离散余弦变换的熵编码

针对传统JPEG中游程-霍夫曼熵编码方法在彩色图像的多维矢量矩阵离散余弦变换体系中,不能充分有效压缩数据的问题,提出了一种根据非零交流系数幅值尺寸和该系数前零游程长度尺寸的联合分布进行游程编码,再进行霍夫曼编码的新方法,并重新统计设计了霍夫曼码表。实验结果表明:该方法的压缩性能较改进前熵编码,在PSNR相同的情况下,比特率至少降低了9%,远优于JPEG方法,在更高维的视频图像变换压缩中有着良好的应用前景。     

均衡Huffman树的构造算法

给出了一种构造均衡Ｈｕｆｆｍ ａｎ 树的算法,并给出了算法正确性的证明     

基于小波变换的简单变长编码图像压缩方法

简单变长编码是一种高效的编码方法，在符号概率的几种分布上效率接近哈夫曼编码，误差不超过1%，且通常可用很少的比特数来传输码字。针对哈夫曼编码软、硬件实现复杂、费时较长的缺点，通过对图像信号的小波分解，在不同的子带上采用改进的简单变长编码方案，获得了更高的压缩比，结果表明，该算法简单有效、易于编辑实现，是一种高效的图像压缩方法。     

基于二叉树型结构独立地址的快速分配算法

提出了一种可用于CDMA独立地址分配的快速分配算法.它与传统的地址码空间搜索算法具有下列不同:采用二分法技术从初始地址码开始生成其他的地址码;为了保证地址码之间的相互独立性,在每次的生成过程中地址码有一半位数的取值发生变化,对每次生成的多个子地址码保持前面一半位数的取值相同;整个地址码组成二叉树型结构.该算法也适用于其他的具有数据独立性要求的场合.     

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

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

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

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