文档视界 最新最全的文档下载
当前位置:文档视界 › 《信息论与编码》习题答案(高等教育出版社)仇佩亮编

《信息论与编码》习题答案(高等教育出版社)仇佩亮编

《信息论与编码》习题答案(高等教育出版社)仇佩亮编
《信息论与编码》习题答案(高等教育出版社)仇佩亮编

――――――――――――――――――――――――――

课外习题

1.设某信道,其信道矩阵为

若信道的输入符号a1,a2,a3先验等概,

(1)若使平均错误译码概率最小,请选择译码函数。

(2)求出此错误译码概率Pemin。

解:(1)

因为先验等概,所以选择最大似然译码准则

F(b1)=a1 F(b2)=a3 F(b3)=a2

(2) Pemin=

2. 有二进制对称信道

p=0.01 =0.99

(1) 采用最大似然译码准则确定译码函数,

(2) 求出最小平均错误译码概率。

(3) 对该信道进行扩展,采用简单重复编码,000,111, 采用最大似然译码准则确定译码规则。

(4) 求出扩展后的最小平均错误译码概率。

(5) 求出扩展后的信道传输率

解:

(1)P(j/i)= 译码函数为F(b1)=a1,F(b2)=a2

(2) P emin=(0.01+0.01)/2=0.01

(3)

译码函数F(β1)= F(β2)= F(β3)= F(β4)=000=α 1

F(β5)= F(β6)= F(β7)= F(β8)=000=α2

(4)平均错误最小概率为

(5)R==

3.αi,βj是两个码符号{0,1}组成的符号序列

,求αi,βj之间的汉明距离

解:D(αi,βj)=

4.W:{000,001,010,100,011,110,101,111}的最小汉明距离

解:D min=1

5.设有一离散信道,其信道矩阵为

(1) 当信源X的概率分布为p(a1)=2/3,p(a2)=p(a3)=1/6时,按最大后验概率准则选择译码函数,并计算其平均错误译码概率P emin

(2) 当信源是等概率是分布时,选择最大似然译码准则选择译码函数,并计算其平均错误译码概率P emin。

解:

(1) 联合概率:后验概率

根据最大后验概率准则

F(b1)=a1,F(b2)=a1,F(b3)=a1

最小错误译码概率为

(2) 当信源是等概率分布时

采用最大似然译码准则F(b1)=a1,F(b2)=a2,F(b3)=a3

6.设离散无记忆信道的输入符号集X:{0,1},输出符号集Y:{0,1,2},信道矩阵为

P=

若某信源输出两个等该消息x1,x2,现在用信道输入符号集对x1,x2进行编码,W1=00,W2=11代表x1,x2。按最大似然准则写出译码函数,并求出最小平均错误译码概率P emin。

解:

(1) 选择译码函数F(b1)=F(b2)=F(b3)=F(b4)=F(b7)=x1

F(b5)=F(b6)=F(b8)=F(b9)=x2

(1)

7.设分组码(n,k)中,n=6,n=3,并按下列方程选取字中的码字。

求信息序列(a1a2a3)变换成六位的八个码字,并求出编码效率。

解:

信息序列码字

(a1a2a3) (c1c2 c3c4c5c6)

000 000000

001 001011

010 010101

100 100110

011 011110

101 101101

110 110011

111 111000

编码效率

信息论与编码课程论文

《信息论与编码》课程论文 ——通过信息论对已有知识产生的新认识 马赛 1143031014 《信息论与编码》课程是通信专业的一门基础课。其讲述的理论——香农信息论是当今信息科学的基础,可以说没有信息论的理论支持,就没有当今的信息化社会。 通过对于信息论的学习,我认识到,信息论的贡献就是解释了什么是“信息”,同时使用数学工具,对信息及伴随它产生的各种事物概念进行了解析。近代科学的重大飞跃往往都是因人类对于一个事物有了强有力的分析工具而产生的。有了信息论这一近乎完备(存在一些缺陷)的解析理论,人类才得以驾驭信息,社会才有了长足的进步。 在学习时,我习惯于把正在学习的知识和自己已经掌握的知识进行联系。通过这种方法,可以增进对正在学习知识的理解,同时对已掌握的知识也有新的认识。下文中,列举了两个问题,同时使用信息论的角度去进行解释。 一、计算机的存储容量与信息量的联系 当今的计算机已经十分普及。存储容量,无论内存还是外存,都是判定一台计算机性能的重要指标。现在的个人计算机硬盘容量已经达到了TB级别,而在20年前,几百MB的硬盘都十分罕见。在追求更高的存储容量时,我们是否思考过存储的东西是什么?KB、MB、GB等单位究竟代表的含义是什么? 这是计算机科学的基本知识:“8 bit = 1 byte”。bit即“位”,这是计算机存储单元最基本的单位;而信息论中也将信息量——用于衡量信息的量的单位称为bit,这两个概念有什么联系吗? 在课程讲解时提到过这个问题,幻灯片上的答案如是解释:两者代表着不同的概念,信息论中的bit代表着信息量;而计算机中的bit代表着计算机中的二元数字1和0。 我认为两者是同一种概念,都代表信息量,而计算机中的bit是更为细化的概念,单指计算机中的信息量。信息的一种解释是:对于不确定性的消除。信息量是对信息的一种衡量手段,描述对事件不确定性消除的程度。而描述事件不确定性的量就是这个事件发生的概率,因此一个事件发生的概率与事件包含的信息量具有对应的关系。这是香农信息论对于信息量的定义。 计算机存储的依然是信息,只是信息的存储形式是01二进制数字。如果说计算机中的bit只是二元数字的话,那么这个单位就丧失了“信息”这个定义了。 用户通过互联网下载各种资料,下载的资料需要占用本地的存储空间,这是一个众所周知的例子。其实这个过程就是一个消除不确定性的过程。我们一般常识中的“空”硬盘,实际上是没有存储信息,而空间就在那里,空间中的信息有不确定,有不确定度;写入信息,实际上就是在消除不确定性,让空间中的信息确定,让其有序。这就是一种典型的信息传递过程。 计算机是2元存储结构,一个二进制符号代表1bit,根据实际计算,一个二进制符号的最大信息量即H0(X) = log22 = 1bit,这是一个将符号等同于无记忆的,每个符号之间没有联系,达到了信息量的最大值。这是最为简化的处理结果,也是最为可行的处理结果。如果严格按照信息论的角度去分析,其实每个符号之间是有联系的——各种编码、指令,如果01只是随机出现,那么只是一盘散沙。当然这是严格的理论解释,如果实际应用到存储信息的计量,那么将是不可行,计算机界的先驱是非常有远见的。 二、关于称硬币问题的思考

