当前位置:文档之家› 语言学发展历程

语言学发展历程

语言学发展历程
语言学发展历程

语言学的主要发展历程

语言学作为一门独立的学科(即为语言本身的目的而研究语言)起始于19世纪上半叶,是随着历史比较语言学的出现而诞生的.在一个多世纪里,语言学的发展,概括起来说,经历了四个主要阶段,可分别以语言研究中先后占据重要地位的历史比较语言学派,结构主义语言学派,转换生成语法学派和功能主义语言学派的四大学术思潮为其标志.

1 历史比较语言学历史比较语言学指的是采用历史比较的方法对语言之间的系统对应现象进行解释,从而揭示语言的历史渊源,语言的演变规律及其亲缘关系. 历史比较语言学的工作最初是由在东印度公司任职的英国学者琼斯(W.Jones)开始的.琼斯在1786年首先提出了梵语同欧洲古希腊语,拉丁语有着共同的来源这一观点,但他并没能找出它们之间的语音对应规律.因此,他的研究还不能算是真正的历史比较语言学. 一般认为,历史比较语言学的奠基人是19世纪丹麦的拉斯克(R.Rash),德国的葆朴(F.Bopp)和格林(J.Grimm).这三位历史比较语言学的先驱广泛地调查了一大批诸如梵语,希腊语,拉丁语,冰岛语,立陶宛语,峨特语等古代和现代语言,对它们的词形作了系统的比较,找出了其中的语音对应规律;由此确定了它们之间的亲缘关系. 另一位影响较大的历史比较语言学家是德国的施来赫尔(A.Schleicher).他在前人研究的基础上致力于古印欧语的重建工作,并提出了所谓谱系树理论(Family Tree Theory).该理论认为,一个语系就好像一棵树,亲语是树干,子语是树枝,构成一个谱系树.谱系树理论的提出是历史比较语言学的一大进展.一个语系从假设的原始母语逐步演变到各种语言的历史过程一目了然地展现了出来

19世纪下半叶出现了以保罗(H.Paul)等人为代表的新语法学派(Neogrammarians),该学派的出现将历史比较语言学的研究又推进了一大步.新语法学派认为,历史比较语言学不应该只是对语言变化做单纯的描写,而应该联系语言的使用者探讨语言变化的本质.他们把语言变化的规律归纳为两条极其重要的原则:一是语音规则无例外论,二是类比原则.随着科学的发展和语言研究的不断深入,历史比较语言学的一些局限性,如孤立地研究语言单位而忽视了语言的体系性,强调对语言现象的历史比较而忽视了语言的整体性等,便明显地暴露出来了.到了20世纪初,语言的研究,在理论和方法上,都酝酿着一场重大的变革.

2 结构主义语言学1911年是语言学发展史上比较重要的一年.这一年的6月和7月间,早年曾从事过印欧语言历史比较研究的瑞士语言学家索绪尔(F.de Saussure)在日内瓦大学系统地传授了他本人语言学理论中的精华部分——静态语言学(Static Linguistics).1916年,也就是在索绪尔去世三年后,他的学生巴利(Charles Bally)和薛施蔼(Albert Sechehaye)根据讲稿和听课笔记整理出版了《普通语言学教程》(Course in General Linguistics)一书.这部著作自出版以来,流传之广,影响之深,在语言学史上是罕见的.美国语言学家霍凯(C.Hockett,1965)曾把《普通语言学教程》称誉为现代语言学史上的四项重大突破之一.该书中提出的一系列理论突破了历史比较语言学的局限性,开创了语言学中结构主义语言学的新纪元..

索绪尔语言理论的主要特点是把语言看成是由语言各个成分之间的关系组成的结构系统.换句话说,索绪尔认为,语言是一个大系统,其中有词汇,语法,语音三个小系统;而这三个小系统各自又有许许多多彼此有联系的成分.另外,索绪尔对语言的研究与历史比较语言学不同之处还体现在他的三个二分法之中,即语言和言语,聚合关系和组合关系,共时研究和历时研究等的区分. 在索绪尔学说的直接或间接影响下,语言研究中出现了许多不同的结构主义学派,如布拉格学派,哥本哈根学派,美国描写语言学派等.各结构主义学派在语言研究中虽侧重的方面有所不同,但是他们都是采用共时的研究方法,对语言系统本身的结构成分及其相互关系从不同方面进行描写. 在众多的结构主义派别中,影响最大的是美国描写语言学派.该学派由美国人类学家鲍阿斯(F.Boas)所始创,但最有影响的人物当推布龙菲尔德

(L.Bloomfield).1933年布龙菲尔德出版了《语言论》(Language)一书,对这一学派的理论和方法做了规范性的描写.他主张语言学的任务就是要客观地,系统地描写可以观察到的语言素材,以此来揭示语言各因素之间的关系.在研究方法上,他们只注重语言形式的分析,而忽视意义的研究;认为语义不属语言研究的范围.这个学派对语言研究的最大贡献在于探索出了一套相当严谨的语言描写方法,即以分布和替代为标准对语言单位进行层层切分和归类的描写方法.

3 转换生成语法1957年,美国麻省理工学院的乔姆斯基(N.Chomsky)出版了《句法结构》(Syntactic Structure)一书,在语言学界引起了一场革命,从而开创了语言研究的转换生成语法时期.虽然在语言研究方法和原则方面,乔姆斯基继承了结构主义的一些特征,例如哈里斯所创造的转换理论,雅柯布逊的语言共性及在语言描写中摒除语义或功能因素等;但在语言学研究对象和研究目的等问题上,乔姆斯基所持的观点与结构主义却大相径庭. 从语言学研究的对象来看,乔姆斯基区别了语言能力(lin-guistic competence)和语言行为(linguistic performance).他不赞同结构主义学派将语言研究对象仅限于分析和描写实际话语(即语言行为)的作法.因为人们实际说出来的话语总是有限的,而人们能说出的话却是无限的;只研究那些实际出现了的有限的话语是很难解释语言的本质的.乔姆斯基认为,语言学研究的对象应该是语言能力,即人们说话时的心理过程. 从语言学研究的目的来看,结构主义学派将语言结构的描写和分类作为语言学的最终目的.而乔姆斯基认为,描写和分类仅仅是语言研究的一部分;语言学的最终目的应该是,通过种种假说,对人类认知结构中特有的语言能力作出解释.乔姆斯基的深层结构和表层结构假说,普遍语法假说等都是为试图解释人类的语言能力而提出来的. 以乔姆斯基为中心,以麻省理工学院为基地的转换生成语法学派自从1957年创立以来,经历了经典理论,标准理论,扩充标准理论,修正的扩充的标准理论和管束理论等几个发展阶段.在其发展过程中,虽遭受过不同学派的批评,学派内部也屡起争端,先后产生了许多分支流派,如支配与约束理论派,普遍短语结构语法派,词汇——功能语法派等,但至今转换生成语法仍是当代语言学中最有影响的学派之一.

