信息论与编码课程论文
- 格式:doc
- 大小:51.50 KB
- 文档页数:5
信息论与编码题目信息论与编码之数据压缩姓名xxx学号2009xxxxxxx院系滨江学院成绩二O一一年十二月二十八日信息论与编码之数据压缩xxx南京信息工程大学滨江学院通信工程专业(x)班摘要:在计算机科学和信息论中,数据压缩或者源编码是按照特定的编码机制用比未经编码少的数据位元(或者其它信息相关的单位)表示信息的过程。
例如,如果我们将“compression”编码为“comp”那么这篇文章可以用较少的数据位表示。
一种流行的压缩实例是许多计算机都在使用的ZIP 文件格式,它不仅仅提供了压缩的功能,而且还作为归档工具(Archiver)使用,能够将许多文件存储到同一个文件中。
关键词:概述原理应用理论类型流行算法算法编码1.概述对于任何形式的通信来说,只有当信息的发送方和接受方都能够理解编码机制的时候压缩数据通信才能够工作。
例如,只有当接受方知道这篇文章需要用英语字符解释的时候这篇文章才有意义。
同样,只有当接受方知道编码方法的时候他才能够理解压缩数据。
一些压缩算法利用了这个特性,在压缩过程中对数据进行加密,例如利用密码加密,以保证只有得到授权的一方才能正确地得到数据。
数据压缩能够实现是因为多数现实世界的数据都有统计冗余。
例如,字母“e”在英语中比字母“z”更加常用,字母“q”后面是“z”的可能性非常小。
无损压缩算法通常利用了统计冗余,这样就能更加简练地、但仍然是完整地表示发送方的数据。
如果允许一定程度的保真度损失,那么还可以实现进一步的压缩。
例如,人们看图画或者电视画面的时候可能并不会注意到一些细节并不完善。
同样,两个音频录音采样序列可能听起来一样,但实际上并不完全一样。
有损压缩算法在带来微小差别的情况下使用较少的位数表示图像、视频或者音频。
由于可以帮助减少如硬盘空间与连接带宽这样的昂贵资源的消耗,所以压缩非常重要,然而压缩需要消耗信息处理资源,这也可能是费用昂贵的。
所以数据压缩机制的设计需要在压缩能力、失真度、所需计算资源以及其它需要考虑的不同因素之间进行折衷。
《信息论与编码》课程论文——通过信息论对已有知识产生的新认识马赛1143031014《信息论与编码》课程是通信专业的一门基础课。
其讲述的理论——香农信息论是当今信息科学的基础,可以说没有信息论的理论支持,就没有当今的信息化社会。
通过对于信息论的学习,我认识到,信息论的贡献就是解释了什么是“信息”,同时使用数学工具,对信息及伴随它产生的各种事物概念进行了解析。
近代科学的重大飞跃往往都是因人类对于一个事物有了强有力的分析工具而产生的。
有了信息论这一近乎完备(存在一些缺陷)的解析理论,人类才得以驾驭信息,社会才有了长足的进步。
在学习时,我习惯于把正在学习的知识和自己已经掌握的知识进行联系。
通过这种方法,可以增进对正在学习知识的理解,同时对已掌握的知识也有新的认识。
下文中,列举了两个问题,同时使用信息论的角度去进行解释。
一、计算机的存储容量与信息量的联系当今的计算机已经十分普及。
存储容量,无论内存还是外存,都是判定一台计算机性能的重要指标。
现在的个人计算机硬盘容量已经达到了TB级别,而在20年前,几百MB的硬盘都十分罕见。
在追求更高的存储容量时,我们是否思考过存储的东西是什么?KB、MB、GB等单位究竟代表的含义是什么?这是计算机科学的基本知识:“8 bit = 1 byte”。
bit即“位”,这是计算机存储单元最基本的单位;而信息论中也将信息量——用于衡量信息的量的单位称为bit,这两个概念有什么联系吗?在课程讲解时提到过这个问题,幻灯片上的答案如是解释:两者代表着不同的概念,信息论中的bit代表着信息量;而计算机中的bit代表着计算机中的二元数字1和0。
我认为两者是同一种概念,都代表信息量,而计算机中的bit是更为细化的概念,单指计算机中的信息量。
信息的一种解释是:对于不确定性的消除。
信息量是对信息的一种衡量手段,描述对事件不确定性消除的程度。
而描述事件不确定性的量就是这个事件发生的概率,因此一个事件发生的概率与事件包含的信息量具有对应的关系。
滨江学院《信息论与编码》课程论文题目阐述信息论院系电子工程系专业班级12通信3 班学生姓名学号教师杨玲成绩二O一四年十二月二十二日阐述信息论20122334942摘要:本文介绍了信息论的基础探究,通过本文可以让读者更好的去了解信息论的发展历史和应用。
现代社会是一个充满信息的世界,没有信息的世界是混乱的世界。
因而信息十分重要,随着社会信息化进程的加速,人们对信息的依赖程度会越来越高。
所以关于信息的研究——信息论也因运而生。
提到信息论就不得不提一个人——香农,他为信息论的发展做出了巨大的贡献。
信息论的主要基本理论包括:信息的定义和度量;各类离散信源和连续信源的信源熵;有记忆、无记忆离散和连续信道的信道容量;无失真信源编码和限失真信源编码定理等。
关键词:信息,信源,信源熵,信道容量、信源编码引言现代社会是一个充满信息的世界,没有信息的世界是混乱的世界。
因而信息十分重要,随着社会信息化进程的加速,人们对信息的依赖程度会越来越高。
结合所学知识和查阅相关书籍本文简要介绍了信息论的发展、和主要的几个基础理论,让人们更好的去了解信息论这门课程。
一、信息论的发展过程信息论理论基础的建立,一般来说开始于香农(C.E.Shannon)在研究通信系统时所发表的论文。
随着研究的深入与发展,信息论有了更为宽广的内容。
信息在早些时期的定义是由奈奎斯特(H.Nyquist)和哈特利(L.V.R.Hartley)在20世纪20年代提出来的。
香农被称为是“信息论之父”。
人们通常将香农于1948年10月发表于《贝尔系统技术学报》上的论文《A Mathematical Theory of Communication》(通信的数学理论)作为现代信息论研究的开端。
这一文章部分基于哈里·奈奎斯特和拉尔夫·哈特利先前的成果。
后来其他科学家维纳、朗格等科学家又对信息理论作出了更加深入的探讨。
使得信息论到现在形成了一套比较完整的理论体系。
编码技术在单片机通信中的研究与应用摘要:计算机之间数据通讯的校验以奇偶校验或数据块和校验较为常见.在误码率稍显突出时,这种方式的数据通信效率就会降低.本文从实际出发,介绍了一种提高计算机通信效率的编译码方法,并以八位单片机为例,给出了软件实现编译码的设计.该设计对于提高单片机数据通信效率,减少误码率具有很强的实用价值.关键词:单片机;通信;编码;译码;纠错;抗干扰Application of the Coding to Data Communicatingin the MicroprocessorAbstract:There are two familiar methods of checking the accuracy of the data communicated between two computers.0ne is the method of counting the number of 0 or 1in the data.Another is the method of adding all data.When the mistake code rate is slightly outstanding ,the efficiency of the data communication will lower.Proceeding from actual condition,this test introduces a kind of the coding method and gives a design with 8 bit microprocessor .The method can raise the efficiency the data communication and cut down the wrong data.Keywords:microprocessor;communication; encoding;correcting code:anti-interference0 概述在数据通信中,误码率是项重要指标.误码可能发生在各个环节,大量实践证明,传输媒介是产生误码的主要来源.为了提高数据传输可靠性,人们开始广泛采用编码技术,通过编码以一定的规则产生一些附加数字(称为监督数字),使原来不相关的信息序列变为相关的新列(称为码序或码字),然后把新的序列发送出去.通过编码的方法使信息具有纠检差错的能力.该通信模型可简要地用图1表示.1 设计思想1.1选择编码形式人们已研究出许多编码方法,如奇偶校验码、汉明码、循环码和卷积码等.这些编码中,有的具有检错能力,有的既能检错、又能纠错.在众多的编码中,汉明码比较直观简单,传输信息数字的频率(即信息率)最高,它既具有检错能力,又具有纠错能力,而且软硬件实现起来也较为简单.本设计采用汉明码中纠1检2错线性码编码,当接收端发现接收的信息出现了一位差错时,在译码的同时也就完成了纠错;当出现两位差错时,能及时检出舍弃⋯.1.2 MCS-51编码方案设计对于Mcs .5l 系列单片机的串行口来说,若接收和发送双方约定选用方式1工作时,串行口一次能够发送10位数码(1位起始位、8位数据位和l 位停止位).接收缓冲器里一次只能存放一个字节数据.对于一个8位数码,若再加上一些监督位,则该码就超过8位,Mcs .5 1单片机一次发送不能完成.若先发送8位信息,后发送监督位,则达不到纠1检2的目的.为此,一个8位信息可分为两组编码,即高4和低4位分别编码发送、分别纠检差错. 2 编码技术具体应用2.2 译码依据原则根据汉明码取最少的监督数字,包含最多的信息原则,来确定监督数字的位数.该原则可用公式:21mm -- 表达,式中m 为监督数字位数.该表达式运算结果即为所包含的最多有效信息.本例中取m=3(位)监督数字,则可包含4位有效信息,这时码长为:4+3=7(位),根据一致监督矩阵的特点可知,一致监督矩阵的横行数等于监督数字的个数,纵列数等于码的长度.这样把1、2、⋯、7化为二进制数,然后把它们作为矩阵的纵列,组成一个矩阵,再按照一致监督矩阵排列得:在做一致监督矩阵时,要求包含:100r ()、 r r(010)、(001).这3个纵列是为了保证矩阵中的每一横行线性无关,这样就能保证由这个一致监督矩阵做出的42=16个状态包含所有的信息.为了更加明确编程思路,简要介绍一下纠码原理.设c 为一个码字,根据一致监督方程的关系,则有:们7=0.根据此关系,设接收矢量为R ,则当0T HR =时,认为R 是一个正确的码字;若0T HR ≠时,则R 就不是一个正确的码字,即接收信息有错.假设接收矢量R 只包含一个差错,则利用监督子T T S HR =可确定这个差错的位置,从而可得到纠正.针对本例,设112277(,,,)R C E C E C E =+++ ,其中E 为错型,则T T S HR =展开后得:由式2可见,当接收矢量中只有一个差错时,监督子TS 就等于监督矩阵中的某一纵列,从而能纠正单个差错。
本科生课程论文题目:互信息技术在数字图像配准中的应用姓名:学院:理学与信息科学学院专业:信息与计算科学班级:学号:指导教师:完成时间:2011 年7 月1 日2011年7月1日课程论文任务书学生姓名指导教师论文题目互信息技术在数字图像配准中的应用论文内容(需明确列出研究的问题):图像配准是使两幅图像上的对应点达到空间上一致的一个过程。
本文介绍了一种基于最大互信息原理的图像配准技术。
并针对基于最大互信息图像配准的不足,研究了基于Harris角点算子的多模态医学图像配准。
在计算互信息的时候,采用部分体积插值法计算联合灰度直方图。
在优化互信息函数的时候采用了改进的遗传算法将配准参数收敛到最优值附近。
资料、数据、技术水平等方面的要求:论文要符合一般学术论文的写作规范,具备学术性、科学性和一定的创造性。
文字要流畅、语言要准确、论点要清楚、论据要准确、论证要完整、严密,有独立的观点和见解。
内容要理论联系实际,计算数据要求准确,涉及到他人的观点、统计数据或计算公式等要标明出处,结论要写的概括简短。
参考文献的书写按论文中引用的先后顺序连续编码。
发出任务书日期2011.06.23 完成论文(设计)日期2011.07.01 学科组或教研室意见(签字)院、系(系)主任意见(签字)目录摘要: (1)Abstract: (2)前言 (3)1 概述 (4)1.1 互信息与信息论 (4)1.2 数字图像配准 (5)1.2.1 数字图像配准的介绍 (5)1.2.2 数字图像配准的方式 (5)1.2.3 数字图像配准的发展 (6)2 配准方法 (7)2.1 变换和插值模型 (7)2.2 特征点的提取 (8)2.3 多元互信息 (11)2.4 优化算法 (12)2.4.1 编码方式 (12)2.4.2适应度表示 (12)2.4.3轮盘赌法和最优保存策略 (12)3 互信息技术在图像配置中的应用 (13)3.1 Harris角点后的CT图和PET图 (14)3.2 配准过程及结果 (14)4 总结 (14)参考文献: (16)互信息技术在数字图像配准中的应用信息与计算科学专业指导教师【摘要】:医学图像配准技术已经被应用于心脏病诊断和包括脑瘤在内的各种各样的神经混乱诊断研究中。
信息论与编码论文通过信道编码器和译码器实现的用于提高信道可靠性的理论和方法。
信息论的内容之一。
信道编码大致分为两类:①信道编码定理,从理论上解决理想编码器、译码器的存在性问题,也就是解决信道能传送的最大信息率的可能性和超过这个最大值时的传输问题。
②构造性的编码方法以及这些方法能达到的性能界限。
编码定理的证明,从离散信道发展到连续信道,从无记忆信道到有记忆信道,从单用户信道到多用户信道,从证明差错概率可接近于零到以指数规律逼近于零,正在不断完善。
编码方法,在离散信道中一般用代数码形式,其类型有较大发展,各种界限也不断有人提出,但尚未达到编码定理所启示的限度,尤其是关于多用户信道,更显得不足。
在连续信道中常采用正交函数系来代表消息,这在极限情况下可达到编码定理的限度。
不是所有信道的编码定理都已被证明。
只有无记忆单用户信道和多用户信道中的特殊情况的编码定理已有严格的证明;其他信道也有一些结果,但尚不完善。
信道编码技术数字信号在传输中往往由于各种原因,使得在传送的数据流中产生误码,从而使接收端产生图象跳跃、不连续、出现马赛克等现象。
所以通过信道编码这一环节,对数码流进行相应的处理,使系统具有一定的纠错能力和抗干扰能力,可极大地避免码流传送中误码的发生。
误码的处理技术有纠错、交织、线性内插等。
提高数据传输效率,降低误码率是信道编码的任务。
信道编码的本质是增加通信的可靠性。
但信道编码会使有用的信息数据传输减少,信道编码的过程是在源数据码流中加插一些码元,从而达到在接收端进行判错和纠错的目的,这就是我们常常说的开销。
这就好象我们运送一批玻璃杯一样,为了保证运送途中不出现打烂玻璃杯的情况,我们通常都用一些泡沫或海棉等物将玻璃杯包装起来,这种包装使玻璃杯所占的容积变大,原来一部车能装5000各玻璃杯的,包装后就只能装4000个了,显然包装的代价使运送玻璃杯的有效个数减少了。
同样,在带宽固定的信道中,总的传送码率也是固定的,由于信道编码增加了数据量,其结果只能是以降低传送有用信息码率为代价了。
论《信息论》论文【摘要】自从地球成型开始之初,信息无时无刻不存在着。
信息的产生和传递并不仅仅存在于人类之间,天地万物,飞禽走兽之间也存在着信息。
我们无时无刻都在不停地接受信息、传播信息、以及利用信息。
从原来的西汉造纸,到近代的西方印刷术,以及现在的计算机,信息技术在人类历史的进程中随着生产力的进步而发展。
然而信息理论的提出却远远落后于信息的出现,信息论是近代才被提出来而形成的一套完整的理论体系。
而现在,说到信息论就离不开编码。
二者已是密不可分了,下面就分别说说两者。
关键词:香农与信息论赫夫曼编码在没有学习这门课程之前,我对信息的认识更多的是存在于手机、网络等一系列电子产品上。
但在经过长达15周的信息论与编码的学习后,让我对信息有了一个更为正确更为清晰的认识。
也让我对我所学的专业有了更进一步的了解。
香农与信息论说到信息论就不得不说一个伟大的科学家:香农。
1948年,香农发表了“通信的数字理论”的学术论文,随着这篇划时代论文的问世,宣告了信息论的诞生。
这是我刚学习这门课程时了解到的知识,之后,我对香农和他建立信息理论的过程做了以下了解:要建立信息理论,首先要能够度量信息。
信息是由信号传播的。
但是信息与信号有本质的区别。
所以如何度量一个信号源的信息量,就不是简单的问题了。
从直觉上说,如果一个信号源发出不变的符号值(比如总是1),那它是没有信息量的。
因为它没有告诉别人任何东西。
而且如果信号源发出的符号值是变化的但是可以预计的(比如圆周率的数字序列),那也是没有信息量的,因为不需要接受任何东西,就可以把这些符号值重复出来。
而且,即使信号源发出的符号不是完全可确定的,它的信息量也和“确定”的程度有关。
例如,如果一个地方90%的时候是晴天,气象报告就没有多大用处了。
而如果50%的时候是晴天其余时候是下雨,人们就需要气象报告了。
从这点出发,香农就把信息量与信号源的不确定性,也就是各个可能的符号值的几率分布联系起来。
《信息论与编码》期末论文姓名文慧班级一班学号***********成绩二○一五年一月信息论与编码的应用与发展--纠错编码的应用与发展人类社会在经历了机械化、电气化之后进入了一个崭新的信息化时代。
信息论自诞生至今不到80年的时间,在人类科学史上是短暂的,但它的发展对学术界与人类社会的影响是相当广泛的。
信息论是通信技术与概率论、随机过程、数理统计相结合逐步发展而形成的一门新兴科学。
其研究的目的是发现信息传输的可靠性、有效性、保密性和认证性,以达到信息传输系统的最优化。
有效性、可靠性、保密性和认证性构成了现代通信系统对信息传输的全面要求。
其研究内容为香农理论,编码理论,维纳理论,检测和估计理论,信号设计和处理理论,调制理论,随机噪声理论和密码学理论等。
首先简单介绍一下信息论的起源、历史与发展。
1924年,Nyquist提出信息传输理论;1928年,Hartly提出信息量关系;1932年,Morse发明电报编码;1946年,柯切尼柯夫提出信号检测理论;1948年,Shannon提出信息论,“通信中的数学理论”—现代信息论的开创性的权威论文,为信息论的创立作出了独特的贡献。
现在人们常说的信息论与编码主要包括四大定理,第一定理信源编码定理,是解决通信中信源的压缩问题,也是后来图像和视频压缩的基本定理;第二定理信道编码定理,是解决通信中数据能够在特定信道中传输的最大值的问题,即最大数据速率小于信道容量,容量问题是通信中研究最活跃的问题之一,比如4G 或LTE中广泛用到的MIMO(多输入多输出,或多天线)技术,其理论本质是David Tse提出的该容量与天线数成线性递增的关系;第三定理有损信源编码定理解决了在允许一定失真的情况下的信源编码问题,比如jpeg图像编码,mp3音频编码,都是有损的编码,其都是在香农第三定理之下得出的;第四定理信源信道分离定理,解决了信源编码和信道编码能够分开来解决的问题。
这里具体介绍一下信道编码。
《信息论与编码论文》学院:信息科学与工程学院班级:电子0902班学号:20092712姓名:张延相信息论发展简史与信息科学信息论从诞生到今天,已有五十多年历史,现已成为一门独立的理论科学,回顾它的发展历史,我们可以知道理论是如何从实践中经过抽象、概括、提高而逐步形成的。
1.信息论形成的背景与基础信息论是在人们长期的通信工程实践中,由通信技术和概率论、随机过程和数理统计相结合而逐步发展起来的一门学科。
人们公认的信息论的奠基人是当代伟大的数学家、美国贝尔实验室杰出的科学家香农,他在1948年发表了著名的论文《通信的数学理论》,为信息论奠定了理论基础。
近半个世纪以来,以通信理论为核心的经典信息论,正以信息技术为物化手段,向高精尖方向迅猛发展,并以神奇般的力量把人类社会推入了信息时代。
随着信息理论的迅猛发展和信息概念的不断深化,信息论所涉及的内容早已超越了狭义的通信工程范畴,进入了信息科学领域。
通信系统是人类社会的神经系统,即使在原始社会也存在着最简单的通信工具和通信系统,这方面的社会实践是悠久漫长的。
电的通信系统(电信系统)已有100多年的历史了。
在一百余年的发展过程中,一个很有意义的历史事实是:当物理学中的电磁理论以及后来的电子学理论一旦有某些进展,很快就会促进电信系统的创造发明或改进。
这是因为通信系统对人类社会的发展,其关系实在是太密切了。
日常生活、工农业生产、科学研究以及战争等等,一切都离不开消息传递和信息流动。
例如,当法拉第(M.Faraday)于1820年--1830年期间发现电磁感应的基本规律后,不久莫尔斯(F.B.Morse)就建立起电报系统(1832—1835)。
1876年,贝尔(A.G.BELL)又发明了电话系统。
1864年麦克斯韦(Maxell)预言了电磁波的存在,1888年赫兹(H.Hertz)用实验证明了这一预言。
接着1895年英国的马可尼(G.Marconi)和俄国的波波夫(A.C.ΠoΠoB)就发明了无线电通信。
电子测量论文论文题目:论最大熵原理及其应用学院:电子工程学院年级:2011级专业:电子信息工程姓名:学号:任课教师:2014年6 月17 日目录目录 (2)摘要 (3)引言 (4)第一章信息熵的概念 (5)第二章最大熵原理 (6)第三章最大熵原理的合理性 (7)第四章最大熵原理在实际中的应用 (8)4.1最大熵原理在水文水资源科学中的应用 (9)4.2最大熵原理在投资项目风险分析中的应用 (10)4.3最大熵原理在地震重现关系上的应用 (10)4.4最大熵原理在灾害损失分析中的应用 (11)结论 (11)参考文献: (12)摘要熵是源于物理学的基本概念,后来Shannon在信息论中引入了信息熵的概念,它在统计物理中的成功使人们对熵的理论和应用有了广泛和高度的重视。
最大熵原理是一种在实际问题中已得到广泛应用的信息论方法。
本文从信息熵的概念出发,对最大熵原理做了简要介绍,并论述了最大熵原理的合理性,最后提及它在一些领域的应用,通过在具体例子当中应用最大熵原理,展示该原理的适用场合,以期对最大熵原理及其应用有更深刻的理解。
关键词:熵;信息熵;最大熵原理;不适定性问题引言科学技术的发展使人类跨入了高度发展的信息化时代。
在政治、军事、经济等各个领域,信息的重要性不言而喻,有关信息理论的研究正越来越受到重视,信息论方法也逐渐被广泛应用于各个领域。
信息论一般指的是香农信息论,主要研究在信息可以度量的前提下如何有效地、可靠地、安全地传递信息,涉及消息的信息量、消息的传输以及编码问题。
1948年C.E.Shannon为解决通信工程中不确定信息的编码和传输问题创立信息论,提出信息的统计定义和信息熵、互信息概念,解决了信息的不确定性度量问题,并在此基础上对信息论的一系列理论和方法进行了严格的推导和证明,使以信息论为基础的通信工程获得了巨大的发展。
信息论从它诞生的那时起就吸引了众多领域学者的注意,他们竞相应用信息论的概念和方法去理解和解决本领域中的问题。
信息论与编码信息论与编码论文班级:通信12-3班学号:1206020321姓名:郑兴月【摘要】随着计算机技术、通信技术和网络技术等信息技术的快速发展,信息技术已经成为当今社会应用范围最广的高新技术之一。
信息论是信息技术的主要理论技术基础之一,它的一些基本理论在通信、计算机、网络等工程领域中得到了广泛的应用。
目前,信息论所研究的范畴已经超过了通信及其相近学科,在其他学科应用也很广泛。
本学期我们开设了“电子信息工程导论”这一课程,我在其中对信息论的基础理论有了初步的了解,借此文对信息论基本理论及应用问题进行论述。
【关键词】信息论电子信息工程通信网络Basic Theory Study Of Information Theory And Coding Abstract: With the rapid development of information technologies such as computer technology, communication technology and network technology, information technology has become one of the most advanced technologies widely used in modern society. Information theory is one of the main theoretical base of information technology. Some of its basic theories are widely used in engineering fields like communication,computer and network.Recently,the categories of the study of information theory has exceeded communication and similar disciplines,and is widely used in other disciplines.This term,we’re offered the course" Electronic And Information Engineering Introduction ",I have a preliminary understanding about the basic theory of information theory.This paper is to discuss the basic theories and application problems of information theory.Key Words: Information Theory; Electronic And Information Engineering Introduction; Communication; Network1.前言人类社会的生存和发展无时不刻都离不开信息的获取、传递、再生、控制和利用。
信息论与编码结课论文题目:费诺编码的原理及探究院系:数学系专业:信息与计算科学**:***学号: ****************:***填写日期:2012 年 6 月 12日摘要经过一个学期的信息论与编码学习后,使我对这门课程有了更多的了解,促进了我对信息论的认识与学习,让我有了更大的收获。
随着以计算机技术、通信技术和网络技术为代表的信息技术的快速发展,信息技术以成为当今社会应用范围最广的高新技术之一,而信息论是信息技术的主要理论基础之一。
信息论是在信息可以度量的情况下,研究有效地,可靠地,安全地传递信息的科学,信息的可度量性是建立信息论的基础;编码是把消息变换成信号的措施,编码器又把适合信道的信号传输出去。
编码理论是信息论的一个重要分支,而编码的目的则是优化通信系统。
本文着重从编码出发,研究费诺编码的基本原理,以及费诺编码的编写方法和步骤,使用例题的方法了解信源平均码长和编码效率。
从而对本书有更进一步的认识。
关键字:信息论,编码,费诺编码。
目录摘要 (I)一、主要内容 (1)1、信息论与编码的问题描述 (1)2、费诺编码的原理 (1)二、主要任务 (1)1、费诺编码的设计与编写 (2)2、计算费诺编码的平均码长和编码效率 (2)三、基本要求 (3)1、突出重点、文字通顺 (4)2、编码和计算正确无误 (4)四、小结 (5)五、主要参考文献 (5)一、主要内容1、信源编码的问题描述信源编码是对新源输出的原始符号按照一定的数学规则进行变换,使得传输每个信源符号所要求的平均比特数较小,也即是同样多的信息用较少的码来传送,从而使单位时间内传送的平均信息量较大,最终提高了通信的有效性。
2、费诺编码的原理费诺编码属于统计匹配码,其原理如下:(1)将信源消息(符号)按其出现的概率有大到小依次排列; (2)将依次排列的信源符号按概率值分为两大组,使每个组的概率之和近于相同,并对各组分别赋予一个二进制码元“0”和“1”;(3)将没一大组的信源符号进一步在分成两组,使划分后的两个组的概率之和近于相同,并又分别赋予一个二进制码元“0”和“1”(4)如此重复,直至每个组只剩下一个信源符号为止; (5)信源符号所对应的码字即为费诺码。
信息论在图像信号压缩中的应用姓名院系摘要:本文首先简单介绍了信息、信息论以及图像处理技术,并通过多个实例对图像信号压缩的原理和冗余度问题做出解释。
然后引入图像信号压缩的概念、原理、分类及压缩技术的性能指标。
论文运用Huffman编码以及算术编码方法对图像信号进行编码压缩处理,并比较了两种方法各自的优缺点,体现了信息论在图像信号压缩中的应用。
同时还运用Matlab软件实现了图片压缩,通过对工作区各个数据的分析,求得图片的冗余度等。
此外,本文用有限失真图像压缩编码方法对图片进行处理。
最后,论文介绍了基于DCT的图像压缩编码、变换编码及其它编码。
关键词:信息论;图像信号压缩;应用Abstract:In this article, the information, information theory and image processing technology areintroduced firstly. Then through multiple examples explaining image signal compression principle and redundancy rate. And it brings in the image signal compression, including concept, principle, classification and compression technology performance. The image signal processing is derived by the method of huffman coding and arithmetic coding, and compares advantages and disadvantages of the two methods, which reflects the information theory in the image signal compression applications. At the same time, the paper uses Matlab software to achieve the image compression, and gets the redundancy of pictures through the analysis of the various workspace data. In addition, this article processes picture with the limited distortion image compression method. In the end, the image compression based on DCT coding, transform coding and others are introduced in this paper.Keywords:Information theory; Image signal compression; application一、引言在社会生活和科研生产活动中,人们随时随地都要接触图像。
《信息理论与编码》课程论文题目:信息论的基本理论探究学生姓名:学号:系别:专业:任课教师:年月日目录摘要 (2)关键词 (2)1 前言 (4)2 信息的度量 (5)2.1 概述 (5)2.2 离散信源及其信息度量 (5)2.2.1 离散随机信源的自信息与信息熵 (5)2.2.2 离散平稳信源 (6)2.2.3 马尔可夫信源 (7)3 离散信道 (7)3.1 概述 (7)3.2 平均互信息 (8)3.3 离散信道的信道容量 (8)4 连续信道 (8)5 无失真信源编码 (9)5.1 信源编码到无失真编码的概述 (9)5.2 定长编码 (10)5.3 变长编码 (10)5.3.1 概述 (10)5.3.2 香农编码 (11)5.3.3 费诺编码 (11)5.3.4 霍夫曼编码 (12)6 本次课程论文总结 (12)参考文献 (13)信息论的基本理论探究摘要信息是从人类出现以来就存在于这个世界上,人类社会的生存和发展都离不开信息的获取、传递、处理、再生、控制和处理。
而信息论正是一门把信息作为研究对象,以揭示信息的本质特性和规律为基础,应用概率论、随即过程和数理统计等方法来研究信息的存储、传输、处理、控制、和利用等一般规律的学科。
主要研究如何提高信息系统的可靠性、有效性、保密性和认证性,以使信息系统最优化。
在信息论的指导下,信息技术得到飞速发展,这使得信息论渗透到自然科学和社会科学的所有领域,并且应用与众多领域:编码学、密码学与密码分析、数据压缩、数据传输、检测理论、估计理论等。
信息论的主要基本理论包括:信息的定义和度量;各类离散信源和连续信源的信源熵;有记忆,无记忆离散和连续信道的信道容量,平均互信息;无失真信源编码相关理论。
关键词信息度量;离散和连续信源;信道容量;平均互信息;信源编码1前言被称为“信息论之父”的美国科学家香农于1948年10月发表于《贝尔系统技术学报》上的论文《A Mathematical Theory of Communication》(通信的数学理论)作为现代信息论研究的开端。
计算机信息论文:信息论与编码本科教学改革实践摘要:本文在分析信息论与编码课程本科教学过程中存在问题的基础上,从教学对象、教学内容、教学方法和手段、教学实践等方面提出了一些改进措施。
教学实践结果表明,通过教改,提高了教学质量,实现了良好的教学效果,学生能够掌握必要的信息理论、编码技术的基础知识,更有利于指导今后的工作和继续学习。
关键词:信息论与编码;本科教学;教学改革1课程的重要性人类社会的生存和发展无时无刻都离不开信息的获取、传递、处理、再生、控制和利用。
尤其是在21世纪这个高度信息化的时代,信息的重要性更是不言而喻,学习和掌握信息的基本概念和相关理论也变得尤为重要[1-2]。
在这种形势下,各高校都先后将信息论与编码列为电子信息、通信类本科生和研究生必修的专业基础课。
甚至,在一些高校的物理学、光学以及生物学等专业的研究生培养中也增设或选修有关信息论的课程。
因此,信息论与编码课程建设的好坏,直接影响到这些相关专业学生的培养质量,同时也将影响相关专业自身的建设。
2本科教学中存在的问题尽管信息论与编码课程在电子信息、通信等专业有着及其重要的地位,但是它的课程建设却相对落后,教学效果不理想。
纵观信息论与编码课程的教学工作,结合以往的教学实践,发现该课程在本科教学过程中主要存在以下几个方面的问题。
1) 学生未能正视课程的重要性。
很多本科生在学习的过程中将信息论与编码课程与其他的专业课程进行横向比较,发现该课有相对的独立性,与其他所学的专业课联系不大;有些学生认为这门课对今后大四毕业找工作未能起到很重要的作用;也有学生认为该课程纯粹是理论研究,是搞科研的人学习的内容,觉得没必要学习这么深奥的理论知识。
长此以往,学生头脑中就形成了“信息论”是“无用论”的概念,教学效果也就自然不会理想。
2) 教学内容抽象,重点不突出。
信息论是一门应用概率论、随机过程和数理统计等方法来研究信息的存储、传输、处理、控制和利用等一般规律的学科[3-4],需要用到大量的数学知识,尤其是运用概率论与随机过程的知识较多,而这些数学类基础知识本身就比较复杂、抽象,再加上有些课程并未在本科教学中开设,因此学生在学习的过程中显得非常抽象、枯燥,接受起来比较困难。
视频信息编码技术摘要:多媒体信息是未来人类获取信息最主要的载体,它已成为目前世界上技术开发和研究的热点。
本文将就其中最受关注、数据量最大的视频信息编码技术进行展开,简述它从传统的矩形DCT 变换编码到根据视频内容、划分对象、分别变换编码的新的编码方法,如VO/VOP编码技术以及新的技术标准MPEG-4。
关键词:视频编码;VO/VOP编码技术;MPEG-41 引言传统的视频编码是以视频信号的数字量为编码对象的,与视频信息的内容无关,无论是M-JPEG、MPEG-1还是MPEG-2,都是以DCT矩形变换块为变换编码单元,对DCT块内图像的亮度和色度进行特征取样,提取像素,采用帧间编码、运动估测技术,在参考帧帧内DCT编码的基础上,对DCT块内图像的像素特征进行差值预测编码。
基于矩形DCT编码的视频编码在设计思想上只考虑到对信号数据进行处理的需要(比如小的比特率以利于传输、高的比特率以保证质量),但未考虑视频信息--图像内容本身的含义和重要性,以及视频信息应用者的主观需求(比如部分内容的提取功能)。
另外,这种基于DCT块的压缩算法在低码率时容易产生“方块效应”和“抽帧”,大大缩小了视频信息的应用领域。
而小波变换是一种新的变换编码方法,它与DCT变换相比,考虑到了视频信号对不同应用环境的自适应性(不同的清晰度与比特率),可以将基础图像层与增强图像层分离编码传输,用户可根据实际情况选择是否打开增强图像层。
传统的视频编码方式是将整个视频信号作为一个内容单体来处理,其本身不可再分割,而这与人类对视觉信息的判别法则是完全不同的。
这就决定了我们不可能将一个视频信息完整的从视频信号中提取出来,比如:将加有台标和字幕的视频恢复成无台标、字幕的视频。
解决问题的惟一途径就是在编码时就将不同的视频信息载体—视频对象VO(Video Objects)区分开,单独编码传送,将图像序列中的每一帧,看成是由不同的VO加上活动的背景所组成。
ABD E C VCC OUTGND 3691205101520V0/VB/mI 工作点(ON )释放点(OFF )V滨江学院《信息论与编码》课程论文题 目 信源信道联合编码方式及其运用院 系 电子工程系专业班级 12通信 2 班学生姓名 张 瑶学 号 20122334089教 师 杨 玲 成 绩二O一四 年 十二 月 二十二 日信源信道联合编码方式及其应用20122334089 张瑶摘要本文主要从信源信道编码的简介、联合编码的提出、联合编码的具体设计方法和关键技术、联合编码的应用环境及联合编码在实际系统中应用等方面进行论述。
随着多媒体无线通信日益发展。
联合信源信道编码近几年来日益受到通信界的广泛重视。
根据Shannon 信息论原理,通信系统中信源编码和信道编码是分离的,然而,该定理假设信源编码是最优的,可以去掉所有冗余,并且假设当比特率低于信道容量时可纠正所有误码。
在不限制码长的复杂性和时延的前提下,可以得到这样的系统。
而在实际系统中又必须限制码长的复杂性和时延,这必然会导致性能下降,这和香农编码定理的假设是相矛盾的。
因此,在许多情况下,需要采用联合信源信道编码才能获得满意的效果。
关键词信源编码,信道编码,信源信道联合编码一、信源信道编码的简单介绍信源编码:一种以提高通信有效性为目的而对信源符号进行的变换;为了减少或消除信源剩余度而进行的信源符号变换。
为了减少信源输出符号序列中的剩余度、提高符号的平均信息量,对信源输出的符号序列所施行的变换。
具体说,就是针对信源输出符号序列的统计特性来寻找某种方法,把信源输出符号序列变换为最短的码字序列,使后者的各码元所载荷的平均信息量最大,同时又能保证无失真地恢复原来的符号序列。
信道编码:数字信号在传输中往往由于各种原因,使得在传送的数据流中产生误码,从而使接收端产生图象跳跃、不连续、出现马赛克等现象。
所以通过信道编码这一环节,对数码流进行相应的处理,使系统具有一定的纠错能力和抗干扰能力,可极大地避免码流传送中误码的发生。
学习信息论与编码心得范文
在学习信息论与编码的过程中,我深刻体会到了信息的重要性和编码技术的优势。
信息论是一门研究信息传输和处理的学科,它通过数学模型和统计方法,揭示了信息传递的规律和极限。
首先,我了解了信息的基本概念和表示方法。
信息可以看作是对不确定性的减少,可以使用信息熵来衡量信息的多少。
信息熵越大,信息量越多;信息熵越小,信息量越少。
在信息论中,还有条件熵和互信息等概念,它们能够帮助我们理解信息传递中的相关性和冗余性。
其次,我学习了信源编码和信道编码的原理和方法。
信源编码是将源信号进行压缩编码,从而减少传输所需的带宽或存储空间。
常见的信源编码方法有霍夫曼编码和算术编码等。
信道编码是为了增强信号在传输过程中的可靠性而进行的编码,常见的信道编码方法有海明码和卷积码等。
在这个过程中,我也学习到了很多编码技术的应用。
例如,在数据压缩领域,我们可以用信源编码将文件进行压缩,从而节省存储空间或传输时间。
在通信领域,信道编码可以帮助我们提高信号传输的可靠性,使得在信道出现干扰或损耗的情况下,依然能够正确地接收到信息。
结合实际应用,我感受到了编码技术的重要性和优势。
编码技术能够帮助我们更有效地利用有限的资源,提高信息的传输速度和准确性。
它在数据传输、无线通信、数据存储等领域都有着广泛的应用。
综上所述,学习信息论与编码让我对信息的传输和处理有了更深入的理解,也让我认识到了编码技术在现实生活中的重要性。
作为一名学习者,我将继续努力掌握更多的编码技术,并将其应用于实际问题中,为信息传输和处理提供更好的解决方案。
《信息论与编码》课程小结《信息论与编码》课程小结信息论是信息科学的主要理论基础之一,它是在长期通信工程实践和理论基础上发展起来的。
信息论是应用概率论、随机过程和数理统计和近代代数等方法,来研究信息的存储、传输和处理中一般规律的学科。
它的主要目的是提高通信系统的可靠性、有效性和安全性,以便达到系统的最优化。
编码理论与信息论紧密关联,它以信息论基本原理为理论依据,研究编码和译码的理论知识和实现方法。
通过《信息论与编码》课程的学习,得到了以下总结:一、信息论的基本理论体系1948年,香农在贝尔系统技术杂志上发表“通信的数学理论”。
在文中,他用概率测度和数理统计的方法系统地讨论了通信的基本问题,得出了几个重要而带有普遍意义的结论,并由此奠定了现代信息论的基础。
香农理论的核心是:揭示了在通信系统中采用适当的编码后能够实现高效率和高可靠地传输信息,并得出了信源编码定理和信道编码定理。
从数学观点看,这些定理是最优编码的存在定理。
但从工程观点看,这些定理不是结构性的,不能从定理的结果直接得出实现最优编码的具体方法。
然而,它们给出了编码的性能极限,在理论上阐明了通信系统中各种因素的相互关系,为寻找最佳通信系统提供了重要的理论依据。
对信息论的研究内容一般有以下三种理解:(1) 狭义信息论,也称经典信息论。
它主要研究信息的测度、信道容量以及信源和信道编码理论等问题。
这部分内容是信息论的基础理论,又称香农基本理论。
(2) 一般信息论,主要是研究信息传输和处理问题。
除了香农理论以外,还包括噪声理论、信号滤波和预测、统计检测与估计理论、调制理论、信息处理理论以及保密理论等。
后一部分内容以美国科学家维纳(N.Wiener)为代表,其中最有贡献的是维纳和苏联科学家柯尔莫哥洛夫。
(3) 广义信息论。
广义信息论不仅包括上述两方面的内容,而且包括所有与信息有关的自然和社会领域,如模式识别、计算机翻译、心理学、遗传学、神经生理学、语言学、语义学甚至包括社会学中有关信息的问题,是新兴的信息科学理论。
信息论与编码课程论文电子邮件安全与密码学的应用刘畅,200900840179山东大学威海分校机电与信息工程学院,威海 264209摘要:本文分析了传统电子邮件系统存在的安全性问题,探讨应用密码技术采弥补这些安全漏洞,并且绍了在安全电子邮件系统中使用的密码技术。
关键词:RSA;PGB;PEM1、概述随着计算机技术和网络技术的迅速发展,电子邮件的应用也越来越广泛.成为网络牛活中重要的组成部分,大有取代传统邮件之势。
作为一种新的信息传递技术,电子邮件以其简单、快捷、方便的优势被人们所接受和喜爱。
但是也存在一些问题妨碍了它的推广。
其中关键之一就是电子邮件的信息安全。
由于电子邮件技术在设计之初是为了科学家之间的通信方便,所以并来考虑信息安全因素。
但是髓着时代的发展。
尤其是电子商务的速成长。
作为其沟通手段的电子邮件的安全性问题就不得不受到高度重视。
人们很自然的想到把已经成熟的密码技术商用于电子邮件系统。
密码技术就是对信息进行重新编码。
从而达到隐藏信息内容使非法用户无法获取真实信息内容的一种手段。
本文就浅述一下密码技术安全电子邮件中的应用。
2、密码学简介2.1、加密的历史作为保障数据安全的一种方式,数据加密起源于公元前2000年。
埃及人是最先使用特别的象形文字作为信息编码的人。
随着时间推移,巴比伦,希腊等都开始使用一些方法来保护他们的书面信息。
对信息进行编码曾被Julias Caesar(恺撒大帝)使用,也曾用于历次战争中,包括美国独立战争,美国内战和两次世界大战。
最广为人知的编码机器是German Enigma机,在第二次世界大战中德国人利用它创建了加密信息。
此后,由于Alan Turing 和Ultra计划及其他人的努力,终于对德国人的密码进行了破解。
当初,计算机的研究就是为了破解德国人的密码,当时人们并没有想到计算机给今天带来的信息革命。
随着计算机的发展,运算能力的增强,过去的密码都变的十分简单了。
于是人们又不断地研究出了新的数据加密方式,如私有密钥算法和公有密钥算法。
可以说,是计算机推动了数据加密技术的发展。
2.2、密码学的发展密码学的发展可以分为两个阶段。
第一个阶段是计算机出现之前的四千年(早在四千年前,古埃及就开始使用密码传递消息),这是传统密码学阶段,基本上靠人工对消息加密、传输和防破译。
第二阶段是计算机密码学阶段,包括:①传统方法的计算机密码学阶段。
解密是加密的简单逆过程,两者所用的密钥是可以简单地互相推导的,因此无论加密密钥还是解密密钥都必须严格保密。
这种方案用于集中式系统是行之有效的。
②包括两个方向:一个方向是公用密钥密码(RSA),另一个方向是传统方法的计算机密码体制——数据加密标准(DES)。
2.3、什么是密码学?密码学包括密码编码学和密码分析学。
密码体制的设计是密码编码学的主要内容,密码体制的破译是密码分析学的主要内容。
密码编码技术和密码分析技术是相互依存、相互支持、密不可分的两个方面。
数据加密的基本过程包括对称为明文的可读信息进行处理,形成称为密文或密码的代码形式。
该过程的逆过程称为解密,即将该编码信息转化为其原来的形式的过程。
2.4、加密的重要性因特网是危险的,而且这种危险是TCP/IP协议所固有的,一些基于TCP/IP的服务也是极不安全的,另一方面,因特网把全世界连在了一起,走向因特网就意味着走向了世界。
为了使因特网变得安全和充分利用其商业价值,人们选择了数据加密和基于加密技术的身份认证。
3、电于邮件的安全状况3.1、同前和电子邮件传输有关的协议主要是两个:SMTP(Simple Mall Transport Protocol )简单邮件传输协议 SMPT协议负责电子邮件在网络上的传递,其中包括l4条命令MAIL、RCPT、DATA VRFY EXPN SEND SOML SAML。
HELO QUIT RSET HELP。
NOOP SMTP协议规定了邮件怎样在邮件服务器中传递,已经成为目前互联网上邮件传输的标准。
但是从安全的角度上SMTP几乎是不设防的协议 SMTP的消息传输采用的是明文形式而且固定在25端口,所以易被监听和攻击。
POP3(Post Ofice Protoco1)协议。
POP3协议规定了用户怎样从邮件服务器上收取邮件,在用户使用POP3协议收取邮件时需要进行身份确认,认证成功后向用户传递邮件,怛这并不意味着POP3协议就是安全的。
事实上POP'3协议只是提供了很有限的安全性,因为它提供的只是对用户的身份保护并投有提供对邮件内容的加密措施,如果窃密者使用被动供给技术则可以绕过身份确认直接得到电子邮件的明文。
由以上协议的安全性分析可知,传统的电子邮件系统无论是邮件的网络传输还是客户和邮件服务器之间的交互都存在着巨大的安全隐患,如果用电子郎件来进行一些重要的信息交流比如说电子商务。
传统的电子邮件系统就显得力不从心丁。
所以^们将密码技术应用到电子邮件系统来保证信息的安全性,就产生了保密的电子邮件协议。
4、密码学与电子邮件加密4.1、加密方法简介及本地文本邮件加密加密算法通常是公开的,现在只有少数几种加密算法,如DES和IDEA等。
一般把受保护的原始信息称为明文,编码后的信息称为密文。
尽管大家都知道使用加密方法,但对密文进行解码必须要有正确的密钥,而密钥是保密的。
4.2、保密密钥和公用/私有密钥在保密密钥中,加密者和解密者使用相同的密钥,也被称为对称密钥加密。
这种加密算法的问题是,用户必须让接收人知道自己所使用的密钥,这个密钥需要双方共同保密,任何一方的失误都会导致机密的泄露,而且在告诉收件人密钥过程中,还需要防止任何人发现或偷听密钥,这个过程被称为密钥发布。
公用/私有密钥,与单独的密钥不同,它使用相互关联的一对密钥,一个是公用密钥,任何人都可以知道,另一个是私有密钥,只有拥有该对密钥的人知道。
如果有人发信给这个人,他就用收信人的公用密钥对信件进行过加密,当收件人收到信后,他就可以用他的私有密钥进行解密,而且只有他持有的私有密钥可以解密。
这种加密方式的好处显而易见。
密钥只有一个人持有,也就更加容易进行保密,因为不需在网络上传送私人密钥,也就不用担心别人在认证会话初期截获密钥。
①公用密钥和私有密钥有两个相互关联的密钥;②公用密钥加密的文件只有私有密钥能解开;③私有密钥加密的文件只有公用密钥能解开。
4.3、算法和密钥密码算法(Algorithm)也叫密码(Cipher),是用于加密和解密的数学函数。
通常情况下,有两个相关的函数,一个用作加密,另一个用作解密。
密钥用K表示。
K可以是很多数值里的任意值。
密钥K的可能值的范围叫做密钥空间。
加密和解密运算都使用这个密钥(即运算都依赖于密钥,并用K作为下标表示),这样,加/解密函数现在变成:EK(M)=C DK(C)=M这些函数具有的特性:DK(EK(M))=M单钥加密解密双钥加密解密基于密钥的算法通常有两类:对称算法和公用密钥算法对称算法对称算法有时又叫传统密码算法,就是加密密钥能够从解密密钥中推导出来,反过来也成立。
对称算法可分为两类。
一次只对明文中的单个位(有时对字节)运算的算法称为序列算法或序列密码。
另一类算法是对明文的一组位进行运算,这些位组称为分组,相应的算法称为分组算法或分组密码。
公用密钥算法公用密钥算法(Public-Key Aalgorithm)也叫非对称算法,它是这样设计的:用作加密的密钥不同于用作解密的密钥,而且解密密钥不能根据加密密钥计算出来。
4.4、算法的安全性同的密码算法具有不同的安全等级。
如果破译算法的代价大于加密数据的价值,破译算法所需的时间比加密数据保密的时间更长,用单密钥加密的数据量比破译算法需要的数据量少得多,那么这种算法可能是安全的。
破译算法可分为不同的类别,安全性的递减顺序为:全部破译。
密码分析者找出密钥K,这样DK(C)=P。
全盘推导。
密码分析者找到一个代替算法在不知道密钥K的情况下,等价于DK(C)=P。
局部推导。
密码分析者从截获的密文中找出明文。
信息推导。
密码分析者获得一些有关密钥或明文的信息。
这些信息可能是密钥的几个位、有关明文格式的信息等。
4.5、电子邮件的加密电子邮件加密的目的在于加大其安全性,进行秘密通信。
用文字可以表述为:若m是要传送的明文,在传送前,利用密钥k将m经加密变换为密文c由通信通道发给接收者,接收者根据密钥k'利用解密变换将密文c变为明文m。
从以上过程可以看出,一个密码体制的安全性依赖于密钥k的个数和加密变换复杂程度。
密钥太少,敌方可以根据其截获的密文用不同的k逐个试译即可得到明文。
也不太多,太多则不利管理。
加密变换太简单则容易找出解密变换,太复杂则导致解密过程耗费时间太多,不利于通信。
4.6、常用的加密方法4.6.1、保密密钥对称加密算法之DES算法美国国家标准局1973年开始研究除国防部外的其它部门的计算机系统的数据加密标准,于1973年5月15日和1974年8月27日先后两次向公众发出了征求加密算法的公告。
加密算法要达到的目的(通常称为DES 密码算法要求)主要为以下四点:☆提供高质量的数据保护,防止数据未经授权的泄露和未被察觉的修改;☆具有相当高的复杂性,使得破译的开销超过可能获得的利益,同时又要便于理解和掌握;☆DES密码体制的安全性应该不依赖于算法的保密,其安全性仅以加密密钥的保密为基础;☆实现经济,运行有效,并且适用于多种完全不同的应用。
DES算法的入口参数有三个:Key、Data、Mode。
其中Key为8个字节共64位,是DES 算法的工作密钥;Data也为8个字节64位,是要被加密或被解密的数据;Mode为DES的工作方式,有两种:加密或解密。
4.6.2、数字签名技术数字签名技术由于越来越多的人通过电子邮件发送机密信息,因此如何识别收到电子邮件是否伪造、保证所发送的邮件不被除收件人以外的其他人阅读变得日趋重要。
使用建立在公开密钥加密技术基础上的“数字签名”技术,可以在电子事务中证明用户的身份,就像兑付支票时要出示有效证件一样。
用户也可以使用数字签名来加密邮件以保护个人隐私。
(1)发送方作数字签名。
若要证明自己确实发出了某封电子邮件而且邮件的内容在发出以后没有被改变,用户可以使用数学家们研究的算法(一般称之为报文分解算法,用户只要有相应的软件就行,并不需要关心算法如何实现)对自己即将发出的邮件进行计算(分解或提炼),得到一个很大的(即很长的)、独一无二的数,然后再用自己的私有密钥对这个数加密,将加密后的数、自己的公钥和电子邮件一块发给他人。
(2)接收方鉴定数字签名。
其他人得到用户的电子邮件后,一方面可使用数学家们研究的算法对收到的电子邮件进行计算,将得到一个数,假定为B;另一方面则使用用户的公开密钥将由用户用私有密钥加密的数解密还原,假定为A;如果A等于B,则说明电子邮件发出后没有被改变过。