信息论与编码试卷与答案

一、(11’)填空题 (1)1948年,美国数学家香农发表了题为“通信的数学理论”的长篇论文,从而创立了信息论。 (2)必然事件的自信息是 0 。 (3)离散平稳无记忆信源X的N次扩展信源的熵等于离散信源X的熵的 N倍。 (4)对于离散无记忆信源,当信源熵有最大值时,满足条件为__信源符号等概分布_。 (5)若一离散无记忆信源的信源熵H(X)等于2.5,对信源进行等长的无失真二进制编码,则编码长度至少为 3 。 (6)对于香农编码、费诺编码和霍夫曼编码,编码方法惟一的是香农编码。(7)已知某线性分组码的最小汉明距离为3,那么这组码最多能检测出_2_______个码元错误,最多能纠正___1__个码元错误。 (8)设有一离散无记忆平稳信道,其信道容量为C,只要待传送的信息传输率R__小于___C(大于、小于或者等于),则存在一种编码,当输入序列长度n足够大,使译码错误概率任意小。(9)平均错误概率不仅与信道本身的统计特性有关,还与___译码规则____________和___编码方法___有关 三、(5')居住在某地区的女孩中有25%是大学生,在女大学生中有75%是身高1.6米以上的,而女孩中身高1.6米以上的占总数的一半。 假如我们得知“身高1.6米以上的某女孩是大学生”的消息,问获得多少信息量? 解:设A表示“大学生”这一事件,B表示“身高1.60以上”这一事件,则 P(A)=0.25 p(B)=0.5 p(B|A)=0.75 (2分) 故 p(A|B)=p(AB)/p(B)=p(A)p(B|A)/p(B)=0.75*0.25/0.5=0.375 (2分) I(A|B)=-log0.375=1.42bit (1分) 四、(5')证明:平均互信息量同信息熵之间满足 I(X;Y)=H(X)+H(Y)-H(XY) 证明:

机械原理课后答案-高等教育出版社

机械原理作业 第一章结构分析作业 1.2 解: F = 3n-2P L-P H = 3×3-2×4-1= 0 该机构不能运动,修改方案如下图: 1.2 解: (a)F = 3n-2P L-P H = 3×4-2×5-1= 1 A点为复合铰链。(b)F = 3n-2P L-P H = 3×5-2×6-2= 1 B、E两点为局部自由度, F、C两点各有一处为虚约束。

(c)F = 3n-2P L-P H = 3×5-2×7-0= 1 FIJKLM为虚约束。1.3 解: F = 3n-2P L-P H = 3×7-2×10-0= 1 1)以构件2为原动件,则结构由8-7、6-5、4-3三个Ⅱ级杆组组成,故机构为Ⅱ级机构(图a)。 2)以构件4为原动件,则结构由8-7、6-5、2-3三个Ⅱ级杆组组成,故机构为Ⅱ级机构(图b)。 3)以构件8为原动件,则结构由2-3-4-5一个Ⅲ级杆组和6-7一个Ⅱ级杆组组成,故机构为Ⅲ级机构(图c)。 (a) (b) (c)

第二章 运动分析作业 2.1 解:机构的瞬心如图所示。 2.2 解:取mm mm l /5=μ作机构位置图如下图所示。 1.求D 点的速度V D 13P D V V =