4 功能主义语言学语言本身存在着形式与功能两个不同的方面.转换生成语法侧重的是对语言的结构(即形式)作出公式化,数学化,形式逻辑化的描写.从60年代末开始,语言研究的重点逐渐由语言形式转向了语言功能,从而拓宽了语言研究的视野. 语言研究中的功能主义方法最早可见于30年代的布拉格学派关于语言内部功能的研究之中,而功能主义语言学作为一种具有全球性影响的学术思潮,是在70年代逐步形成和发展起来的.这一学派的代表人物主要有英国的韩礼德(M.A.K Halliday),法国的马丁内(A.Martinet)等人. 功能主义语言学派认为,语言是一种社会现象,其基本功能是交际和交流思想.因此,语言研究不但要注重语言的结构意义,而且更要注重词句的社会和文化的情景意义,即语言各单位在完成交际中所体现的功能.功能主义语言学的研究有两个主要任务:一是研究语言的使用,即描述语言被用来施行哪些社会功能,以及如何被用来施行这些功能的;二是研究语言的本质,即揭示语言的功能是如何决定语言的形式的.转换生成语法和功能主义语言学是从不同的角度研究语言的两种不同的路子.二者处于互补的关系,对促进现代语言学向深度和广度发展起着积极的作用.近二三十年来现代语言学发展了许多分支学科和边缘学科,如数理语言学,计算语言学,心理语言学,语用学,社会语言学,篇章语言学,认知语言学等,都是由于在不同程度上受了转换生成语法和功能主义语言学影响的结果.

信息论编码》模拟试题一及参考答案

模拟试题一 一、概念简答题(共10题,每题5分) 1.简述离散信源和连续信源的最大熵定理。 2.什么是平均自信息(信息熵)?什么是平均互信息?比较一下两个概念的异同之处。 3.解释等长信源编码定理和无失真变长信源编码定理,说明对于等长码和变长码,最佳码的每符号平均码长最小为多少?编码效率最高可达多少? 4.解释最小错误概率译码准则,最大似然译码准则和最小距离译码准则,说明三者的关系。 5.设某二元码字C={111000,001011,010110,101110}, ①假设码字等概率分布,计算此码的编码效率? ②采用最小距离译码准则,当接收序列为110110时,应译成什么码字? 6.一平稳二元信源,它在任意时间,不论以前发出过什么符号,都按 发出符号,求

和平均符号熵 7.分别说明信源的概率分布和信道转移概率对平均互信息的影响,说明平均互信息与信道容量的关系。 8.二元无记忆信源,有求: (1)某一信源序列由100个二元符号组成,其中有m个“1”,求其自信息量?

(2)求100个符号构成的信源序列的熵。 9.求以下三个信道的信道容量: , ,10.已知一(3,1,3)卷积码编码器,输入输出关系为:

试给出其编码原理框图。 二、综合题(共5题,每题10分) 1.二元平稳马氏链,已知P(0/0)=0.9,P(1/1)=0.8,求: (1)求该马氏信源的符号熵。 (2)每三个符号合成一个来编二进制Huffman码,试建立新信源的模型,给出编码结果。 (3)求每符号对应的平均码长和编码效率。 2.设有一离散信道,其信道矩阵为,求:(1)最佳概率分布?

信息论测试题及答案

一、设X 、Y 就是两个相互统计独立的二元随机变量,其取-1或1的概率相等。定义另一个二元随机变量Z,取Z=YX(一般乘积)。试计算: 1、H(Y)、H(Z); 2、H(YZ); 3、I(X;Y)、I(Y;Z); 二、如图所示为一个三状态马尔科夫信源的转移概率矩阵 1. 绘制状态转移图; 2、 求该马尔科夫信源的稳态分布; 3、 求极限熵 ; 三、在干扰离散对称信道上传输符号1与0,已知P(0)=1/4,P(1)=3/4,试求: 1. 信道转移概率矩阵P 2、信道疑义度 3、信道容量以及其输入概率分布 四、某信道的转移矩阵?? ????=1.006.03.001.03.06.0P ,求信道容量,最佳输入概率分布。 五、求下列各离散信道的容量(其条件概率P(Y/X)如下 :) 六、求以下各信道矩阵代表的信道的容量

答案 一、设X 、Y 就是两个相互统计独立的二元随机变量,其取-1或1的概率相等。定义另一个二元随机变量Z,取Z=YX(一般乘积)。试计算: 1、H(Y)、H(Z); 2、H(XY)、H(YZ); 3、I(X;Y)、I(Y;Z); 解:1、 2 i 11111H Y P y logP y log log 2222i i =??=-+????∑()=-()()=1bit/符号 Z=YX 而且X 与Y 相互独立 ∴ 1(1)(1)(1)P P X P Y P X ?=+=-?=-(Z =1)=P(Y=1)= 1111122222 ?+?= 2(1)(1)(1)P P X P Y P X ?=-+=-?=(Z =-1)=P(Y=1)= 1111122222 ?+?= 故H(Z)= i 2i 1(z )log (z )i P P =- ∑=1bit/符号 2、从上式可以瞧出:Y 与X 的联合概率分布为:

简述通信行业的发展历程

