共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
3.
4.
在信息爆炸的今天,数据压缩的重要性不言而喻,基本过程有三步:建模表达、二次量化和熵编码。其中熵编码又称为冗余度压缩。而统计编码又是熵编码的重要内容,其主要包括霍夫曼(Huffman)编码、游程编码、二进制信源编码、算术编码、LZW编码等。本文以Huffman编码作为熵编码的一种代表,介绍关于Huffman编码的具体实现方法。 相似文献
5.
唐永红 《桂林师范高等专科学校学报》2007,21(3):143-145
用Object Pascal语言实现LZW压缩方法,用面向对象方法进行封装,并在其编码算法上做了改进,实现了零搜索,大大加快了编码速度。 相似文献
6.
左新娥 《株洲师范高等专科学校学报》2007,12(5):60-61
在信息快速传输和存储的过程中,数据压缩有着非常重要的作用,介绍了基于文本的Huffman压缩的原理与方法,并给出了一个Huffman压缩与解压程序的核心算法的实现过程. 相似文献
7.
牛雪婷 《中国科教创新导刊》2009,(28):87-87
在目前的信息科学领域,数据压缩技术占有重要地位,而Huffman算法在数据压缩场合的应用甚为广泛。除此之外,Huffman算法在数据库系统及网络通信等领域发挥着越来越重要的作用,究其原因,主要是由于通过Huffman算法可实现存储结构、编码方式及最小权值的选择,从而获得明显的压缩效果。 相似文献
8.
现有的基于字典的压缩方法,其字典无论是静态字典还是动态生成,均处在本地。本文提出基于网络字典的无损数据压缩方法,是将各种类型的字典保存在专用服务器中,通过全文直接压缩或者分块压缩的方式进行压缩,其理想压缩效率接近100%,与现有压缩算法相比,其压缩时间主要取决于网络速度和匹配算法,随着网络速度的不断提高和匹配算法的不断改进,该方法必将带来压缩史上的一次革命性变化。 相似文献
9.
针对包含重要局部信息图像的高压缩比压缩问题,文章对基于改进EZW和Huffman混合编码的感兴趣区无损压缩算法进行了研究,该算法可以保证感兴趣区无损解码还原,并得到整幅图像的高压缩比压缩。相对其它压缩方法,该算法同时较好的解决了压缩比低与重要信息损失的问题。文章采用Lena女孩图像进行实验,在保持其眼睛信息不损失情况下对整体图像进行高压缩比压缩,最后给出了算法实现的流程图,不同码率情况下的压缩比、压缩解压时间以及峰值信噪比PSNR的比较。实验结果显示,编码和解码时间效率高,压缩效果理想。 相似文献
10.
本文基于目前较为流行的图像编码方法——Huffman编码的优缺点和其适应性,使用DM编码对其进行改进。遵循两个途径:1.先使用DM编码进行预处理,再使用Huffman编码进行压纳。2.先使用Huffman编码压缩,再使用DM编码进行事后处理。文中针对二值图像,256级灰度图像进行了大量实验,得出了较为精确周密的结论。同时针对16色、256色及16.7兆色的彩色图像的实现,给出了一些建设。另外,对于此方法在图象文件和声音文件压缩方面的推广给出了几点建议,结论证明,此方法对于灰度图像,若图像突变不大也能达到很好的效果,最后给出了单独使用DM编码和Huffman编码方法得到的有关数据。 相似文献
11.
《实验室研究与探索》2015,(11)
信号稀疏基的构造,关系信号稀疏表示的程度,进而影响应用压缩感知对信号进行恢复重构的效果。针对这一问题,多种字典学习算法如KSVD,OLM等予以提出;这些算法使用重叠的图像块来构建字典,产生了大量稀疏系数,从而导致过拟合及计算过缓,且不能确保收敛;基于此,设计一种基于近端梯度的快速字典学习算法。算法在分析近端梯度求解多重凸优化问题的基础上,将其应用于字典学习涉及的优化求解上,降低了每次迭代的复杂度,减少了迭代开销,同时能够确保收敛。在合成数据上的实验表明,该算法字典学习速度快,所耗时间短,且获得的字典更好。 相似文献
12.
13.
本文从Huffman树的“原始”构造及其编码算法出发,分析影响其算法性能的因素,介绍了Canonical Huffman编码.从提高算法性能的角度,利用Canonical Huffman编码规则改进“原始”算法,并提出新的算法及其实例. 相似文献
14.
本文介绍了Huffman编码原理,并给出算法设计和用VC++语言程序实现编码的方法. 相似文献
15.
16.
毕智超 《新课程学习(社会综合)》2011,(5)
最优二叉树是一种十分重要的数据结构,首先针对最优二叉树--哈夫曼(Huffman)树进行探讨分析并给出算法描述,然后通过快速排序算法将带排序的数据进行排序处理,使哈夫曼算法的时间复杂度降低.最后基于哈夫曼树在编码问题中的应用--哈夫曼编码(Huffman Code),通过简要的说明对哈夫曼编码的存储结构进行了改进. 相似文献
17.
介绍了RLE算法的基本原理,然后通过实例,介绍了如何用VB语言实现黑白图象的压缩的思路和方法. 相似文献
18.
19.
基于向量空间模型的文本信息表示 总被引:2,自引:0,他引:2
文本分析向量空间模型中的表示方法和映射过程中用到的关键技术和算法--特征选取和向量映射,给出文本建立向量空间模型,并进行特征选取和维度压缩,生成字典.在特征选取部分设计了一个特征选取模块,模块中的三种特征选取算法和它们的实现方式以可插拔方式组合在模块中.在向量映射部分,分析了它的主要步骤,设计了文本解析流水线,并展示了... 相似文献
20.
《洛阳师范学院学报》2017,(8):32-35
针对已有图像重建算法分辨率低、需要大量计算的问题,本文提出了一种基于感知字典和数据自适应性的稀疏重建算法.首先,针对图像的数据结构,对样本数据进行超完备字典的训练,继而通过针对性的字典对图像进行稀疏重建.同时,为进一步改善算法的重建性能,并充分利用图像的有效信息,本文构造了数据自适应的感知字典.实验表明,该算法在不影响图像重建精确度的前提下可以减少计算复杂度,并具有良好的鲁棒性和较高的效率. 相似文献