而 25241314==P P AE V V E D ,所以 s mm V V E D /14425241502524=?== 2. 求ω1 s r a d l V AE E /25.11201501===ω 3. 求ω2 因 98382412141212==P P P P ωω ,所以s rad /46.0983825.1983812=?==ωω 4. 求C 点的速度V C s mm C P V l C /2.10154446.0242=??=??=μω 2.3 解:取mm mm l /1=μ作机构位置图如下图a 所示。 1. 求B 2点的速度V B2 V B2 =ω1×L AB =10×30= 300 mm/s 2.求B 3点的速度V B3 V B3 = V B2 + V B3B2 大小 ? ω1×L AB ? 方向 ⊥BC ⊥AB ∥BC 取mm s mm v /10=μ作速度多边形如下图b 所示,由图量得: mm pb 223= ,所以 s mm pb V v B /270102733=?=?=μ 由图a 量得:BC=123 mm , 则 mm BC l l BC 1231123=?=?=μ 3. 求D 点和E 点的速度V D 、V E 利用速度影像在速度多边形,过p 点作⊥CE ,过b 3点作⊥BE ,得到e 点;过e 点作⊥pb 3,得到d 点 , 由图量得: mm pd 15=,mm pe 17=, 所以 s mm pd V v D /1501015=?=?=μ , s mm pe V v E /1701017=?=?=μ;

信息论与编码课程论文[1]

香农信息论的基本理论探究 制作者:陈喆指导老师:杜奕 【内容摘要】:信息是自从人类出现以来就存在于这个世界上了,天地万物,飞禽走兽,以及人类的生存方式都离不开信息的产生和传播。人类每时每刻都在不停的接受信息,传播信息,以及利用信息。从原来的西汉时期的造纸,到近代西方的印刷术,以及现在的计算机,信息技术在人类历史的进程当中随着生产力的进步而发展。而信息理论的提出却远远落后于信息的出现,它是在近代才被提出来而形成一套完整的理论体系。信息论的主要基本理论包括:信息的定义和度量;各类离散信源和连续信源的信息熵;有记忆、无记忆离散和连续信道的信道容量;无失真信源编码定理。 【关键词】:平均自信息信道容量信源编码霍夫曼码

1211()()log()q q i j i j i j H X X P a a a a ===-∑∑ 此联合熵表明原来信源X 输出任意一对可能的消息的共熵,即描述信源X 输出长度为2的序列的平均不确定性,或者说所含有的信息量。可以用1122() H X X 作为二维离散平稳信源X 的信息熵的近视值。 除了平稳离散信源之外,还存在着非平稳离散信源。在非平稳离散信源中有一类特殊的信源。这种信源输出的符号序列中符号之间的依赖关系是有限的,这种关系满足我们在随机过程中讲到的马尔可夫链的性质,因此可用马尔可夫链来处理。马尔可夫信源是一种非常重要的非平稳离散信源。那么马尔可夫信源需要满足一下两个条件: (1) 某一时刻信源符号的输出只与此刻信源所出的状态有关,而与以前的状态及以前的输出符号都无关。 (2) 信源某l 时刻所处的状态由当前的输出符号和前一时刻(l -1)信源的状态唯一决定。 马尔可夫信源的输出的符号是非平稳的随机序列,它们的各维概率分布随时间的推移可能会改变。第l 时间信源输出什么符号,不但与前一(l -1)时刻信源所处的状态和所输出的符号有关,而且一直延续到与信源初始所处的状态和所输出的符号有关。一般马尔可夫信源的信息熵是其平均符号熵的极限值,它的表达式就是: 121()lim ()N N H H X H X X X N ∞∞→∞== . 二.平均互信息 信道的任务是以信号方式传输信息和存储信息的。我们知道信源输出的是携带着信息的消息。消息必须要转换成能在信道中传输或存储的信号,然后通过信道传送到收信者。并且认为噪声或干扰主要从信道中引入。信道根据用户的多少,可以分为两端信道,多端信道。 根据信道输入端和输出端的关联,可以分为无反馈信道,反馈信道。根据信道的参数与时间的关系信道可以分为固定参数信道,时变参数信道。根据输入和输出信号的统计特性可以分为离散信道,连续信道,半离散或半连续信道和波形信道。 为了能够引入平均互信息量的定义,首先要看一下单符号离散信道的数学模型,在这种信道中,输出变量和输入变量的传递概率关系: (|)(|)(|)(1,2,,;1,2,,)j i j i P y x P y b x a P b a i r j s ====== 传递概率所表达的意思是,在信道当输入符号为a ,信道的输出端收到b 的概率。 我们知道,信道输入信源X 的熵是表明接收端收到符号之前信源的平均不确定性,可以称为先验熵。如果信道中无干扰噪声,信道输出符号与输出符号一一对应,那么,接受到传送过来的符号就消除了对发送符号的先验不确定性。但是我们实际的生活中一般信道中有干扰存在,接收到输出后对发送的是什么符号仍有不确定性。表示在输出端收到输出变量Y 的符号后,对于输入端的变量X 尚存在的平均不确定性。即信道疑义度: ,1(|)()log (|)X Y H X Y P xy P x y =∑ 这个信道的疑义度是由于干扰噪声引起的。前面我们看到了输出端接收到输出符号前关于变量X 的先验熵,以及接收到输出符号后关于输入变量X 的平均不确定性,通过信道传输消除了一定的不确定性,获得了一定的信息。那么定义单符号信道的平均互信息量 (;)()(|)I X Y H X H X Y =-