简述通信行业的发展历程 摘要:本文简要叙述了通信技术的基本概念和主要发展历程,并以时间表的形式分析和记录了中国电信行业的主要发展史,并简要介绍了作为下一代通信技术的4G网络技术的基本原理和运用,并简要归纳了4G网络技术目前在国内的发展现状。 关键字:通信、通信技术、运营商、4G 一、通信的基本概念和主要发展历程 通信技术是当代生产力中最为活跃的技术因素,对生产力的发展和人类社会的进步起着直接的推动作用。通信最主要的目的就是传递信息。最早的通信包括最古老的文字通信以及我国古代的烽火台传信。而当今所谓的通信技术是指18世纪以来的以电磁波为信息传递载体的技术。通信技术的发展历史上主要经历了三个阶段: 初级通信阶段(以1839年电报发明为标志) 近代通信阶段(以1948年香农提出的信息论为标志) 现代通信阶段(以20世纪80年代以后出现的互联网、光纤通信、移动通信等技术为标志) 从1838年莫尔斯发明电报开始,通信技术经历了从架空明线、同轴电缆到光导纤维,从步进展、纵横制导数字程控交换机,从固定电话、卫星通信到移动电话、从模拟通信技术到数字通信技术的演进。通信技术每一次的重大进步,都极大地提升了通信网的能力和扩展了通信业务,如从过去的电报、传真、电话到现在的可视电话、即时通信(QQ&MSN)和电子邮件(E-mail)等,给通信行业发展注入了新活力,推动了社会通信服务水平的提高。现在通信技术和业务已

渗透到人们生活娱乐、工作学习的方方面面,深刻地改变了人类社会的生活形态和工作方式。随着社会的发展和进步,人类对信息通信的需求更加强烈,对其要求也越来越高。理想的目标就是实现任何人在任何时候、任何地方与任何人以及相关物体进行任何形式的信息通信。 百年以来,通信技术一直由西方国家主导其发展。直到世纪之交,历史才发生改变。2000年5月,由大唐电信科技产业集团(电信科学技术研究院)代表我国政府提出的具有自主知识产权的TD-SCDMA,被国际电信联盟(ITU)采纳为3G无线移动通信国际标准。2001年3月被3GPP采纳,这是我国通信百年历史上零的突破。移动通信从只支持语音通信的第一代模拟移动通信系统(1G),发展到到支持话音和低速数据(短信、GPRS)等的第二代数字移动通信系统(2G),再到支持视频通信、高速数据以及多媒体业务的第三代移动通信系统(3G)。当前,处在从2G到3G转折时期的通信行业正经历着一场前所未有的深刻变革,包括技术、网络、业务以及运营模式。电路交换技术与分组交换技术融合,将导致电信网、计算机网和有线电视网在技术、业务、市场、终端、网络乃至行业运行管理和政策方面的融合。在业务竞争中,各个电信运营商也在打破传统电信的思维或疆界,开拓新的市场。 二、中国电信行业发展历程 1、1949——1994 政府行政绝对垄断 从1949年11月1日邮电部成立到1978年,整个电信企业完全依靠行政垄断进行经营,在管理上采用政企合一的方式。政府无论从经营业务到资费方面都实行严格的控制,完全是计划经济,完全是政府定价,而且它的服务主要是面向党、政、军的,并没有考虑到为个人服务。举例说,直到改革开放初期的1979

信息论与编码试卷与答案

一、(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) 证明:

论人工智能的发展历程

论人工智能的发展历程 王鑫涛16151228 摘要:人工智能的发展、人工智能的应用、人工智能的未来 关键字:人工智能、阿尔法围棋、AI 正文:近几年,人工智能这个话题变得越来越热门,尤其是在今年三月份的一场举世瞩目的人机围棋大赛后,人工智能这个话题在人们之间也是越来越普遍地被谈论。2016年3月,阿尔法围棋(AlphaGo)与围棋世界冠军、职业九段选手李世石进行人机大战,并以4:1的总比分获胜,不少职业围棋手认为,阿尔法围棋的棋力已经达到甚至超过围棋职业九段水平,在世界职业围棋排名中,其等级分曾经超过排名人类第一的棋手柯洁。那么,阿尔法围棋是什么呢,为什么这么厉害?阿尔法围棋(AlphaGo)是一款围棋人工智能程序,由谷歌(Google)旗下DeepMind公司的戴密斯·哈萨比斯、大卫·席尔瓦、黄士杰和与他们的团队开发,其主要工作原理是“深度学习”。“深度学习”是指多层的人工神经网络和训练它的方法。一层神经网络会把大量矩阵数字作为输入,通过非线性激活方法取权重,再产生另一个数据集合作为输出。这就像生物神经大脑的工作机理一样,通过合适的矩阵数量,多层组织链接一起,形成神经网络“大脑”进行精准复杂的处理,就像人们识别物体标注图片一样。通过上述所所,可见现在的人工智能已发展到一个相当高相当先进的程度了,那么,人工智能又是怎么一步步发展到今天的呢,它的未来又会是如何?我在这里就说一下自己对人工智能浅薄的见解。

一、什么是人工智能 人工智能(Artificial Intelligence),英文缩写为AI,也称机器智能。“人工智能”一词最初是在1956年的Dartmouth学会上提出的。它是计算机科学、控制论、信息论、神经生理学、心理学、语言学等多种学科互相渗透而发展起来的一门综合性学科。从计算机应用系统的角度出发,人工智能是研究如何制造智能机器或智能系统来模拟人类智能活动的能力,以延伸人们智能的科学。 人工智能是计算机科学的一个分支,它企图了解智能的实质,并生产出一种新的能与人类智能相似的方式做出反应的智能机器。人工智能的发展史是和计算机科学与技术的发展史联系在一起的,目前能够用来研究人工智能的主要物质手段以及能够实现人工智能技术的机器就是计算机,人工智能在21世纪必将为发展国民经济和改善人类生活做出更大的贡献。 人类的科学演变已从单一的“数值计算”发展到系统的“逻辑计算”。人类正在将信息工程学逐步提入到计算机系统中,从而出现了“信息管理”“和“信息交换”等科学的迫切需求。而加速扩大“信息处理”层面来说,现有的计算机的处理数据能力是匹配不了的,缺少领域专业“智能”。这样的“计算机科学”已无法适应信息科学的发展需求。全球的信息科学正在逐步形成,Al作为现代信息科学发展的核心。从古至今人们对提及智能相关的问题就很感兴趣,只不过在计算机没有发明之前,没有任何高科技辅助工具能解开智能的奥秘。

信息论试卷题目及标准答案

信息论试卷题目及答案

————————————————————————————————作者:————————————————————————————————日期: 2

