共查询到20条相似文献,搜索用时 15 毫秒
1.
基于哈夫曼编码和C++多线程技术,设计并封装出C++库函数,实现了文档的无损压缩,保证了良好的压缩率和高效的压缩速度.该库函数能被其他开发语言直接调用,能够极大程度地提高开发人员在实现文件压缩时的开发效率,并在C++库函数的开发中具有参考价值. 相似文献
2.
哈夫曼编码是一种变长编码,一种最优前缀编码技术,其实现了数据压缩,但其存在的不足直接制约了它的广泛应用。本文主要介绍一种改进方法——范式哈夫曼编码及译码算法,以解决其应用的不足。 相似文献
3.
4.
一般情况下,哈夫曼编码所采用的存储结构及构树方法,不仅影响编码效率,而且也没充分利用存储空间.本文改顺序存储为链式存储,对叶结点和非叶结点采用不同的存储结构来降低空间复杂度.在编码时,充分利用短码字且基于树型模式匹配进行编码,提高了编码性能和传输效率. 相似文献
5.
基于改进哈夫曼编码的全文索引结构压缩算法 总被引:1,自引:0,他引:1
阚君满 《吉林大学学报(信息科学版)》2011,29(5):473-476
为解决全文索引的索引结构压缩问题,提出了文本的基于正规哈夫曼编码小波树形式,并将该结构与后缀数组结合,实现了基于正规哈夫曼编码的小波树和高效构造算法.实验结果表明,在不降低运行效率的前提下,存储空间得到有效的压缩,从而证明了改进方法的有效性. 相似文献
6.
7.
自适应哈夫曼编码由于其良好的实时性,特别适合于通信系统等对速度要求高的场合.为此提出一种新的自适应哈夫曼编码算法,它利用符号到达前后构造哈夫曼树的相似性,仅更新少量节点即可完成编码过程.与原有的V算法相比,有效降低了编码复杂度,占用存储资源较少,易于硬件实现. 相似文献
8.
9.
《中国新技术新产品精选》2012,(11):20-20
本论文主要介绍了JPEG的编码和解码过程。该程序的编码部分能把一张BMP格式的图象进行JEPG编码,压缩成以二进制形式保存的文件;通过相应的解码程序又可以把图象解压缩出来。在图象传送过程中,我们经常采用JPEG格式对静态图象进行编码。JPEG采取多种编码方式,包含有行程编码(RunLengthcodin曲和哈夫曼(Huffman)编码,有很高的压缩比。在编码前,先对数据进行分块,离散余弦变换(DcT)及量化,保留能量大的低频信号,丢弃高频信号以达到压缩。解码时,进行熵解码,反量化,反离散余弦变换(IDCT)。 相似文献
10.
哈夫曼编码是著名的数据压缩方法之一,它广泛适用于西文、中文、图象数据等领域的信息压缩之中。本文给出了用PASCAL语言实现其过程的程序,以便于哈夫曼编码的推广和应用;同时给出了一个自适应哈夫曼编码模型,以适应卫星通讯、网络技术中,实现信息的迅速传输和压缩。 相似文献
11.
程欣宇 《贵州工业大学学报(自然科学版)》2004,33(5):89-91
设计了一种存储哈夫曼码表的数据结构,给出了O(n)时间的生成算法。该方法通过先序遍历哈夫曼树,记录遍历过程,得到存储哈夫曼码表的一种数据结构。本文最后定量地分析了该数据结构的存储性能,并证明了该数据结构具有最小冗余。 相似文献
12.
数据压缩在信息迅速增长的时代显得越来越重要,信息在存储、传输等过程经常需要压缩.简单介绍了哈夫曼编码的基本原理和方法,提出利用哈夫曼算法进行文本文件压缩的方法,并用C语言设计开发了文本文件压缩程序,结合RAR算法对文本文件提出二次压缩.同时分析了该二次压缩方法的劣略性及与一次压缩的比较、适用场合等. 相似文献
13.
编码技术研究的一个重要方面是信源编码,基于此本文介绍了日常生活、生产实践中的几种常见信源编码方法,如等长编码、香农编码、哈夫曼编码,另外还介绍了静态奇偶编码和动态的哈夫曼编码,重点是用程序算法来实现这些编码方法。 相似文献
14.
基于概率排序的静态奇偶编码压缩算法 总被引:3,自引:0,他引:3
作者针对某些应用数据结构的特点,提出了一种新的基于熵编码原理的压缩算法.该算法使用固定奇偶码,省去了传统算法动态生成哈夫曼树的繁琐过程;从而使算法加速,译码也变得简单,同时又保持了与传统算法基本相当的压缩效率.该算法已在实际应用中取得了满意的效果. 相似文献
15.
图像压缩编码技术及其国际标准 总被引:2,自引:0,他引:2
作者在本文论述了现存的图像压缩编码技术,并将其方法分为两大类,即经典压缩编码方法和现代压缩编码方法,分析其优缺点,并着重论述现代编码方法和图像压缩编码的国际标准。 相似文献
16.
提出了一种基于小波变换的静态图像压缩方法.将图像作多次小波分解后,对高频系数进行适当量化以减少其符号数,然后对量化后的系数作Huffman编码及RLE编码.实验证明这是一种比较有效的编码方法,消除了方块效应,且该算法可得到不同的质量等级和比特率,适合网络图像传输. 相似文献
17.
算术编码是一种高效的熵编码,但是算术编码的非分组性阻碍了算术编码的灵活应用,深入分析算术编码的计算机实现算法,发现用有限长寄存器表示无限长小数,其编码输出流是可以分割的,提出了实用的算术编码附加位技术,可以在编码输出流的恰当位置嵌入附加信息而不影响解码的正确,给出了这种技术的两个应用实例,易于用单片机实现的心电数据无损压缩方法以及对JPEG图象压缩方法的改进。 相似文献
18.
哈夫曼树的图形化算法设计 总被引:1,自引:0,他引:1
哈夫曼树是一类带权路径长度最小的树,由于它的非线性结构导致其很难实现图形化.为了排版需要以及更直观地了解哈夫曼树的性征,希望通过一种算法画出易于观察的哈夫曼树,算法建立在传统哈夫曼编码算法基础上,利用哈夫曼编码的工作空间,建立与哈夫曼编码相对应的哈夫曼树,这种树具有结点排列有致、层次分明、结点及结点间路径永不重合的特点. 相似文献
19.
文中面向字符型报文,提出了一种全新的无损报文压缩技术。该技术引入算术编码,提出了报文字符集合静态概率表的建立以及自适应概率表更新方法,并提出了一种直接、有效的编码区间移位方法。文中首先采用实例对算术编码原理进行了详细介绍,其次阐述了压缩技术方案原理,并给出了程序设计流程图。最后,以NMEA—0183格式报文为样本进行测试,给出了算术编码以及其它几种无损压缩编码的实验结果,并进行了比较分析。结果表明,文中提出的方法具有良好的压缩效果。 相似文献
20.
本文通过对编码压缩的分析,给出了数字图像压缩编码原理。首先,基于离散余弦变换给出了变换压缩编码;并给出了一种变长的哈夫曼编码。最后给出了4种可选的编码方法。 相似文献