信息论与编码论文(香农信息论对现代的影响)

香农信息论对现代社会的影响 摘要:1948年香农在Bell System Technical Journal上发表了《A Mathematical Theory of Communication 》。论文由香农和威沃共同署名。这篇奠基性的论文是建立在香农对通信的观察上,即“通信的根本问题是报文的再生,在某一点与另外选择的一点上报文应该精确地或者近似地重现”。这篇论文建立了信息论这一学科,给出了通信系统的线性示意模型,即信息源、发送者、信道、接收者、信息宿,这是一个新思想。此后,通信就考虑为把电磁波发送到信道中,通过发送1和0的比特流,人们可以传输图像、文字、声音等等。今天这已司空见惯,但在当时是相当新鲜的。他建立的信息理论框架和术语已经成为技术标准。他的理论在通信工程师中立即获得成功,并刺激了今天信息时代所需要的技术发展。 关键词:香农、通信、编码 Abstract: In 1948, Shannon Bell System Technical Journal published "A Mathematical Theory of Communication". Paper co-signed by the Hong farmers. This ground-breaking paper is based on Shannon's observation of the communication that "the fundamental problem of communication is the message of regeneration, at some point with another point to report the selected text should be reproduced exactly or approximately." This paper established the discipline of information theory, given the linear signal model of communication system, that information source, sender, channel, receiver, message places, this is a new idea. Since then, the communication to consider the electromagnetic waves sent to the channel, by sending a stream of bits 1 and 0, one can transfer images, text, and so on. It has become commonplace today, but was very fresh. He established the theoretical framework and terminology of information technology has become the standard. His theory in communications engineer in immediate success, and stimulate the need for the information age of today's technology. Keywords:Shannon、Communications、Coding 信息论的理论定义是由当代伟大的数学家美国贝尔实验室杰出的科学家香农在他1948年的著名论文《通信的数学理论》所定义的,它为信息论奠定了理论基础。后来其他科学家,如哈特莱、维纳、朗格等人又对信息理论作出了更加深入的探讨。使得信息论到现在形成了一套比较完整的理论体系。 上个世纪四十年代,半导体三极管还未发明,电子计算机也尚在襁褓之中。但是通信技术已经有了相当的发展。从十九世纪中叶,电报就已经很普遍了。电报所用的摩斯码(Morse Code),就是通信技术的一项杰作。摩斯码用点和线(不同长度的电脉冲)来代表字母,而用空格来代表字母的边界。但是每个字母的码不是一样长的。常用的字母E只有一个点。而

高等教育出版社第二版人力资源课后习题答案

人力资源管理课后习题答案发布1 第一章人力资源管理概述 1.对照西方工业化国家现代管理演进的过程,你认为我国企业管理的发展是否也会遵循同一规律?为什么? (1)我国企业管理的发展不会再把西方工业化国家的现代管理演进的过程再走一遍,一方面由我国的具体的国情的决定的,我国的企业管理演进由中国的具体国情决定,不同于西方社会的发展历程,另一方面,由当今经济的发展的阶段决定的。正如我国的社会发展阶段不会经过如同西方资本主义的发展阶段一样一个道理。 (2)西方国家现代管理的演进的过程,我们可以从中汲取有益的东西,结合中国的国情,加以应用。 (3)管理的发展规律是有共性的,同样适用用于中国的企业,中国企业应当抓住管理的发展规律,发现和发展适合中国企业的管理理论和模式。 2.当前我国企业人力资源管理主要症结在哪里?出路在何方?学完本章,对你有什么启迪? (1)我国企业人力资源管理的主要症结不在于具体的部门设置,不在于具体的管理体制,不在于具体的管理方法,不在于对于管理理念的理解,不在于员工的能力,这些我们都可以在相当短的时间内解决。问题的关键在于两个方面:一是观念问题,二是执行问题。这两个方面是我国企业人力资源管理的主要症结。观念问题并不是代表你知道这个观念,而是这个观念能否成为你的习惯,成为中国企业的习惯。

执行的问题并不是代表你不具备这个能力,相反你恰恰具备这种能力,但是你没有去执行。中国的很多企业配备了相应的适合的先进的人力资源管理制度,但是在执行上出了问题。 (2)关于路在何方,主要是解决观念和执行的问题,这两个问题的解决要齐头并进,在观念的指导下推进执行,在执行的磨练下培养观念。执行的关键在于要注意细节,观念的关键不在于灌输而在于引导。第二章人力资源战略与规划 1.人力资源战略与企业战略有什么关系? (1)人力资源战略必须服从企业战略,企业战略的是长远的规划,所以人力资源战略必须长远规划。 (2)企业的发展战略有很多类型,所以人力资源战略必须根据不同的企业战略类型来相应的指定,而不能与企业战略背道而驰。 (3)正确的恰当的人力资源战略制定,可以在人力资源的这个层面上,使企业战略得到有效的执行。 (4)从某种意义上讲,人力资源战略相对于企业战略应当是一个超前的战略,它是企业战略的先行战略,是急先锋;从另一个意义上讲,它又是一个滞后的战略,它要根据企业战略进展情况,不断的调整。打个比方说是人力资源战略与企业战略的关系是好像是一场长期战争中的元帅和前锋将军的关系。 2.企业常用的人力规划方法和技术有哪些?如何运用? (1)人力资源需求的预测:主观判断法、定量分析预测法。 (2)人力资源供给的预测:人员替代法、马尔可夫分析法。

