Huffman*:一个改进的Huffman数据压缩算法

介绍了一种改进的Huffman数据压缩算法。针对Huffman算法的不足,首先对编码溢出进行了改进,通过线性链表存储编码,第二个改进是采用堆排序算法,这种方法可以减少对内存读写的次数,提高系统的响应速度。论文最后采用3个JPG文件对Huffman*和经典的Huffman进行了对比分析,实验表明改进算法的耗时与经典算法相比要少的多。     

数据压缩算法分析与改进

本文在分析了目前常用的几种文本数据压缩的原理,琥法和功效后,设计并提出一个新的改进压缩算法,并从理论上阐述了该算法的优点及较优的压缩性能。     

Huffman算法及其在数据压缩中的应用

本文讨论Ｈｕｆｆｍａｎ算法及其在计算机上的实现，并利用Ｈｕｆｆｍａｎ算法构造出最优编码，实现对数据的压缩存取，最后，给出一个实例，演示用Ｈｕｆｆｍａｎ算法构造的一个压缩／解压缩程序。     

Huffman算法的改进及其在图像压缩中的应用

本文改进了Huffman编码算法,主要是针对Huffman编码生成Huffman树构造中的排序方法的改进,提出一种基于"堆排序"的新方法。采用堆排序找到最小值实现Huffman编码,经过这种改进的Huffman编码方法对内存读写的次数大为减少,从而提高了响应速度。使得Huffman编码效率有所提高。通过对JPEG的Huffman压缩算法的分析以及采用4个JPG文件对改进的和传统的Huffman算法进行了仿真实验,对比分析表明改进算法的性能无论是压缩比率还是压缩时间方面都比经典的Huffman算法性能有所提高。     

基于一次排序动态编码的Huffman编码算法

Huffman编码作为一种高效的不等长编码技术正日益广泛地在文本、图像、视频等数据压缩、存储及通信等领域得到应用。为了有效提高时空效率、简化编码思想和操作,首先研究了传统Huffman编码的算法及具体做法,并针对性地提出了一种基于一次排序动态编码的Huffman编码算法。与传统的Huffman算法及近年来国内外文献中提出的改进算法相比,该方法从编码思想上将构树简化为线性编码,在空间复杂度相近的情况下,不仅时间复杂度上有明显降低,而且编码步骤和相关操作更简洁,更利于程序的实现和移植。实验结果验证了算法的有效性。     

无线传感器网络基于时空差分阈值Huffman数据压缩

针对无线传感网络（WSN）中节点采集数据后传输消耗能量的问题进行研究，该文提出了一种基于时空差分阈值Huffman模型对时空的数据进行压缩的算法。该算法通过节点在当前时刻采集的数据与节点的上一个时刻的数据进行差值，同时对同一簇内空间的节点差分后数据进行对比分析和减少空间的数据量，再对差值进行动态的Huffman编码。与传统WSNs的数据压缩算法相比，数据的压缩比提高到了30%，网络的生命周期提升了80%和降低了节点的死亡率，同时也保证了节点数据采集的准确性。     

数据压缩技术的原理及其实现

信息如何被高效存储和传递的问题一直是计算机研究的一个重要课题,而解决这一问题的最常用的就是数据压缩技术。首先讲述了数据压缩的原理、分类,然后用哈夫曼方法编写了一个用于无损压缩的算法,这个算法采用了自适应模型。最后对这个算法进行分析得出结论。     

一种基于自适应Huffman编码的无失真图像压缩方法

本文提出了一种适用于静止灰度图像无失真压缩的自知识编码算法，该算法根据图像行间的相关性，利用前一行图像数据生成Ｈｕｆｆｍａｎ码表，并利用此码表对本行数据编译码。对几幅１０ｂｉｔ卫星云图的实验结果表明：该算法的平均压缩比高于采用固定Ｈｕｆｆｍａｎ码表的算法，编译码速度也较快。     

一种不甩建造Huffman树的高效Huffman编码算法

Huffman编码作为一种高效的不等长编码技术正日益广泛地在文本、图像、视频压缩及通信、密码等领域得到应用。为了更有效地利用内存空间、简化编码步骤和相关操作，首先研究了重建Huffman树所需要的信息，并提出通过对一类一维结构数组进行相关操作来获取上述信息的方法，然后利用这些信息，并依据提出的规范Huffman树的编码性质，便能直接得到Huffman编码。与传统的Huffman算法及近年来国内外文献中提出的改进算法相比，由于该方法不需要构造Huffman树，不仅使内存需求大大减少，而且编码步骤和相关操作更简洁，因而更利于程序的实现和移植。更重要的是，该算法思路为Huffman算法的研究和发展提供了新的途径。     