中国海洋大学2008—2009学年第一学期 一、填空题(每空2分,共20分) 1、1948年,美国数学家 香农 发表了题为“通信的数学理论”的长篇论文,从而创立了信息论。 2、信源编码的目的是提高通信的有效性。信道编码的最终目的是提高信号传输的可靠性。 3、离散平稳无记忆信源X 的N 次扩展信源的熵等于离散信源X 的熵的N 倍。 4、对于香农编码、费诺编码和哈夫曼编码,编码方法惟一的是香农编码。 5、信道输入与输出间的平均互信息是信道转移概率的 下凸 函数,是输入概率的 上凸 函数。 6、信道矩阵??????10002/12/1代表的信道的信道容量C=符号/1bit ,达到信道容量的条件是输入符号等概分布。 7、 设某二进制码{00011,10110,01101,11000,10010,10001},则码的最小距离是2 ,假设码字等概分布,则该码的码率为 0.517比特/符号 ,这时若通过二元对称信道接收码字为01100和00110时,应译为01101 , 10110 。。 二、判断题(每题2分,共10分) 1、必然事件和不可能事件的自信息量都是0 。(错) 2、最大后验概率准则与最大似然准则是等价的。(错) 3、如果信息传输速率大于信道容量,就不存在使传输差错率任意小的信道编码。(对) 4、连续信源和离散信源的熵都具有非负性。(错) 5、相同功率的噪声中,高斯噪声使信道容量最小。(对) 三、简答题(第1、2题各6分,第三题10分,共22分) 1、简述最大离散熵定理。对于一个有m 个符号的离散信源,其最大熵是什么? 答:最大离散熵定理为:离散无记忆信源,等概率分布时熵最大。 (3分) 最大熵值为 m H 2max log = (3分) 2、对于任意概率事件集X 、Y 、Z ,证明下述三角不等式成立()()()Z X H Z Y H Y X H ≥+ 证:因为)|()|(Y X H YZ X H ≤ ,(3分) 所以: ) |()|()|() |,() |()|()|()|(Z Y H XZ Y H Z Y H Z Y X I YZ X H Z X H Y X H Z X H ≤-==-≤-(3分)

信息论试卷含答案

《信息论基础》模拟试卷 一、填空题(共15分,每空1分) 1、信源编码的主要目的是 ,信道编码的主要目的是 。 2、信源的剩余度主要来自两个方面,一是 ,二是 。 3、三进制信源的最小熵为 ,最大熵为 。 4、无失真信源编码的平均码长最小理论极限制为 。 5、当 时,信源与信道达到匹配。 6、根据信道特性是否随时间变化,信道可以分为 和 。 7、根据是否允许失真,信源编码可分为 和 。 8、若连续信源输出信号的平均功率为2σ,则输出信号幅度的概率密度是 时,信源具有最大熵,其值为值 。 9、在下面空格中选择填入数学符号“,,,=≥≤?”或“?” (1)当X 和Y 相互独立时,H (XY ) H(X)+H(X/Y) H(Y)+H(X)。 (2)()() 1222 H X X H X = ()()12333H X X X H X = (3)假设信道输入用X 表示,信道输出用Y 表示。在无噪有损信道中,H(X/Y) 0, H(Y/X) 0,I(X;Y) H(X)。 二、(6分)若连续信源输出的幅度被限定在【2,6】区域内,当输出信号的概率密度是均匀分布时,计算该信源的相对熵,并说明该信源的绝对熵为多少。 三、(16分)已知信源 1234560.20.20.20.20.10.1S s s s s s s P ????=???????? (1)用霍夫曼编码法编成二进制变长码;(6分) (2)计算平均码长L ;(4分) (3)计算编码信息率R ';(2分) (4)计算编码后信息传输率R ;(2分) (5)计算编码效率η。(2分) 四、(10分)某信源输出A 、B 、C 、D 、E 五种符号,每一个符号独立出现,出现概率分别为1/8、1/8、1/8、1/2、1/8。如果符号的码元宽度为0.5s μ。计算: (1)信息传输速率t R 。(5分) (2)将这些数据通过一个带宽为B=2000kHz 的加性白高斯噪声信道传输,噪声的单边功率谱密度为 6010W n Hz -=。试计算正确传输这些数据最少需要的发送功率P 。(5分)

信息论之父—香农范文

信息论之父—香农 20世纪中叶,信息论、控制论、系统论等标新立异的新理论相继问世,有力地“晃动”着传统的科学框架。克劳德·香农是一位美国数学工程师,作为信息论的创始人,人们认为他是20世纪最伟大的科学家之一。他在通信技术与工程方面的创造性工作,为计算机与远程通信奠定了坚实的理论基础。人们尊崇香农为信息论及数字通信时代的奠基之父。确实,他对人类的贡献超过了一般的诺贝尔获奖者。回顾20世纪的信息革命风暴,经他阐明的信息概念、连同“比特”这个单位已经深入人心,成为今天日常生活都离不开的词汇。 家庭背景 克劳德·香农(Claude Elwood Shannon,1916-2001)1916年4月30日诞生于美国密西根州的Petoskey。在Gaylord小镇长大,当时镇里只有三千居民。父亲是该镇的法官,他们父子的姓名完全相同,都是Claude Elwood Shannon。母亲是镇里的中学校长,姓名是Mabel Wolf Shannon。他生长在一个有良好教育的环境,不过父母给他的科学影响好像还不如祖父的影响大。香农的祖父是一位农场主兼发明家,发明过洗衣机和许多农业机械,这对香农的影响比较直接。此外,香农的家庭与大发明家爱迪生(Thomas Alva Edison,1847-1931)还有远亲关系。 香农的大部分时间是在贝尔实验室和MIT(麻省理工学院)度过的。在“功成名就”后,香农与玛丽(Mary Elizabeth Moore)1949年3月27日结婚,他们是在贝尔实验室相识的,玛丽当时是数据分析员。他们共有四个孩子:三个儿子Robert、James、Andrew Moore和一个女儿Margarita Catherine。后来身边还有两个可爱的孙女。

信息论与编码试题集与答案(新)

1. 在无失真的信源中,信源输出由 H (X ) 来度量;在有失真的信源中,信源输出由 R (D ) 来度量。 2. 要使通信系统做到传输信息有效、可靠和保密,必须首先 信源 编码, 然后_____加密____编码,再______信道_____编码,最后送入信道。 3. 带限AWGN 波形信道在平均功率受限条件下信道容量的基本公式,也就是有名的香农公式是log(1)C W SNR =+;当归一化信道容量C/W 趋近于零时,也即信道完全丧失了通信能力,此时E b /N 0为 -1.6 dB ,我们将它称作香农限,是一切编码方式所能达到的理论极限。 4. 保密系统的密钥量越小,密钥熵H (K )就越 小 ,其密文中含有的关于明文的信息量I (M ;C )就越 大 。 5. 已知n =7的循环码4 2 ()1g x x x x =+++,则信息位长度k 为 3 ,校验多项式 h(x)= 3 1x x ++ 。 6. 设输入符号表为X ={0,1},输出符号表为Y ={0,1}。输入信号的概率分布为p =(1/2,1/2),失真函数为d (0,0) = d (1,1) = 0,d (0,1) =2,d (1,0) = 1,则D min = 0 ,R (D min )= 1bit/symbol ,相应的编码器转移概率矩阵[p(y/x )]=1001?? ???? ;D max = 0.5 ,R (D max )= 0 ,相应的编码器转移概率矩阵[p(y/x )]=1010?? ? ??? 。 7. 已知用户A 的RSA 公开密钥(e,n )=(3,55),5,11p q ==,则()φn = 40 ,他的秘密密钥(d,n )=(27,55) 。若用户B 向用户A 发送m =2的加密消息,则该加密后的消息为 8 。 二、判断题 1. 可以用克劳夫特不等式作为唯一可译码存在的判据。 (√ ) 2. 线性码一定包含全零码。 (√ ) 3. 算术编码是一种无失真的分组信源编码,其基本思想是将一定精度数值作为序列的 编码,是以另外一种形式实现的最佳统计匹配编码。 (×) 4. 某一信源,不管它是否输出符号,只要这些符号具有某些概率特性,就有信息量。 (×) 5. 离散平稳有记忆信源符号序列的平均符号熵随着序列长度L 的增大而增大。 (×) 6. 限平均功率最大熵定理指出对于相关矩阵一定的随机矢量X ,当它是正态分布时具 有最大熵。 (√ ) 7. 循环码的码集中的任何一个码字的循环移位仍是码字。 (√ ) 8. 信道容量是信道中能够传输的最小信息量。 (×) 9. 香农信源编码方法在进行编码时不需要预先计算每个码字的长度。 (×) 10. 在已知收码R 的条件下找出可能性最大的发码i C 作为译码估计值,这种译码方 法叫做最佳译码。 (√ )

信息论论文

信息科学技术概论课程报告 姓名: 葛坤 专业: 11级电子信息工程A班 学号: 1115102016 日期2013年3月1日—2013年4月26日

一、研究内容 信息科学 信息科学是以信息为主要研究对象,以信息的运动规律和应用方法为主要研究内容,以计算机等技术为主要研究工具,以扩展人类的信息功能为主要目标的一门新兴的综合性学科。 信息科学由信息论、控制论、计算机科学、仿生学、系统工程与人工智能等学科互相渗透、互相结合而形成的。 信息科学技术主要研究信息的产生、获取、存储、传输、处理及其应用。其中以微电子、计算机、软件、通信讯技术为主导,微电子是基础,计算机及通信设施是载体,而软件是核心,是计算机的灵魂。 信息,既是信息科学的出发点,也是它的归宿。具体来说,信息科学的出发点是认识信息的本质和它的运动规律;它的归宿则是利用信息来达到某种具体的目的。 信息概念 信息是人类对自然世界的了解的物化形式,信息的概念可以在两个层次上定义: 1、本体论意义的信息是事物运动的状态和状态变化的方式,即事物内部结构和外部联系的状态和方式。 2、认识论意义的信息是认识主体所感知、表达的相应事物的运动状态及其变化方式,包括状态及其变化方式的形式、含义和效用。 信息并非事物本身,而是表征事物之间联系的消息、情报、指令、数据或信号。 信息的主要特征有:可量度、可识别、可转换、可存储、可处理传递、可再生、可压缩、可利用、可共享、主客体二重性等。 信息的产生、存在和流通,依赖于物质和能量,没有物质和能量就没有能动作用。信息可以控制和支配物质与能量的流动。 数据、信息、知识和智慧 数据是未加工过的“信息”; 信息通过将事实和给定的语境关联而导出; 知识将某语境中的信息和在不同语境中得到的信息相关联; 智慧是从完全不同的知识导出的一般性原理。 信息论概念 信息论是研究信息的产生、获取、变换、传输、存贮、处理识别及利用的学科。信息论还研究信道的容量、消息的编码与调制的问题以及噪声与滤波的理论等方面的内容。信息论还研究语义信息、有效信息和模糊信息等方面的问题。 信息论有狭义和广义之分。狭义信息论即申农早期的研究成果,它以编码理论为中心,主要研究信息系统模型、信息的度量、信息容量、编码理论及噪声理论等。广义信息论又称信息科学,主要研究以计算机处理为中心的信息处理的基本理论,包括评议、文字的处理、图像识别、学习理论及其各种应用。广义信息论则把信息定义为物质在相互作用中表征外部情况的一种普遍属性,

(整理)信息论期末考试试题1.

安徽大学2011—2012学年第1学期 《信息论》考试试卷(AB 合卷) 院/系 年级 专业 姓名 学号 一、填空题 1、接收端收到y 后,获得关于发送的符号是x 的信息量是 。 2、香农信息的定义 。 3、在已知事件z Z ∈的条件下,接收到y 后获得关于事件x 的条件互信息(;|)I x y z 的表达式为 。 4、通信系统模型主要分成五个部分分别为: 。 5、研究信息传输系统的目的就是要找到信息传输过程的共同规律,以提高信息传输的可靠性、有效性、 和 ,使信息传输系统达到最优化。 6、某信源S 共有32个信源符号,其实际熵H ∞=1.4比特/符号,则该信源剩余度为 。 7、信道固定的情况下,平均互信息(;)I X Y 是输入信源概率分布()P x 的 型凸函数。 信源固定的情况下,平均互信息(;)I X Y 是信道传递概率(|)P y x 的 型凸函数。 8、当信源与信道连接时,若信息传输率达到了信道容量,则称此信源与信道达到匹配。信道剩余度定义为 。 9、已知信源X 的熵H (X )=0.92比特/符号,则该信源的五次无记忆扩展信源X 5的信息熵 5()H X = 。

10、将∞H ,6H ,0H ,4H ,1H 从大到小排列为 。 11、根据香农第一定理,对于离散无记忆信源S ,用含r 个字母的码符号集对N 长信源符号序列进行变长编码,总能找到一种无失真的唯一可译码,使每个信源符号所需平均码长满足: 。 12、多项式剩余类环[]())q F x f x 是域的充要条件为 。 13、多项式剩余类环[](1)n q F x x -的任一理想的生成元()g x 与1n x -关系为 。 14、有限域12 2F 的全部子域为 。 15、国际标准书号(ISBN )由十位数字12345678910a a a a a a a a a a 组成(诸i a ∈11F ,满足: 10 1 0(mod11)i i ia =≡∑) ,其中前九位均为0-9,末位0-10,当末位为10时用X 表示。《Handbook of Applied Cryptography 》的书号为ISBN :7-121-01339- ,《Coding and Information Theory 》的书号为ISBN :7-5062-3392- 。 二、判断题 1、互信息(;)I x y 与平均互信息(;)I X Y 都具有非负性质。 ( ) 2、离散信源的信息熵是信源无失真数据压缩的极限值。 ( ) 3、对于无噪无损信道,其输入和输出有确定的一一对应关系。 ( ) 4、对于有噪无损信道,其输入和输出有确定的一一对应关系。 ( ) 5、设有噪信道的信道容量为C ,若信息传输率R C >,只要码长n 足够长,必存在一种信道编码和相应的译码规则,使译码平均错误概率E P 为任意小。反之,若R C <则不存在以R 传输信息而E P 为任意小的码。 ( ) 6、在任何信息传输系统中,最后获得的信息至多是信源所提供的信息。如果一旦在某一