信息论与编码课程设计..

吉林建筑大学 电气与电子信息工程学院信息理论与编码课程设计报告 设计题目:哈夫曼编码的分析与实现专业班级:电子信息工程101 学生姓名: 学号: 指导教师:吕卅王超 设计时间:2013.11.18-2013.11.29

一、设计的作用、目的 《信息论与编码》是一门理论与实践密切结合的课程,课程设计是其实践性教学环节之一,同时也是对课堂所学理论知识的巩固和补充。其主要目的是加深对理论知识的理解,掌握查阅有关资料的技能,提高实践技能,培养独立分析问题、解决问题及实际应用的能力。 通过完成具体编码算法的程序设计和调试工作,提高编程能力,深刻理解信源编码、信道编译码的基本思想和目的,掌握编码的基本原理与编码过程,增强逻辑思维能力,培养和提高自学能力以及综合运用所学理论知识去分析解决实际问题的能力,逐步熟悉开展科学实践的程序和方法 二、设计任务及要求 通过课程设计各环节的实践,应使学生达到如下要求: 1. 理解无失真信源编码的理论基础,掌握无失真信源编码的基本方法; 2. 掌握哈夫曼编码/费诺编码方法的基本步骤及优缺点; 3. 深刻理解信道编码的基本思想与目的,理解线性分组码的基本原理与编码过程; 4. 能够使用MATLAB 或其他语言进行编程,编写的函数要有通用性。 三、设计内容 一个有8个符号的信源X ,各个符号出现的概率为: 编码方法:先将信源符号按其出现的概率大小依次排列,并取概率最小的字母分别配以0和1两个码元(先0后1或者先1后0,以后赋值固定),再将这两个概率相加作为一个新字母的概率,与未分配的二进制符号的字母重新排队。并不断重复这一过程,直到最后两个符号配以0和1为止。最后从最后一级开始,向前返回得到各个信源符号所对应的码元序列,即为对应的码字。 哈夫曼编码方式得到的码并非唯一的。在对信源缩减时,两个概率最小的符号合并后的概率与其他信源符号的概率相同时,这两者在缩减中的排序将会导致不同码字,但不同的排序将会影响码字的长度,一般讲合并的概率放在上面, 12345678,,,,, ()0.40.180.10.10.070.060.050.04X x x x x x x x x P X ????=????????

信息论与编码试题集与答案

一填空题(本题20分,每小题2分) 1、平均自信息为 表示信源的平均不确定度,也表示平均每个信源消息所提供的信息量。 平均互信息 表示从Y获得的关于每个X的平均信息量,也表示发X前后Y的平均不确定性减少的量,还表示通信前后整个系统不确定性减少的量。 2、最大离散熵定理为:离散无记忆信源,等概率分布时熵最大。 3、最大熵值为。 4、通信系统模型如下: 5、香农公式为为保证足够大的信道容量,可采用(1)用频带换信噪比;(2)用信噪比换频带。 6、只要,当N足够长时,一定存在一种无失真编码。 7、当R<C时,只要码长足够长,一定能找到一种编码方法和译码规则,使译码错误概率无穷小。 8、在认识论层次上研究信息的时候,必须同时考虑到形式、含义和效用三个方面的因素。 9、1948年,美国数学家香农发表了题为“通信的数学理论”的长篇论文,从而创立了信息论。 按照信息的性质,可以把信息分成语法信息、语义信息和语用信息。 按照信息的地位,可以把信息分成客观信息和主观信息。 人们研究信息论的目的是为了高效、可靠、安全地交换和利用各种各样的信息。 信息的可度量性是建立信息论的基础。 统计度量是信息度量最常用的方法。 熵是香农信息论最基本最重要的概念。 事物的不确定度是用时间统计发生概率的对数来描述的。 10、单符号离散信源一般用随机变量描述,而多符号离散信源一般用随机矢量描述。 11、一个随机事件发生某一结果后所带来的信息量称为自信息量,定义为其发生概率对数的负值。 12、自信息量的单位一般有比特、奈特和哈特。 13、必然事件的自信息是 0 。 14、不可能事件的自信息量是∞。 15、两个相互独立的随机变量的联合自信息量等于两个自信息量之和。 16、数据处理定理:当消息经过多级处理后,随着处理器数目的增多,输入消息与输出消息之间的平均互信息量趋于变小。 17、离散平稳无记忆信源X的N次扩展信源的熵等于离散信源X的熵的 N倍。 18、离散平稳有记忆信源的极限熵,。 19、对于n元m阶马尔可夫信源,其状态空间共有 nm 个不同的状态。 20、一维连续随即变量X在[a,b]区间内均匀分布时,其信源熵为 log2(b-a)。