小波变换在数据压缩中的应用

回顾了小波变换理论与信号处理的关系，探讨了小波变换的多分辨思想和Nallat算法，并应用小波变换和Huffman编码方法对信号进行压缩，取得了很好的压缩效果。     

LZW*:一个改进的LZW数据压缩算法

介绍了一种改进LZW数据压缩算法．针对LZW算法的不足，首先将字典的存储方法进行了改进，然后将经典数据存储方法改为动态存储，从而避免了空间浪费．论文最后采用4个BMP文件对LZW＊和商品软件WinRAR进行了对比分析，实验表明这一改进算法的效率具有较大的提高．     

一种不用建造Huffman树的高效Huffman编码算法

Huffman编码作为一种高效的不等长编码技术正日益广泛地在文本、图像、视频压缩及通信、密码等领域得到应用。为了更有效地利用内存空间、简化编码步骤和相关操作,首先研究了重建Huffman树所需要的信息,并提出通过对一类一维结构数组进行相关操作来获取上述信息的方法,然后利用这些信息,并依据提出的规范Huffman树的编码性质,便能直接得到Huffman编码。与传统的Huffman算法及近年来国内外文献中提出的改进算法相比,由于该方法不需要构造Huffman树,不仅使内存需求大大减少,而且编码步骤和相关操作更简洁,因而更利于程序的实现和移植。更重要的是,该算法思路为Huffman算法的研究和发展提供了新的途径。     

基于Huffman算法的DSP处理器指令编码方法

许多按照高性能思想设计出的DSP处理器,其性能却在应用中得不到很好的发挥。深入分析DSP处理器的指令编码就会发现,要使其高性能得以发挥就应该在设计指令集时慎重考虑指令的编码方式。要么通过提高指令编码密度的方式提高处理器的并行度;要么使用更加简单和规则的指令编码以提高处理器编程和编译的效率。在分别讨论、比较了两种方式后,提出了一种基于Huffman算法的能够提高编码效率的指令编码方法。     

Huffman算法程序的形式化推导

使用PAR方法形式化推导了解决最优编码问题的Huffman算法。推导过程充分利用最优编码树的特性,在对原问题进行分划归约为子问题时,引入一个新元素来取代原来的2个或多个元素,使用一套接近数学语言的抽象记号表示集合、二叉树等,推导过程简洁且能生成正确的算法。该Huffman算法能在PAR平台上通过自动生成系统转换成可执行语言程序,并正常运行。     

基于动态规划算法的矢量数据压缩改进算法

为了使移动设备存储大容量的矢量数据和提高矢量数据的网络传输效率,矢量数据压缩是一项很重要的工作。提出了基于动态规划算法的矢量数据压缩的模型和改进方法,通过一条参考路径构造一条带形成最小误差搜索范围,同时条带宽度可自适应调整。实验结果表明,该方法具有较高的效率,能够得到较小的压缩误差。     

优化哈夫曼算法的数据压缩研究

在信息快速传输和存储的过程中，数据压缩有着很重要的作用。本文介绍了目前无损压缩技术发展现状及哈夫曼原理，并对哈夫曼算法进行优化实现整个过程，使文件压缩率更高。实验结果证明了这种方法的有效性。     

基于Huffman算法的DSP处理器指令编码方法*

许多按照高性能思想设计出的DSP 处理器, 其性能却在应用中得不到很好的发挥。深入分析DSP 处理器的指令编码就会发现, 要使其高性能得以发挥就应该在设计指令集时慎重考虑指令的编码方式。要么通过提高指令编码密度的方式提高处理器的并行度; 要么使用更加简单和规则的指令编码以提高处理器编程和编译的效率。在分别讨论、比较了两种方式后, 提出了一种基于Huffman 算法的能够提高编码效率的指令编码方法。     

AAC解码器的Huffman算法选择和优化

Huffman算法的实现是作为MPEG提出的新的一代音频压缩标准AAC的关键,它影响着解码的效率和内存的开销.该文讨论了不同的Huffman解码算法,针对ARM平台选择了适合的Huffman解码算法,并在解码的效率和减少内存的使用方面进行了优化,使解码的效率有10%的提升,内存使用也大大下降.     

Huffman和S-DES混合加密算法的研究

在对比现有的加密软件和古典密码学常见的加密算法后,结合文本加密的现状及发展趋势,该文将基于动态Huffman编码和S-DES算法相结合,弥补两者的缺点,达到对文本信息的最佳加密及解密效果。