信息论发展史和展望 蒲鹤升

信息论发展史和展望 蒲鹤升(020150802) 一、信息论定义 信息论,顾名思义是一门研究信息的处理和传输的科学;即用概率论与数理统计方法来探究信息的度量、传递和变换规律的一门学科。它主要是研究通讯和控制系统中普遍存在着信息传递的共同规律以及研究最佳解决信息的获限、度量、变换、储存和传递等问题的基础理论。信息论将信息的传递作为一种统计现象来考虑,给出了估算通信信道容量的方法,信息传输和信息压缩是信息论研究中的两大领域,这两个方面又由信息传输理论、信源-信道隔离定理相互联系。信息是系统传输和处理的对象,它载荷于语言、文字、图像、数据等之中。这就是现代信息论的出发点。 二、狭义与广义 狭义的信息论是应用数理统计方法来研究信息处理和信息传递的科学,它研究存在于通讯和控制系统中普遍存在着的信息传递的共同规体,以及如何提高各信息传输系统的有效性和可能性的一门通讯理论。狭义信息论是申农氏于1948年创立的,其主要内容就是研究信源、信宿、传递及编码问题,因此它主要应用于通讯工作。后来信息论发展很快,将申农氏信息论的观点做为研究一切问题的理论,即广义信息论。信息论是建立在信息基础上的理论,所谓信息,即人类凭借感觉器官感知的周围一切变化,都可称作信息。 三、相关人物贡献 20世纪通信技术的发展推动了信息理论的研究. 美国科学家H.Nyquist 于1924年解释了信号带宽和信息速率之间的关系 美国科学家L.V.R.Hartley 于1928年开始研究通信系统传输信息的能力,给出了信息的度量方法 美国科学家C.E.Shannon 于1948年发表的著名论文《通信的数学理论》 A Mathematical Theory of Communication奠定了信息论的理论基础 四、各发展阶段 第一阶段:1948年贝尔研究所的香农在题为《通讯的数学理论》的论文中系统地提出了关于信息的论述,创立了信息论. 第二阶段:20世纪50年代,信息论向各门学科发起冲击;60年代信息论进入一个消化、理解的时期,在已有的基础上进行重大建设的时期.研究重点是信息和信源编码问题.

