DM编码Huffman编码的优化作用

本文然于产为流行的图象编码方法－Ｈｕｆｆｍａｎ编码的优缺点和其适应性，使用ＤＭ编地共进行改进。     

用Perl语言实现Huffman编码

Perl是一种功能强大的编程语言.Hu ffm an编码是压缩文件的一种常用算法.采用Perl语言编程来产生Hu ffm an编码,并阐述了用Perl编写此程序的基本思想及其数据类型的使用技巧.最后根据此程序的输出结果,简要讨论并分析了Hu ffm an算法对文件的压缩率随字符种类及其出现频率的变化规律.     

运用Huffman编码进行数据压缩的新算法

探讨研究文件压缩的一种新思路,在进行文件压缩时,把文件看成为“0”和“1”组成的二进制流,定义若干个二进制位为一个“字”,这样文件就是由“字”组成的流,统计这些不同“字”出现的概率,然后利用Huffman算法进行编码压缩;讨论了各类文件在不同“字”下的压缩情况,并给出各种情况下的实验结果。     

基于Huffman编码的XML数据压缩方法

针对一定网络带宽下生产过程报表系统对大型数据源访问速率不高的问题,提出了一种基于Huffman编码的XML数据压缩方法。通过构造数据处理类获取XML文档中重复率高的节点单元,采用Huffman编码对节点单元进行编码,将编码后文档利用LZMA算法压缩,构建了Huffman-LZMA压缩算法,并将该压缩算法应用于生产过程报表系统设计。实际应用结果表明,该压缩算法对生产过程报表数据源的压缩率达到约88%,有效的节省了网络带宽和存储空间,提高了报表系统的访问速率。     

一种基于MPEG-2 AAC编码的音频水印方法

提出了一种针对MPEG-2 AAC压缩音频的脆弱水印算法.该算法利用了AAC中MDCT量化系数大于15的Huffman编码特性来嵌入水印,并依据水印的频率分布和音频信号感知熵PE的大小对嵌入算法进行了分析和改进.实验表明,该算法具有较高隐藏率和良好的不可感知性,并且水印的嵌入和提取过程十分方便快速,适合进行实时分析.     

Huffman编码的优化

对图像压缩中常用的Huffman编码进行讨论,给出了在多种Huffman编码中寻找平均偏离方差最小的一种编码方法,以提高数据传输的准确率,同时在数据接收中减小数据缓冲器容量.     

浅析计算机压缩编码技术

进行计算机远程控制时,为实时显示受控端受控桌面,受控端受控程序需要不断的发送改变区域的图像数据到控制端控制程序,未经处理的图像数据量很大,对这样的图像进行传输和处理将对网络带宽、处理器造成很大的压力,必需使用有效的压缩编码技术对图像进行压缩编码以提高传输和处理的速度。本文主要分析LZ77算法和Hufihlan编码     

信源编码与信道编码

阐述了信源编码与信道编码的原理、方法、目的、用途。     

基于Huffman编码的MP3隐写算法

针对MP3音频的编码特点,提出了基于Huffman码字替换原理的音频隐写算法。与以往的MP3隐写算法相比,该算法直接在MP3帧数据流中的Huffman码字上嵌入隐蔽信息,不需要局部解码,具有透明度高、嵌入量大、计算量小的特点。通过实验分析了算法的透明性、嵌入量、码字的统计特性等方面的特点。     

基于广义规范Huffman树的高效编解码算法

为了减少编码时消耗的时间和空间,以便适应实时处理,提出了基于广义规范Huffman树的高效数据压缩算法。该算法利用层次和概率表顺序,保证编、解码的唯一性;利用移动排序替代搜索;建立索引表来简化排序操作;融入均衡编码的思想。同时,根据编码思想提出了相应的解码算法。通过实际数据验证,与传统的Huffman算法相比,该算法在时间和空间效率上有了一定提高,且使得码字更为均衡。     

如何构造唯一的huffman树及唯一的huffman编码

本文论述了在某种特殊的情况下,如何构造一棵huffman树,并使这棵树变得唯一;如何通过唯一的huffman树构造出huffman编码,使每个huffman编码代表唯一的信息单元。     

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

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

霍夫曼码平均冗余量的研究

