分享到:

Huffman编码的一种实现方法

压缩技术在数据存储、数据通讯和数据保密方面有着重要意义,目前常用的压缩编码方法可分为两大类:一类是无损压缩法;另一类是有损压缩法。有损压缩法压缩了嫡,会减少信息量,造成一定程度的失真,而损失的信息不可恢复,因此这种压缩法是不可逆的,可用于对图像、声音、动态视频等数据的压缩。无损压缩法去掉或减少了数据中的冗余,但这些冗余值是可以重新插入到数据中的,不会产生失真,因此这种压缩法是可逆的,一般用于文本数据的压缩。下面我们所研究的Huffman编码就是一种无损压缩法。 Huffman编码是1952年Huffman提出的对统计独立信源能达到最小平均码长的编码方法,它的理论依据是“在变长字码中,对于出现概率大的信息符号编以短字长的码,对干出现慨率小的信息符号编以长字长的码,如果码字长度严格按照符号出现概率大小排列,则平均码长一定小于按照任何其它符号顺序排列方式得到的码长。” Huffman编码的过程如下: 1.将信源符号按概率递减顺序排列;...  (本文共6页) 阅读全文>>

国防科学技术大学
国防科学技术大学

数据压缩及其抗信道误码性能研究

近年来,随着多媒体、通信和计算机技术的发展,数据压缩技术的研究受到人们越来越多的关注。同时,实用的数据压缩算法的抗信道误码能力非常重要,其能力的强弱,可以决定编码算法的适用环境。因而,对于具有实用价值的数据压缩通信系统,设计高效的编/解码器及压缩后信号的传输抗误码能力,是研究者一直关注的问题。在本论文中,作者讨论了无拟数据压缩技术的一般性理论、其性能指标;特别地,对Huffman编码进行了深入的研究和实现,包括常规Huffman编码的实现,考虑了编码后码流中0、1码元均化的Huffman编码的实现等;并讨论了Huffman编码的抗信道误码问题,研究了双向可译码的算法;论文的另一个重点是算术编码,研究并实现了算术编码,讨论了其抗信道误码的联合纠错及检错问题。在目前的数据压缩通信标准及新标准的制定中,Huffman编码和算术编码是广为使用和正将使用的最重要的无损压缩算法。研究Huffman编码和算术编码,并研究其实用化必需的抗信道误...  (本文共51页) 本文目录 | 阅读全文>>

重庆大学
重庆大学

基于编码的多媒体加密研究

多媒体技术是近几年来计算机领域应用十分广泛的技术之一,随着个人PC的快速普及和网络技术的迅猛发展,多媒体技术的应用需求在未来几十年内仍将增加。这些多媒体信息,特别是涉及到政治、军事或商业机密的敏感信息在利用公共信道进行传输的时候很容易被攻击者窃取,因此保护这些多媒体信息的安全也已经成为学者们研究的热点问题。多媒体信息有数据量庞大、数据间冗余度高、单位信息价值低、对传输实时性要求高等特点。如果使用传统的加密方法将浪费大量的时间和计算资源,这样的浪费是不必要的。因此很多研究者开始提出一些针对多媒体信息特性的加密方法,这些方法从加密方式上大致可分成:(1)直接加密;(2)选择加密;(3)基于压缩的加密。这些算法一般都在某些特定的应用领域有一定的优势。本文对这些典型算法进行了实验分析,从安全性、速度、格式兼容性等方面考察它们的性能,在此基础上提出基于编码的多媒体加密。基于编码的多媒体加密是指针对不同多媒体信息的编码方法,将编码过程与加密...  (本文共59页) 本文目录 | 阅读全文>>

中国海洋大学
中国海洋大学

Huffman编码在环保实时监测系统中的研究与应用

数据压缩技术是实时数据传输系统研究的核心和重点之一,它对于减少数据所占用的存储空间,提高传输信道的利用率,增强传输数据的安全性具有非常重要的作用。环保数据的在线监控要求系统要能够正确及时的接收数据,在系统的开发过程中,测试发现当要求实时接收的数据量比较大的时候,容易发生数据丢失,传输延迟,接收有误等现象。研究表明,为提高数据传输的实时响应速度,可采用数据压缩算法对污染物数据进行压缩传输,能够较好地解决传输延迟,接收有误的问题。哈夫曼编码是以D.A.Huffman在1952年发表的《最小冗余代码的构造方法》为基本理论依据的编码,是一种基于概率模型的无损压缩编码。Huffman编码作为一种通用、高效的数据编码方法在文本、图象、音频等方面有着广泛的应用。将哈夫曼编码应用于环保实时系统的数据接收中,可以利用其简洁高效的编码解码效率,增强信道的传输速率,从而减少数据的传输延迟;同时,也在一定的程度上提高了被传输数据的安全性。但是基于静态的...  (本文共62页) 本文目录 | 阅读全文>>

西北工业大学
西北工业大学

图像压缩及无线网络交通视频流媒体应用研究

本文拟针对图像通信数据量大及交通图像自身的特点,将图像压缩与交通路况图像电传视讯相结合,对交通图像进行压缩研究。本文的主要工作是对媒体编码做了简要回顾,针对交通监控这一特殊应用对公路交通实时监控图像进行压缩算法和相关基础算法的研究,并对压缩数据的无线传输应用做了展望。主要内容有图像分类及其在交通实时路况图像中的应用研究;针对复杂场景的灰度图像分形编码、彩色图像分量相关性分形编码;针对简单场景的快速多项式拟合编码研究;GM(1,1)灰色模型拟合编码研究;以及针对适用于拟合思想应用的图像扫描抖动性度量方法研究;图像数据多项式拟合时的白适应参数选择技术研究和一种基于数字字符基的HUFFMAN编码方法探讨,最后还对Real System SDK编程和交通视频流媒体的无线传输方案进行了展望。研究表明,分形维数可以很好的作为小幅交通路况图像分类与分析的参数,采用分形维数的图像分类与人凭借主观感受对图像进行的分类相吻合,交通路况图像的维数区间...  (本文共118页) 本文目录 | 阅读全文>>

《测绘科学技术学报》2014年01期
测绘科学技术学报

Huffman编码在矢量地图压缩中的应用

数字地图主要有栅格地图和矢量地图两大类,这两种结构的数字地图在表达地理实体和现象时具有各自的优缺点。其中,矢量地图可以尽可能精确地表示地理实体,具有数据精度高、显示效果好、数据量小等优点。当在交通运输、抢险救灾、军事行动和科学考察等活动中,需要利用各种通信链路实时传输所需要的地图数据时,对地图进行必要的数据压缩可以有效提高地图传输效率。对于栅格地图,由于图像压缩中有较为成熟的算法[1-2],多数格式的栅格地图本身就是压缩后的数据,进一步压缩的空间不大。而对于矢量地图的压缩,通常采用有损压缩的方法,如采用多进制小波算法压缩矢量数据[3],或针对不同格式的矢量地图,对点、线、面类地图要素采用不同的几何压缩方法进行无损压缩[4]。这两种方法实现复杂,且有损压缩的方法损失了地图的精度。Huffman编码是基于静态统计模型提出的一种编码[5],具有高效、无损的特点,在数据压缩、音频、图像与视频的编码中得到了广泛的应用[6-9]。相比矢量地...  (本文共4页) 阅读全文>>