信息论与编码试卷及答案

一、概念简答题(每题5分,共40分) 1.什么是平均自信息量与平均互信息,比较一下这两个概念的异同? 平均自信息为:表示信源的平均不确定度,表示平均每个信源消息所提供的信息量。 平均互信息:表示从Y获得的关于每个X的平均信息量;表示发X前后Y的平均不确定性减少的量;表示通信前后整个系统不确定性减少的量。 2.简述最大离散熵定理。对于一个有m个符号的离散信源,其最大熵是多少? 最大离散熵定理为:离散无记忆信源,等概率分布时熵最大。 最大熵值为 3.解释信息传输率、信道容量、最佳输入分布的概念,说明平均互信息与信源的概率分布、信道的传递概率间分别是什么关系? 信息传输率R指信道中平均每个符号所能传送的信息量。信道容量是一个信道所能达到的最大信息传输率。信息传输率达到信道容量时所对应的输入概率分布称为最佳输入概率分布。 平均互信息是信源概率分布的∩型凸函数,是信道传递概率的U型凸函数。 4.对于一个一般的通信系统,试给出其系统模型框图,并结合此图,解释数据处理定理。 数据处理定理为:串联信道的输入输出X、Y、Z组成一个马尔可夫链,且有, 。说明经数据处理后,一般只会增加信息的损失。

5.写出香农公式,并说明其物理意义。当信道带宽为5000Hz,信噪比为30dB时求信道容量。香农公式为 ,它是高斯加性白噪声信道在单位时间内的信道容量,其值取决于信噪比和带宽。 由得,则 6.解释无失真变长信源编码定理。只要,当N足够长时,一定存在一种无失真编码。 7.解释有噪信道编码定理。答:当R<C时,只要码长足够长,一定能找到一种编码方法和译码规则,使译码错误概率无穷小。 8.什么是保真度准则?对二元信源,其失真矩阵,求a>0时率失真函数的和?答:1)保真度准则为:平均失真度不大于允许的失真度。 2)因为失真矩阵中每行都有一个0,所以有,而。 二、综合题(每题10分,共60分) 1.黑白气象传真图的消息只有黑色和白色两种,求: 1)黑色出现的概率为0.3,白色出现的概率为0.7。给出这个只有两个符号的信源X的数学模型。假设图上黑白消息出现前后没有关联,求熵;

信息论总结