信息论与编码课程论文

信息论与编码课程论文 电子邮件安全与密码学的应用 刘畅,200900840179 山东大学威海分校机电与信息工程学院,威海 264209 摘要:本文分析了传统电子邮件系统存在的安全性问题,探讨应用密码技术采弥补这些安全漏洞,并且绍了在安全电子邮件系统中使用的密码技术。 关键词:RSA;PGB;PEM 1、概述 随着计算机技术和网络技术的迅速发展,电子邮件的应用也越来越广泛.成为网络牛活中重要的组成部分,大有取代传统邮件之势。作为一种新的信息传递技术,电子邮件以其简单、快捷、方便的优势被人们所接受和喜爱。但是也存在一些问题妨碍了它的推广。其中关键之一就是电子邮件的信息安全。由于电子邮件技术在设计之初是为了科学家之间的通信方便,所以并来考虑信息安全因素。但是髓着时代的发展。尤其是电子商务的速成长。作为其沟通手段的电子邮件的安全性问题就不得不受到高度重视。人们很自然的想到把已经成熟的密码技术商用于电子邮件系统。密码技术就是对信息进行重新编码。从而达到隐藏信息内容使非法用户无法获取真实信息内容的一种手段。本文就浅述一下密码技术安全电子邮件中的应用。 2、密码学简介 2.1、加密的历史 作为保障数据安全的一种方式,数据加密起源于公元前2000年。埃及人是最先使用特别的象形文字作为信息编码的人。随着时间推移,巴比伦,希腊等都开始使用一些方法来保护他们的书面信息。对信息进行编码曾被Julias Caesar(恺撒大帝)使用,也曾用于历次战争中,包括美国独立战争,美国内战和两次世界大战。最广为人知的编码机器是German Enigma机,在第二次世界大战中德国人利用它创建了加密信息。此后,由于Alan Turing 和Ultra计划及其他人的努力,终于对德国人的密码进行了破解。当初,计算机的研究就是为了破解德国人的密码,当时人们并没有想到计算机给今天带来的信息革命。随着计算机的发展,运算能力的增强,过去的密码都变的十分简单了。于是人们又不断地研究出了新的数据加密方式,如私有密钥算法和公有密钥算法。可以说,是计算机推动了数据加密技术的发展。 2.2、密码学的发展 密码学的发展可以分为两个阶段。第一个阶段是计算机出现之前的四千年(早在四千年前,古埃及就开始使用密码传递消息),这是传统密码学阶段,基本上靠人工对消息加密、传输和防破译。第二阶段是计算机密码学阶段,包括: ①传统方法的计算机密码学阶段。解密是加密的简单逆过程,两者所用的密钥是可以简单地互相推导的,因此无论加密密钥还是解密密钥都必须严格保密。这种方案用于集中式系统是行之有效的。 ②包括两个方向:一个方向是公用密钥密码(RSA),另一个方向是传统方法的计算机密码体制——数据加密标准(DES)。

高等教育出版社综合英语教程(第二版)3课后翻译

Unit1 1. She doesn’t seem to get along with her new classmates. 2. I’d been out of touch with Mary for year, but I managed to reach her by phone yesterday. 3. The veteran enjoys showing off his medals to everyone who visits him. 4. He husband seems very much opposed to her going abroad. 5. As Thomas couldn’t settle down in his job, his parents were very worried. 6. I always have all kinds of bits and pieces in my pockets. 7. Her mother pulled a few strings to get her into the business circle. 8. I hope the food is to your liking. 9. I told the boys off for making so much noise. Unit2 1. He resolved to work on the complicated project immediately. 2. They saw an old man knocked over by a car coming from the opposite direction. 3. He walked unsteadily / stumbled along in the dark, groping for the light-switch. 4. After three month’s illness, he found it difficult to rise to his feet again. 5. Owing to the staff shortage, the task could not be fulfilled on schedule. 6. During the period of depression, the company was running into financial difficulties. 7. When the blind girl got on the crowded bus, the passengers made room for her. 8. He at last managed to hold on to the rock on the cliff and stopped himself from slipping. Unit3 1. Mother immediately sent Tom for the doctor. 2. She failed to bake the cake as she had run out of sugar. 3. I know how desperately busy you are now. 4. The whole class roared with laughter at Tom’s slip of the tongue. 5. Such things as needles and scissors should be kept out of the reach of children. 6. The soldiers stood under the burning scorching sun, drenched with sweat. 7. He returned to his own country / motherland in the end. Unit4 1. Obviously I overestimated my sense of direction. Net time, I will remember to bring along a map with me. 2. The mother is not thoroughly disillusioned with her selfish unfilial son. 3. She has no knack for saying the right thing at the right time. 4. He and football were meant for each other from the start. 5. My boss assigned me the secretarial work for the first month. 6. If a driver breaks traffic rules, are there any alternatives to a fire? 7. Being a clumsy person, he often subjects himself to ridicule. Unit5 1. Did James have supper with you on the night in question? 2. The coach was satisfied with the ultimate victory of the match. 3. To remove the linguistic barriers in communication among the people of the world, linguists have embarked on the study of a new universal language.

