数字压缩与加密联合编码算法的研究与实现

来源 :东北大学 | 被引量 : 0次 | 上传用户:lzhdq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自香农的第一篇巨作问世以来,信息论已经吸引了大量研究者的注意并且对其它领域产生了重要影响,例如计算机科学、密码学以及通信领域等等。在信息论的众多研究方向中,信源编码已经成为现代通信系统中不可或缺的一部分,尤其是在算术编码以及Lempel-Ziv编码的出现之后。尽管这些信源编码算法有着极高的压缩比,但是自20世纪末期以来,它们的安全性已经受到研究者们的质疑。为了弥补这些压缩算法的缺陷,一种简单的方法是在压缩之后用安全的加密算法(例如AES和3重DES)对其进行加密。虽然这种方法确实可行,但是压缩和加密这两个部分都非常耗时,因此毋庸置疑,这种方法会浪费大量的计算资源。近年来,研究者们提出了一种名为压缩与加密联合编码算法的有效方法。由于该方法可以将压缩与加密的概念合并到一个算法中,因此它可以被视为一种解决上述缺陷的完美方案。到目前为止,主要有两种不同类型的能够实现同时压缩与加密的方案。第一种方案可以把密码学的概念添加到压缩算法中来实现,而第二种方案的实现则可以在加密算法中嵌入压缩的机制。对于第一种方案,目前已经出现了许多基于算术编码的联合编码算法。不幸的是这些算法的绝大多数都被证明是不安全的或是效率低下。而对于第二种方案,虽然它们的安全并没有得到质疑,但是其压缩效率并不能达到理想的效果,有的算法的压缩比低于Huffman编码。为了弥补现有联合编码算法的缺陷,本文针对上述两种方案分别提出了不同的解决方法。首先,本文对所有现有的基于算术编码的联合编码算法进行了分析,并证明了现有的这些算法都是香农最优的。在此基础之上,本文提出了一种广义算术编码。可以发现,所有现有的基于算术编码的联合编码算法都是广义算术编码的不同特例。与此同时,本文提出了一种基于算术编码的联合编码算法的通用方法,简化了设计这种编码算法的难度。就第二种方法而言,本文提出了一种更先进的方案。与现有的算法对比将会看出,改进的方案在安全性和压缩能力方面具有明显优势。
其他文献
近年来,由于控制科学、计算机科学、通信工程等领域交汇融合的发展,多智能体系统协调跟踪控制研究引起了学术界和工程界的不断关注,随着研究的不断深入,有关多智能体系统协调
在水污染日益严重的背景下,为实现科学准确地治理已污染水体以及保护未污染的水资源,必须进行有效的水质检测工作,从而全面掌握水污染状况,为水资源保护提供依据和指导。目前,用于指示水体有机污染程度的常规检测指标主要包括化学需氧量(COD)和生化需氧量(BOD)。本文在前人的研究基础之上探讨了一种COD和BOD的一体化测定技术。通过活性污泥曝气降解有机物污染物的方式考察了BOD测定过程,采用控制变量的单因
随着云计算技术的兴起,云平台上的计算资源和存储资源应用的越来越普及,基于这种新型系统架构,云计算提高了应用系统的可扩展性和高可用性;其业务模型能够满足企业降低成本、
在传统的数据分类中,通常需要挖掘区分能力较高的频繁序列作为分类依据,从而为用户提供潜在的高价值信息。近年来,随着不确定数据处理需求的快速增长,挖掘不确定数据集上的区
清末新式学生群体是由传统走向现代的第一批学生群体,也是五四新学生乃至当代学生的雏形。近代对中国影响较深的人才,究其源头,大都是由清末新式学生成长起来的。本文以湖南新式学生为切入点,从近代区域学生史、教育史的角度,对清末湖南新式学生群体的产生背景、发展概况、与社会变革的关系,进行了较为全面的论述。清末湖南新式学生群体是在民族危机加深、民族资本主义初步发展、新式教育改革的背景下诞生的,他们主要是一批接
随着互联网技术的逐渐普及,人们的社交方式也从传统模式逐步发展到线上平台交流,夜以继日的新用户增加使得各类线上社交平台产生出越来越多的社会网络数据。社会网络数据除了
随着众包模式作为一种新型的经济模式,国内外不同类型的众包平台也如同雨后春笋般的涌现。基于NoSQL数据库的轻量级众包平台是目前使用的最为广泛的众包模式,其高效的读写性
铁基非晶合金具有优异的软磁性能,在共模电感、变压器、互感器等领域已经取得广泛应用,在特高压、核工业等极端服役环境下也有广阔的应用前景。开展强电场和辐照等强外场环境下非晶合金组织演变和性能变化,对非晶合金的成分开发和应用具有重要的意义。然而,目前关于强外场作用对非晶合金影响的研究较少。基于此,本文以铁基非晶薄带材料为研究对象,采用强电场处理和辐照处理,研究分析外场处理前后的组织性能,阐明外场作用下物
Why-not问题,致力于对查询结果中的缺失数据作出解释,近年来在数据库社区受到很大的关注。对why-not问题的合理解释,能够提高数据库的可用性,在实际生活中有很多重要应用。移
在现实生活中存在着各式各样的社会网络,如路由自治网络,科学家合作网,Twitter用户关系网等。对于社会网络的研究早在1969年之前就已经开始,研究发现社会网络具有小世界性质,