《信息论与编码》课程总结 解放军信息工程大学信息工程学院 本课程从第一周上到第五周,共二十个学时,重点介绍由香农理论发展而来的信息论的基本理论以及编码的理论和实现原理。李教员共讲述了:一,绪论;二,熵与互信息;三,信道及信道容量;四,离散信源;五,无失真信源编码五章内容。其中,熵与互信息,信道及信道容量两章为本课程中最基本,同时也是最重要的两章,是本课程的树干(个人认为)。下面为我所做的课程总结和一些心得体会。 第一章绪论 1,本章主要内容 (1)信息的定义和性质; (2)信息论的基本思路; (3)信息论的主要内容 2,心得体会 本章首先从信息的定义和本质讲起,然后简要讲述了信息论的

基本思路和发展历程,最后重点介绍了信息论的主要内容。该章大部分内容在《通信原理》里都有涉及,基本没有什么新的知识点,难度不大。令我受益最大的是香农提出狭义信息论时的三个条件:非绝对论观点,形式化假说,不确定性。 第二章熵与互信息 1,本章主要内容 (1)信源的数学模型和分类; (2)自信息和熵(重点); (3)联合事件的熵及其关系(重点); (4)信道疑义度与范诺不等式(重点); (5)互信息(重点); 2,心得体会 信源的数学模型和分类这部分属于纯叙述性内容,没有什么难点;自信息和熵这一节主要介绍了自信息和熵的基本概念和主要性质,需要记忆的内容不多,主要靠理解,基本没什么难度;联合事件的熵及其关系主要介绍了联合熵,条件熵和无条件熵,以及三者之间的关系,在学好概率论的基础上理解起来难度不大;信道疑义度与范诺不等式主要介绍了信道的转移概率,信道疑义度的概念和范诺不等式,其中,范诺不等式是关于通信系统产生信道疑义度和取值大小的重要原因 ,本节内容理解和记忆起来有一定的难度;互信息这一节是本章的重中之重,同时也是本课程的一个基本点和要点,需要记忆的

信息论测试题及答案

一、设X 、Y 是两个相互统计独立的二元随机变量,其取-1或1的概率相等。定义另一个二元随机变量Z ,取Z=YX (一般乘积)。试计算: 1.H (Y )、H (Z ); 2.H (YZ ); 3.I (X;Y )、I (Y;Z ); 二、如图所示为一个三状态马尔科夫信源的转移概率矩阵 1. 绘制状态转移图; 2. 求该马尔科夫信源的稳态分布; 3. 求极限熵; 三、在干扰离散对称信道上传输符号1和0,已知P (0)=1/4,P(1)=3/4,试求: 1. 信道转移概率矩阵P 2.信道疑义度 3.信道容量以及其输入概率分布 四、某信道的转移矩阵? ? ? ? ??=1.006.03.001.03.06.0P ,求信道容量,最佳输入概率分布。 五、求下列各离散信道的容量(其条件概率P(Y/X)如下:) 六、求以下各信道矩阵代表的信道的容量

答案 一、设X 、Y 是两个相互统计独立的二元随机变量,其取-1或1的概率相等。定义另一个二元随机变量Z ,取Z=YX (一般乘积)。试计算: 1.H (Y )、H (Z ); 2.H (XY )、H (YZ ); 3.I (X;Y )、I (Y;Z ); 解:1. 2 i 1 1 111H Y P y logP y log log 2222i i =??=-+????∑()=- ()()=1bit/符号 Z=YX 而且X 和Y 相互独立 ∴ 1(1)(1)(1)P P X P Y P X ?=+=-?=-(Z =1)=P(Y=1)= 11111 22222?+?= 2(1)(1)(1)P P X P Y P X ?=-+=-?=(Z =-1)=P(Y=1)= 11111 22222 ?+?= 故H(Z)= i 2 i 1 (z )log (z )i P P =-∑=1bit/符号 2.从上式可以看出:Y 与X 的联合概率分布为:

信息论基础理论与应用考试题及答案

信息论基础理论与应用考试题及答案

信息论基础理论与应用考试题 一﹑填空题(每题2分,共20分) 1.信息论研究的目的就是要找到信息传输过程的共同规律,以提高信息传输的 (可靠性)﹑(有效性)﹑保密性和认证性,使信息传输系统达到最优化。 (考点:信息论的研究目的) 2.电视屏上约有500×600=3×510个格点,按每点有10个不同的灰度等级考虑, 则可组成5 31010?个不同的画面。按等概计算,平均每个画面可提供的信息量约 为(610bit /画面)。 (考点:信息量的概念及计算) 3.按噪声对信号的作用功能来分类信道可分为 (加性信道)和 (乘性信道)。 (考点:信道按噪声统计特性的分类) 4.英文电报有32个符号(26个英文字母加上6个字符),即q=32。若r=2,N=1, 即对信源S 的逐个符号进行二元编码,则每个英文电报符号至少要用 (5)位 二元符号编码才行。 (考点:等长码编码位数的计算) 5.如果采用这样一种译码函数,它对于每一个输出符号均译成具有最大后验概 率的那个输入符号,则信道的错误概率最小,这种译码规则称为(最大后验 概率准则)或(最小错误概率准则)。 (考点:错误概率和译码准则的概念) 6.按码的结构中对信息序列处理方式不同,可将纠错码分为(分组码)和(卷 积码)。 (考点:纠错码的分类) 7.码C={(0,0,0,0),(0,1,0,1),(0,1,1,0),(0,0,1,1)}是((4, 2))线性分组码。 (考点:线性分组码的基本概念) 8.定义自信息的数学期望为信源的平均自信息量,即(11()log ()log ()()q i i i i H X E P a P a P a =??==-????∑)。

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