高等教育出版社出版社c语言程序设计实践教程习题参考答案

附录习题参考答案1 高等教育出版社出版社 C语言实践教程习题 参考答案 4.2 练习题p58-59 一、选择题 1~5.DBADC 6~10. AB 二、填空题 1./* */ 或// 2.主函数或mian() 3.函数的首部和函数体4.编译和连接5.; 6.传统流程图和N-S图 5.2 练习题p64-70 一、选择题 1~5.ADBBC 6~10.CDABB 11~15.DBBCB 16~20.BDDCD 21~25.BADCC 26~30 BCDAB 二、填空题 1.102,10 2.#define 符号常量常量3.x>20&&x<30||x<-100 4.1 5.n=1 6.-4 7.a=1,b= ,c=2 8.c=A 9. n1=%d\nn2=%d\n 10.(1)a+b>c&&a+c>b&&b+c>a (2)ch>='a'&&ch<='z'||ch>='A'&&ch<='Z' 11.7 12.0 13.1111 0000 14.8,4 6.2 练习题p76-84 一、选择题 1~5.ACDCA 6~10.BADBC 11~15.AACBC 二、填空题 1.10 2.y=1 x%i= =0 3. * * * * * * * * * * * * * * * * * * * * * * * * * 4.1 5.13 6.. (cx=getchar( ))!=-1 front=cx; 7.m%n 8.4 9.(1)*p (2)px=&x (3)py=&y 三、读程序,写结果 1.-1 2.3,1,-1 3.a=16,y=60 4.x=12,y=4 5.59 四、程序设计题 1.#include void main() {float a,b,c,min; scanf("%f,%f,%f",&a,&b,&c); min=a; if (min>b) min=b; if (min>c) min=c; printf("%f",min); } 2.方法1: #include void main() {int a,b,c; for (a=1;a<=9;a++) for (b=0;b<=9;b++) for (c=0;c<=9;c++) if ((a*a*a+b*b*b+c*c*c)==1099) printf("%d%d%d\n",a,b,c); }

《程序设计基础教程》 高等教育出版社 课后习题参考答案

习题 第一章程序与编程环境 一、填空题 1. 工程,Form_Load 2. 事件(触发) 3. 空缺,空缺 4. CurrentX, CurrentY 5. maxButton, BorderStyle = 1 or 3 or 4 or 5 6. Alignment, 空缺,空缺 7. Style, LoadPicture 8. Line, Shape 9. 重画10. FillStyle, maxLength, Locked 12. 空缺 13. sub, 对象名,事件名14. 方法,Object.Method, text1.setfocus() 15. Name, minButtom, CurrentX(Y), Caption 16. Interval, Enable 17. timer, Interval, ms(毫秒) 18. Mouse Down, Click, LoastFocus 19. .Frm, .Frx, .bas. cls. Vbp 20. Rem, Rem 语句 二、简答题(略) 第二章数据的类型、表示以及运算 一、请指出下列哪些是VB的合法常量,并说明原因 (1)√(2)X 常量不能加类型说明符号改成123.4 (3)X与上题类似,如果是常量,则类型说明符放在后面(4)√等价于2E3 (5) √(6)√等于十进制的4113 (7)X 如果是16进制要写&符号(8)X 指数不能为小数(9)X 月份超过12,日超过31 (10)√(11)√(12)√等价于上一题(13)X 8进制数每一位不能超过8 (14)√(15)X 变量,常量要为基本数据类型的值(16)√ 二、找出合法变量 (1)√(2)√如果与控件Label1同在一个应用程序里面,该变量会屏蔽掉控件Label1 (3) X 保留字(4)√(5)X 变量不能以数字开头(6)变量不能有小数点 (7)√(8)√数组变量(9)X保留字(10)√可以,但rnd()不可以,rnd()是函数 (11) √(12)√(13)√(14)X ’符号表示注释(15)X 这是表达式,不是变量(16)X 同上,是表达式 三、指出下列数据x,y,z的声明是否正确,如果正确请指明其类型 (1)√ x--long, y—variant, z—integer (2) √ x—long, y—long, z—integer (3) √ x—double, y—double, z—integer (4) X 变量x &中间不能有空格 (5)√自动转换成字符串 (6)X 变量声明不能直接赋值 (7)√ (8)√自动转换成字符串 (9)X 常量不能把函数写上去 (10)√

【物理化学上册完整习题答案】第五版 高等教育出版社