霍夫曼码是Huffman在1952年提出的一种最优不等长码,在通信、信号处理等许多领域都有广泛应用。文中研究了离散无记忆二进信源的n阶扩展源的霍夫曼码平均冗余量问题,对WojciechSzpankowski提出的精确渐近结果给出了一种新的证明方法。这种证明所采用的数学方法在信息论及其他有关渐近问题的相关工程学科中都是极有意义的。     

一维修改的哈夫曼码在气象传真图编码中的应用

气象传真图的信息量非常大.对其进行数据压缩,不仅可以在有限的空间内存储更多的图像,而且可以有效地降低传输时间,对于海上航行的船舶及时地掌握气象信息、降低气象风险大有帮助.在此采用一维修改的Huffman码对气象传真图进行压缩处理,并依据查表法对气象传真图像进行解压处理.实验证明,该方法可以满足气象传真图关于压缩比和压缩速度的要求,该方法是可行的.     

多叉树Huffman算法

改进Huffnan算法，提出了多叉树Huffnan算法．理论分析表明该算法优于常规的Huffnan算法，其平均码长已接近信源的熵函数值，且其解码速度快．将其实现用于文本压缩，压缩比大约为3：1左右．该算法已长期用于众多产品中，取得了良好的效果。     

Canonical Huffman code based full-text index

Full-text indices are data structures that can be used to find any substring of a given string. Many full-text indices require space larger than the original string. In this paper, we introduce the canonical Huffman code to the wavelet tree of a string T[1..n]. Compared with Huffman code based wavelet tree, the memory space used to represent the shape of wavelet tree is not needed. In case of large alphabet, this part of memory is not negligible. The operations of wavelet tree are also simpler and more efficient due to the canonical Huffman code. Based on the resulting structure, the multi-key rank and select functions can be performed using at most nH₀+|Σ|（lglgn+lgn-lg|Σ|）+O（nH₀） bits and in O(H0) time for average cases, where H0 is the zero-th order empirical entropy of T. In the end, we present an efficient construction algorithm for this index, which is on-line and linear.     

Canonical Huffman code based full-text index

Full-text indices are data structures that can be used to find any substring of a given string. Many full-text indices require space larger than the original string. In this paper, we introduce the canonical Huffman code to the wavelet tree of a string T[I...n]. Compared with Huffman code based wavelet tree, the memory space used to represent the shape of wavelet tree is not needed. In case of large alphabet, this part of memory is not negligible. The operations of wavelet tree are also simpler and more efficient due to the canonical Huffman code. Based on the resulting structure, the multi-key rank and select functions can be performed using at most nHo＋│∑│（lglgn＋lgn-lg│∑│）＋O（nHo）bits and in O（Ho） time for average cases, where Ho is the zeroth order empirical entropy of T. In the end, we present an efficient construction algorithm for this index, which is on-line and linear.     

最小冗余的哈夫曼码表的构造方法

设计了一种存储哈夫曼码表的数据结构，给出了O(n)时间的生成算法。该方法通过先序遍历哈夫曼树，记录遍历过程，得到存储哈夫曼码表的一种数据结构。本文最后定量地分析了该数据结构的存储性能，并证明了该数据结构具有最小冗余。     

基于哈夫曼编码的文本文件压缩分析与研究

数据压缩在信息迅速增长的时代显得越来越重要,信息在存储、传输等过程经常需要压缩.简单介绍了哈夫曼编码的基本原理和方法,提出利用哈夫曼算法进行文本文件压缩的方法,并用C语言设计开发了文本文件压缩程序,结合RAR算法对文本文件提出二次压缩.同时分析了该二次压缩方法的劣略性及与一次压缩的比较、适用场合等.     

哈夫曼树的图形化算法设计

哈夫曼树是一类带权路径长度最小的树,由于它的非线性结构导致其很难实现图形化.为了排版需要以及更直观地了解哈夫曼树的性征,希望通过一种算法画出易于观察的哈夫曼树,算法建立在传统哈夫曼编码算法基础上,利用哈夫曼编码的工作空间,建立与哈夫曼编码相对应的哈夫曼树,这种树具有结点排列有致、层次分明、结点及结点间路径永不重合的特点.