快速Huffman解码算法及其实现

该文首先回顾了Huffman解码的一般原理和传统的解码算法,然后以视频压缩标准H．263中的Huff-man解码为例,提出了一种Huffman解码快速算法,并将这种快速算法和传统的算法进行了比较。结果表明该文所提出的算法和传统的算法相比,不仅减小了对内存的需求量,而且由于采用查表的方法大大提高了解码效率。由于许多图象编码标准都采用Huffman编码和解码算法,因此文章提出的算法具有普遍意义。     

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

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

Huffman并行解码算法的改进与实现

为了提高Huffman解码的效率和实时性,采用并行处理技术和改进的Huffman并行解码算法,设计基于现场可编程门阵列FPGA的Huffman并行解码器。在不考虑Huffman编码长度的情况下,解码器通过插入流水线结构的方法将Huffman码流的码流头和信息码流分开,同时进行解码。硬件仿真结果表明,在一个时钟节拍内解码器处理的数据位数与解码效率成正比,位数越多,实时性越好。     

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

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

基于Huffman编码的文本信息隐藏算法

自然语言句子可以变换为词性标记串或句型。该文提出了基于句型Huffman编码的信息隐藏算法,根据句型分布构造Huffman编码,秘密信息解码为句型。句型在载体文本中的位置是密钥,对句型作Huffman压缩编码即可提取秘密信息,给出了信息隐藏容量公式。该算法不需要修改载体文本。     

基于LPC2292的手持JPEG图像显示器设计

文章介绍了基于32位ARM7芯片LPC2292实现的软件JPEG解码算法及应用了此算法的手持JPEG图像显示器的设计。文章从JPEG的编码原理入手,针对LPC2292的资源和性能特点,进行了可行性分析。重点论述了Huffman解码和IDCT解码的优化算法的实现,很大程度上提高了解码算法的效率,使得算法在ARM7芯片上的移植成为可能。     

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

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

PNG硬件解码的加速设计

本文研究了PNG图像解码的硬件实现方法,针对PNG文件的图像数据使用LZ77和Huffman两种无损压缩算法,在设计上采用补充码表的方法实现快速的硬件解码,并采用软硬件协调机制,在降低功耗的同时实现PNG硬件解码的加速设计。本设计经EDA工具测试和验证,可以完全无失真的恢复PNG图像。     

基于SOPC系统的JPEG解码IP核设计

给出了一种在可编程片上系统(System on programmable chip,SOPC)中实现JPEG解码的IP核设计方案,将JPEG解码算法中大量的运算采用硬件实现,嵌入式处理器只参与很少的一部分工作,从而大大提高JPEG的解码速度。本文分析了JPEG解码的原理,使用硬件语言构建了Huffman解码、反量化、反离散余弦变换等模块,完成了JPEG解码器的设计。仿真和测试结果表明,使用SOPC设计的JPEG解码IP核具有高性能、高效率且使用灵活、低成本等特点。     

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

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

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

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

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

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

对Huffman数据压缩算法的改进

本文介绍了一种改进的Huffman数据压缩算法。针对经典Huffman算法的不足,采用动态构造Huffman编码的方法来缩短扫描次数和时间;第二个改进是采用堆排序算法,这种方法减少了对内存的读写次数,提高了系统的响应时间,并通过对算法时间复杂性分析得到改进算法比经典算法略优的结果。     

基于多参数的数据压缩算法

通过对Huffman编码方法的研究,文中提出了一种基于多参数的数据无损压缩算法。基于原始数据集的元素个数统计,对原始数据集进行多次的合并,使合并后所得到的新数据集满足Huffman最佳编码要求,由此生成规模较小的数据合并对应表,并将数据编码分为一元即时码（前缀）和区分码（后缀）两个部分。数据多次合并的不同起始点为文中无损压缩方法的多参数,利用这些参数结合编码前缀及后缀即可唯一表示原始数据,去除了编码表。解码时无需逐位匹配即可复原原始数据。与传统方法相比,文中构造的基于多参数的数据无损压缩方法,编码结构简单,运算开销小,编解码效率较高。     

基于JavaScript的轻量化BASE64编码及解码算法

通过对传统BASE64编码及解码算法进行改造,使用预处理技术、哈希技术和正则文法,提出了一种适合Web客户端应用,使用JavaScript编码的轻量化BASE64编码及解码算法。该算法比传统的BASE64编码及解码算法实现简单,代码效率高。     

视频解码系统中对输入码流进行译码的方法的研究

文章以H．261标准为基础，介绍了常用的对输入码流译码的方法——Huffman译码树。针对H．261标准中译码的主要部分，对块层的ac系数进行译码提出了另一种译码方法——二次解码，详细介绍了该方法的原理，给出了实现该方法的算法，并对这两种方法进行了比较分析。     

无线传感网数据信息的一种压缩算法

提出了一种改进型自适应Huffman编码算法,目的在于压缩传输数据的容量,该算法适用于内存和计算资源受限的无线传感网络节点。它与修剪树自适应Huffman编码算法lll相比较,能够更有效地利用内存空间,提供更好的压缩比。     

基于QT和VC++实现多元Huffman编程

Hufffman树是二叉树的重要应用,其所对应的Hufffman编码在图像压缩、网络传输等方面应用非常广泛.针对石子费用问题提出了一种改进的Huffman算法,即多元Huffman算法进行分析和设计,并用QT和VC++实现了算法.     

JPEG软件解码及其在ARM7上的实现

介绍了一种用ARM7实现JPEG控制解码的方案。采用LPC2478软件解码JPEG图像并将图像实时显示在具有LVDS接口的TFT_LCD显示器上。在硬件设计中,解决了LVDS信号与LPC2478的LCD控制器输出信号的转换问题,并对解码及显示所需内存大小作了详细的分析;针对JPEG解码中的Huffman解码、IDCT变换等步骤提出了优化方法,使解码速度在一定程度上有了较大的提升,实现了在主频不很高的LPC2478上解码并显示JPEG图像。     

基于功能和数据划分的H.264并行解码算法

针对H.264视频解码算法的并行模块选择、划分及解码速度优化等问题,面向TilePro64多核平台,提出一种可扩展的H.264并行解码算法。对该算法的内部功能模块进行整合和划分,根据核间数据的依赖关系,动态分配功能模块及优化算法并行效率。实验结果表明,该算法在解码效率、多核并行程度、解码时延等方面均有较好性能,相比传统并行解码算法,其并行加速比提高约25%。