第一章 气体pVT 性质 1-1物质的体膨胀系数V α与等温压缩系数T κ的定义如下: 1 1T T p V p V V T V V ???? ????-=??? ????= κα 试导出理想气体的V α、T κ与压力、温度的关系? 解:对于理想气体,pV=nRT 111 )/(11-=?=?=??? ????=??? ????= T T V V p nR V T p nRT V T V V p p V α 1211 )/(11-=?=?=???? ????-=???? ????- =p p V V p nRT V p p nRT V p V V T T T κ 1-2 气柜内有121.6kPa 、27℃的氯乙烯(C 2H 3Cl )气体300m 3,若以每小时90kg 的流量输往使用车间,试问贮存的气体能用多少小时? 解:设氯乙烯为理想气体,气柜内氯乙烯的物质的量为 mol RT pV n 623.1461815 .300314.8300 106.1213=???== 每小时90kg 的流量折合p 摩尔数为 13 3153.144145 .621090109032-?=?=?=h mol M v Cl H C n/v=(14618.623÷1441.153)=10.144小时 1-3 0℃、101.325kPa 的条件常称为气体的标准状况。试求甲烷在标准状况下的密度。 解:33 714.015 .273314.81016101325444 --?=???=?=?=m kg M RT p M V n CH CH CH ρ 1-4 一抽成真空的球形容器,质量为25.0000g 。充以4℃水之后,总质量为125.0000g 。若改用充以25℃、13.33kPa 的某碳氢化合物气体,则总质量为25.0163g 。试估算该气体的摩尔质量。

信息论与编码课程设计

信息论与编码课程设计报告设计题目:判断唯一可译码、香农编码 专业班级电信12-03 学号 311208000607 学生姓名曹琳 指导教师成凌飞 教师评分 2015年 3月21日

目录 一、设计任务与要求 (2) 二、设计思路 (2) 三、设计流程图 (3) 四、程序运行及结果 (4) 五、心得体会 (6) 参考文献 (7) 附录:源程序 (8)

一、设计任务与要求 通过本次课程设计的练习,使学生进一步巩固信源熵、信源编码的基本原理,掌握具体的编码方法,熟悉编程软件的使用,培养学生自主设计、编程调试的开发能力,同时提高学生的实践创新能力。 1、判断唯一可译码 利用尾随后缀法判断任意输入的码是否为唯一可译码,即设计一个程序实现判断输入码组是否为唯一可译码这一功能。 2、香农编码 熟悉运用香农编码,并能通过C语言进行编程,对任意输入消息概率,利用香农编码方法进行编码,并计算信源熵和编码效率。 二、设计思路 1、判断唯一可译码 在我们学习使用了克劳夫特不等式之后,知道唯一可译码必须满足克劳夫特不等式。但是克劳夫特不等式仅仅是存在性的判定定理,即该定理不能作为判断一种码是否为唯一可译码的依据。也就是说当码字长度和码符号数满足克劳夫特不等式时,则必可以构造出唯一可译码,否则不能构造出唯一可译码。因此我们必须找到一种能够判断一种码是否为唯一可译码的方法,尾随后缀法。 尾随后缀法算法描述: 设C为码字集合,按以下步骤构造此码的尾随后缀集合F: (1) 考查C中所有的码字,若Wi是Wj的前缀,则将相应的后缀作为一个尾随后缀放入集合F0中; (2) 考查C和Fi两个集合,若Wj∈C是Wi∈Fi的前缀或Wi∈Fi 是Wj∈C 的前缀,则将相应的后缀作为尾随后缀码放入集合Fi+1 (3)F包含于Fi即为码C (4) 若F中出现了C中的元素,则算法终止,返回假(C不是唯一可译码);否则若F中没有出现新的元素,则返回真。 在我们设计的算法中,需要注意的是我们需要的是先输出所有尾随后缀的集合,然后再判断该码是否是唯一可译码,即如F中出现了C中的元素,则C不是唯一可译码,否则若F中没有出现新的元素,则C为唯一可译码。而不是F中出

信息论与编码课程论文

信息论与编码应用报告互信息技术在数字图像配准中的应用 专业班级:电子信息工程 姓名: 学号:201 时间:2014年6月9日 指导老师: 2014年6月9日

目录 摘要: (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)

互信息技术在数字图像配准中的应用 信息与计算科学专业 指导教师 【摘要】:医学图像配准技术已经被应用于心脏病诊断和包括脑瘤在内的各种各样的神经混乱诊断研究中。图像配准是使两幅图像上的对应点达到空间上一致的一个过程。本文介绍了一种基于最大互信息原理的图像配准技术。并针对基于最大互信息图像配准的不足,研究了基于Harris角点算子的多模态医学图像配准。在计算互信息的时候,采用部分体积插值法计算联合灰度直方图。在优化互信息函数的时候采用了改进的遗传算法将配准参数收敛到最优值附近。实验结果表明本方法具有较高的配准精度和稳定性。 【关键词】:图像配准互信息 Harris角点算子部分体积插值遗传算法 前言 互信息是信息论的一个基本概念,是两个随机变量统计相关性的测度。Woods用测试图像的条件熵作为配准的测度,用于PET 到MR 图像的配准。Collignon 、Wells[1] 等人用互信息作为多模态医学图像的配准测度。以互信息作为两幅图像的相似性测度进行配准时,如果两幅基于共同解剖结构的图像达到最佳配准时,它们对应的图像特征互信息应为最大。最大互信息法几乎可以用在任何不同模式图像的

相关文档
相关文档 最新文档