一填空题(本题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、离散平稳有记忆信源的极限熵,=∞H )/(lim 121-∞→N N N X X X X H 。 19、对于n 元m 阶马尔可夫信源,其状态空间共有 nm 个不同的状态。 20、一维连续随即变量X 在[a ,b]区间内均匀分布时,其信源熵为 log2(b-a ) 。 21、平均功率为P 的高斯分布的连续信源,其信源熵,Hc (X )=eP π2log 212。 22、对于限峰值功率的N 维连续信源,当概率密度 均匀分布 时连续信源熵具有最大值。 23、对于限平均功率的一维连续信源,当概率密度 高斯分布 时,信源熵有最大值。 24、对于均值为0,平均功率受限的连续信源,信源的冗余度决定于平均功率的限定值P 和信源的熵功

信息论试题1

一、填空题(本大题共10小空,每小空1分,共20分) 1.按信源发出符号所对应的随机变量之间的无统计依赖关系,可将离散信源分 为 和 2.一个八进制信源的最大熵为 3.有一信源X ,其概率分布为??? ? ? ???=??? ???414 12 1 321 x x x P X ,其信源剩余度为 ;若对该信源进行十次扩展,则每十个符号的平均信息量是 。 4.若一连续消息通过放大器,该放大器输出的最大瞬间电压为b ,最小瞬时电压为a 。若消息从放大器中输出,则该信源的绝对熵是 ;其能在每个自由度熵的最大熵是 ;若放大器的最高频率为F ,则单位时间内输出的最大信息量是 . 5. 若某一 信源X ,其平均功率受限为16w ,其概率密度函数是高斯分布时,差熵的最大值为 ;与其熵相等的非高斯分布信源的功率为 6、信源编码的主要目的是 ,信道编码的主要目的是 。 7、无失真信源编码的平均码长最小理论极限制为 . 8、当 时,信源与信道达到匹配。 9、根据是否允许失真,信源编码可分为 和 。

10、在下面空格中选择填入数学符号“,,, =≥≤?”或“?” (1)当X和Y相互独立时,H(XY) H(X)+H(X/Y)。 (2)假设信道输入用X表示,信道输出用Y表示。在无噪有损信道中,H(X/Y) 0, H(Y/X) 0,I(X;Y) H(X)。 二、(8分)掷两粒骰子,各面出现的概率都是1/6,计算信息量: 1.当点数和为3时,该消息包含的信息量是多少? 2.当点数和为7是,该消息包含的信息量是多少? 3.两个点数中没有一个是1的自信息是多少? 三、(12分)设X、Y是两个相互统计独立的二元随机变量,其取-1或1的概率相等。定义另一个二元随机变量Z,取Z=YX(一般乘积)。试计算: 1.H(Y)、H(Z); 2.H(XY)、H(YZ); 3.I(X;Y)、I(Y;Z); 四、(15分)如图所示为一个三状态马尔科夫信源的转移概率矩阵 P= 11 22 11 0 22 111 424?? ? ? ? ? ? ? ??? 1.绘制状态转移图; 2.求该马尔科夫信源的稳态分布; 3.求极限熵; 五、(12分)在干扰离散对称信道上传输符号1和0,已知P(0)=1/4,P(1)=3/4,

信息论论文

信息论及其应用 摘要 信息论是在人们长期的通信工程实践中,由通信技术和概率论、随机过程和数理统计相结合而逐步发展起来的一门应用数学学科,能够运用概率论和数理统计的方法来研究信息、信息熵、通信系统、数据传输、密码学、数据压缩等问题。本文主要介绍信息论的一些基本知识以及它在数据压缩、密码学、统计及信号处理中的应用。 关键字:信息论三大定律应用 一信息论的产生及发展 信息论是20世纪40年代由当代伟大的数学家、美国贝尔实验室杰出的科学家香农提出的,他在1948年发表了著名的论文《通信的数学理论》,为信息论奠定了理论基础。 信息论有狭义和广义之分。狭义信息论即香农早期的研究成果,它以编码理论为中心,主要研究信息系统模型、信息的度量、信息容量、编码理论及噪声理论等。广义信息论又称信息科学,是以信息为主要研究对象,以信息及其运动规律为主要研究内容,以信息科学方法论为主要研究方法,以扩展人的信息器官的功能为主要研究目标的一门新兴的横向科学。它把各种事物都看作是一个信息流动的系统,通过对信息流程的分析和处理,达到对事物复杂运动规律认识的一种科学方法。它的特点是撇开对象的具体运动形态,把它作为一个信息流通过程加以分析。 信息论与编码研究的是整个通信的最基本的问题,可以说信息论是我们专业的大纲,从香农1948年发表《通信中的数学原理》到现在60余年的时间,信息论对整个行业的发展有着不可替代的指导意义。

信息论中最著名的是香农的四大定理(国内一般称三大定理),第一定理信源编码定理,是解决通信中信源的压缩问题,也是后来图像和视频压缩的基本定理;第二定理信道编码定理,是解决通信中数据能够在特定信道中传输的最大值的问题,即最大数据速率小于信道容量,容量问题是通信中研究最活跃的问题之一;第三定理有损信源编码定理解决了在允许一定失真的情况下的信源编码问题,比如jpeg图像编码,mp3音频编码,都是有损的编码,其都是在香农第三定理的界之下得出的;第四定理信源信道分离定理,解决了信源编码和信道编码能够分开来解决的问题,所以现在做信源编码的可以是一部分人,做信道编码的可以是另一部分人。 二信息论的研究内容 实际通信系统比较复杂,但是任何通信系统都可以抽象为信息源发送机信道接收机收信者,因此,通信过程中信息的定量表示信源和信宿信道和信道容量编码和译码等方面的问题,就构成了信息论的基本内容。信息论将信息的传递作为一种统计现象来考虑,给出了估算通信信道容量的方法。信息传输和信息压缩是信息论研究中的两大领域这两个方面又由信息传输定理信源信道隔离定理相互联系。 1. 信息。从广义上讲,信息是指不同物质在运动过程中发出的各种信号;从狭义上讲,信息是指各种物质在运动过程中发出的映出来的数据。指令消息情报图象信号等对于信息的定义,目前学术界还没有一个一致的看法,信息论的创始人申农认为,信息就是用以消除随机的不定性的东西;控制论的创始人维纳认为,信息是人与环境相互交换内容的名称,也可以叫负商。 2. 信息量。它是信息多少的量度许多科学家对信息进行深入的研究以后,发现事件的信息量与事件出现的概率有密切的关系:事件发生的概率大,信息量就越小;反之,事件发生的概率就越小,信息量就越大。例如:池塘周围的护栏越密,小孩或大人掉进池塘的可能性就越少;反之则反[4]。 3. 信源和信宿。信源即消息的来源消息一般以符号的形式发出,通常就有随即性信源是多方面的,自然界的一切物体都可以成为信源。如果信源发出的信号是确定的,即是事先知道的,就不会传输任何信息如果符号的出现是时刻变化

相关主题
文本预览
相关文档 最新文档