信息论引言 2011年秋.

Slides:



Advertisements
Similar presentations
爱护牙齿爱护牙齿 AI HU YA CHI AI HU YA CHI 进入 爱牙日的由来 你对牙齿知道多少 保护牙齿的健康 预防蛀牙 刷牙要三好 2004 级护理 2 大组 郭赛金 朱光影 李蓓 赵文娟.
Advertisements

1 消費貸款及建築貸款統計表 填報說明 中央銀行經濟研究處 99 年 12 月 9 日. 2 壹、大綱 一、項目定義 二、填報常見錯誤 三、與其他單位報表之關係 四、填報注意事項 五、資料追溯修正注意事項 貳、問題與回答.
学年度工作总结 —— 上海建桥学院 —— 上海建桥学院 实验室与资产管理处 实验室与资产管理处.
組員: 4A2I0030 賴孟 佳 4A2I0031 丁楚 倩 4A2I0036 何雅 婷 4A2I0087 蘇靜 雯.
年輕駕駛交通工具 考上駕照的 18 歲, 正好是高中畢業, 離家工作、上大學 的時候。 年輕人對新環境的 好奇及生疏,以及 尚未養成良好駕駛 習慣,造成意外的 產生。
广东海洋大学寸金学院欢迎您.
优化备课和讲课 的思考 黄恕伯
第十五章 控制方法.
報告書名:父母會傷人 班級:二技幼四甲 姓名:吳婉如 學號:1A2I0034 指導老師:高家斌
第七章 幼兒健康安全的維護方案 指導老師:黃光明老師 班級:幼保三乙 組員:4a0i0004 周妤柔 4a0i0007 蘇欣妍
組別:第五組 姓名: 蔡佳容 4a0i0040 林潔妮 4a0i0022 李立珊 4a0i0038
幼 兒 遊 戲 訪 談 組別:第七組 班級:幼保二甲 姓名:4A0I0008劉俐音 4A0I0043吳碧娟 4A0I0059劉又甄 4A0I0060江佳霓 4A0I0061蕭靖霓 4A0I0079王毓君.
7.4 用矩阵初等行变换 解线性方程组 主要内容: 一.矩阵的行初等变换 二.用行初等变换求逆矩阵 三.用矩阵法求线性方程组.
第三项APP 接球游戏.
第5章 增值税的其他筹划策略 主 讲 人:张 睿
104學年度親職教育日 第三次籌備會.
井字遊戲 圈圈叉叉 資工四乙 498G0090 黃瑞揚.
媽,我們真的不一樣 青少年期與中年期 老師: 趙品淳老師 組員: 胡珮玟4A1I0006 馬菀謙4A1I0040
課室經營-老師實務分享 課程名稱:幼兒園課室經營 指導老師:李芳靜 組員:1A3I0004蔡雨潔1A3I0009鄭益秀
引導者的角色 組別:第5組 4A1I0003 劉芷媛 4A1I0004 陳安琪 4A1I0014 陳佳瑩 4A1I0046 葉倢茹
第四章 运筹学模型 本章重点: 线性规划基础模型、目标规划模型、运输模型 及其应用、图论模型、最小树问题、最短路问题.
氣喘 組別:第一組 組員: 4A 蔡易儒 4A1I0026 鄭筠蒨 4A1I0034 韓宜瑄 4A1I0035 劉毓眉
规模(限额)以下法人单位普查表(BJ611表)能源部分
VS 兒童及少年身心發展 幼保三甲 幼兒期 青少年期 4A1I0014 陳佳瑩 4A1I0023 尤秀惠
增值税发票培训辅导 青岛市国税局货物和劳务税处 二○一三年十二月.
主題:醫生 組員: 4a1i0011謝旻真 4a1i0901柯詠心 老師 : 趙品淳老師.
情緒與壓力管理─背部舒緩 指導老師:彭易璟 第六組組員:會資三乙 499A0047 謝宛霖 會資三乙 499A0019 吳汶諭
班級:幼保三乙 姓名:吳婉綺4a1i0062 林彤4a1i0066 林妤婕4a1i0095 指導老師:趙品淳老師
嬰幼兒健康照護與優生保健 班級:幼保三乙 姓名:徐嘉薇 學號:4A0I0908.
第三組 偏差與正常 4A3I0006 周秀鎂 4A3I0009 閔佑婷 4A3I0035 蔡佩倫 4A3I0041 林宜臻
班級:二幼三甲 姓名:郭小瑄 、 詹淑評 學號:1A2I0029 、1A2I0025
第三次全国经济普查 ——611表 西城区统计局牛街统计所 2013年12月.
指導老師:楊淑娥 組別:第一組 成員:劉怡萱4a0i0066 吳珮瑜4a0i0070 林秋如4a0i0075 陳婉婷4a0i0076
組員:4A140013張瓊云 4A1I0039石宜芬 4A1I0909許峻綱 指導老師:王立杰老師
指導老師:陳韻如 姓名:吳宜珊 學號:4A0I0911 班級:幼保二乙
推行使用散装预拌砂浆 全面贯彻落实禁现政策
主題:百日咳 班級:幼保二乙 姓名:翁子文 學號:4A0I0071 指導老師:陳韻如
欢 迎 您 ! 荣县电大 毕忠权.
固定资产投资 2015年统计年报和2016年定期统计报表制度培训
第10章 中长期债务.
社會工作 社區與藝術結合-神農街 組員 4A0I0039 潘筱琪 4A0I0088 林若汎 4A0I0009 陳貞樺
二技幼保三甲 1A3I0023黃馨儀 指導老師:李淑娟老師
班級:二技幼保三甲 學號:1A4I0039 姓名:江庭瑋 指導老師:張治遙
(企业基本情况、财务、产品产量、人力资源类报表)
傳統童玩遊戲創新 組別:第八組 班級:幼保二甲 組員: 4A0I0005柯舒涵 4A0I0011謝孟真
愛情的三種情愫 第八組 指導老師:馬美娟 組員:4A10H082 羅怡欣 4A1I0007 湯沁璇 4A1I0011 謝旻真
劳动工资统计培训 开发区调查队、统计局 2014年12月 1.
現代文學導讀 ─ 盧新華 傷痕 組 員:林于翔 4A1L0084
行為改變技術 班級:幼保二甲 組員: 4A10H081 蘇靖婷 4A1I0014 陳佳瑩 4A1I0023 尤秀惠 4A1I0074 邱乃晏 指導老師: 楊淑娥 老師.
特殊幼兒教育報告 主題:認知發展 指導老師:邱明發 組別:第五、六組 組員: 翁子文4A0I0071 黃莉婷4A0I0032
管理系统使用注意事项 1.每个事业单位只有一张唯一的专用光盘。但为防止事业单位专用光盘损坏,可以自行刻录一张新的光盘作为备份。用于网上登记的计算机必须有光驱才行、计算机必须是xp或更好版本的的操作系统,浏览器必须是IE6.0版本以上。 2.事业单位专用光盘中“网下填表与上网提交”功能未开通,待开通后再告知大家。
媒體亂象.
初中生物成功教育教学模式培训 陆卫帼 2013年7月7日.
心 臟 病 指導老師:陳韻如 班級:幼保二乙 姓名:陳怡伶 學號:4a0i0910.
建筑业能源年定报布置会 第三次全国经济普查暨 2013年统计年报和2014年统计定报
指導老師:陳韻如 班級:幼保二甲 姓名:林靜宜 學號:4A0I0033
计算机基础与实训教材系列 《电脑办公自动化实用教程》.
项目二 Windows XP操作 任务3 管理与应用Windows 任务4 维护系统与使用常用工具软件
第六章 猪场管理 目的:在了解现代养猪生产及其模式的基础上,掌握养猪生产工艺流程设计方法,同时熟悉猪场的现场组织和管理方法。
【敗犬的遠吠】讀書會 99/05/12 & 99/05/19 楊佳穎 諮商心理師.
第1章 熵和互信息量.
党员干部要争做社会主义 社会公德的表率 党员干部要争做 社会公德的表率 中共河南省委党校 周海涛.
翠 鸟 广东省东莞松山湖实验小学 张新元.
计算机组装、维修及 实训教程 第17章 微机软件的安装与设置 2019年4月11日星期四.
電腦基礎與網際網路 資訊安全 建立防火牆.
2008能源與科技論壇暨研討會 自主型二足機器人之研製 鄭暉騰 倪世銓 李明哲 黃加慶 王仲淳 元智大學電機研究所
中国证券业协会首次公开发行股票 网下投资者备案管理系统 六类网下投资者使用说明书.
电子科技大学互联网+创新创业大赛 商业计划书参考模板
構想審查簡報說明(1/8) 經濟部技術處 AI on chip 研發補助計畫 構想審查簡報 XXXX計畫 申請公司名稱
Presentation transcript:

信息论引言 2011年秋

信息论 通信技术 概率论 随机过程 数理统计 相结合逐步发展而形成的一门新兴科学 奠基人:美国数学家香农(C.E.Shannon) 1948年“通信的数学理论”

信息的概念 信息是信息论中最基本、最重要的概念,既抽象又复杂 信息在日常生活中被认为是“消息”、“知识”、“情报”等 “信息”不同于消息(在现代信息论形成之前,信息一直被看作是通信中消息的同义词,没有严格的数学含义),消息是表现形式,信息是实质; “信息”不同于情报,情报的含义比“信息”窄的多,一般只限于特殊的领域,是一类特殊的信息; 信息不同于信号,信号是承载消息的物理量; 信息不同于知识,知识是人们根据某种目的,从自然界收集得来的数据中整理、概括、提取得到的有价值的信息,是一种高层次的信息。

消息:用文字等能够被人们感觉器官所感知的形式,把客观物质运动和主观思维活动的状态表达出来。 知识:一种具有普遍和概括性质的高层次的信息 ,以实践为基础,通过抽象思维,对客观事物规律性的概括。 情报:是人们对于某个特定对象所见、所闻、所理解而产生的知识 。 它们之间有着密切联系但不等同 ,信息的含义更深刻、广泛

就狭义而言,在通信中对信息的表达分为三个层次:信号、消息、信息。 信号:是信息的物理表达层,是三个层次中最具体的层次。它是一个物理量,是一个载荷信息的实体,可测量、可描述、可显示。 消息:(或称为符号)是信息的数学表达层,它虽不是一个物理量,但是可以定量地加以描述,它是具体物理信号的进一步数学抽象,可将具体物理信号抽象为两大类型: 离散(数字)消息,一组未知量,可用随机序列来描述: X=(X1…Xi…Xn) 连续(模拟)消息,未知量,它可用随机过程来描述: X( t, ω) 信息:它是更高层次哲学上的抽象,是信号与消息的更高表达层次。

信息、消息和信号是既有区别又有联系的三个不同的概念。 消息中包含信息,是信息的载体。 信号携带着消息,它是消息的运载工具。 信息可认为是由具体的物理信号、数学描述的消息的内涵,即信号具体载荷的内容、消息描述的含义。 而信号则是抽象信息在物理层表达的外延; 消息则是抽象信息在数学层表达的外延。 同一信息,可以采用不同的信号形式(比如文字、语言、图象等)来载荷;同一信息,也可以采用不同的数学表达形式(比如离散或连续)来定量描述。 同一信号形式,比如“0”与“1”可以表达不同形式的信息,比如无与有、断与通、低与高(电平)等等。

什么是信息 1928年,哈特莱(R.V.L Hartley) 局限性: 关于信息的科学定义,到目前为止,国内外已有不下百余种流行的说法,它们都是从不同的侧面和不同的层次来揭示信息的本质的。 1928年,哈特莱(R.V.L Hartley) 在《信息传输》一文中提出:发信者所发出的信息,就是他在通信符号表中选择符号的具体方式 局限性: 定义不涉及到信息的价值和具体内容,只考虑选择的方式。 即使考虑选择的方法,但没有考虑各种可能选择方法的统计特性。

1948年,维纳(N.Wiener) 在《控制论--动物和机器中通信与控制问题》一书中,指出:“信息是信息,不是物质,也不是能量”。将“信息”上升到“最基本概念”的位置。 后来,维纳在《人有人的用处》一书中提出:“信息是人们适应外部世界并且使这种适应反作用于外部世界的过程中,同外部世界进行互相交换的内容的名称。” 局限性: 把信息与物质、能量混同起来。所以,维纳关于信息的定义是不确切的。

信息是事物运动状态或存在方式的不确定性的描述。 1948年,香农(C.E.Shannon) 发表了一篇著名的论文,“通信的数学理论”。 他从研究通信系统传输的实质出发,对信息作了科学的定义,并进行了定性和定量的描述。 信息是事物运动状态或存在方式的不确定性的描述。

通信系统模型 信源:产生消息和消息序列的来源。 信源编码器 信道编码器 调 制 器 信道 解 信宿 信源译码器 信道译码器 干扰 源 编码信道 信源:产生消息和消息序列的来源。 消息可以是离散的,也可以是连续的(数据、文字、语言、图像),通常信源的消息序列是随机发生的,因此要用随机变量来描述。

编码器:把消息变换成适合于信道传输的信号。 信源编码器:将信源的输出进行适当的变换,以提高信息传输的有效性。 信道编码器:对信源编码器的输出进行变换,用增加多余度的方法提高信道的抗干扰能力,以提高信息传输的可靠性。 调制器:将信道编码器输出的数字序列变换为振幅、频率或相位受到调制控制的形式,以适合在信道中进行较长距离的传输。 信道:信号由发送端传输到接收端的媒介。 典型的传输信道有明线、电缆、高频无线信道、微波通道和光纤通道等;典型的存储媒介有磁芯、磁鼓、磁盘、磁带等。

干扰源:对传输信道或存储媒介构成干扰的来源的总称。干扰和噪声往往具有随机性,所以信道的特征也可以用概率空间来描述;而噪声源的统计特性又是划分信道的依据。 干扰可以分为两类:1)加性干扰,它是由外界原因产生的随机干扰,它与信道中传送的信号的统计特性无关,因而信道的输出是输入和干扰的叠加;2)乘性干扰:信道的输出信号可看成输入信号和一个时变参量相乘的结果。 解调器:从载波中提取信号,是调制的逆过程 信道译码器:利用信道编码时所提供的多余度,检查或纠正数字序列中的错误。 信源译码器:把经过信道译码器核对过的信息序列转换成适合接收者接收的信息形式。 信宿:消息传送的对象 (人或机器 )。

通信的结果是消除或部分消除不确定性从而获得信息。 香农定义信息的局限性: 在通信系统中形式上传输的是消息,但实质上传输的是信息。消息只是表达信息的工具、载荷信息的客体。显然,在通信中被利用的(亦即携带信息的)实际客体是不重要的,而重要的是信息。 通信的结果是消除或部分消除不确定性从而获得信息。 香农定义信息的局限性: (1)定义的出发点是假定事物状态可以用一个以经典集合论为基础的概率模型来描述,在实际中要寻找一个合适的概率模型往往是非常困难的。有时是否存在这样一种模型还值得探讨。 (2)定义没有考虑收信者的主观特性和主观意义,不顾信息的具体含意、具体用途、重要程度和引起后果等因素。这就与实际情况不完全一致。其实,信息有很强的主观性和实用性。

某一事物状态的不确定性的大小,与该事物可能出现的不同状态数目以及各状态出现的概率大小有关。既然不确定性的大小能够度量,所以信息是可以测度的。 信息的测度:信息量与不确定性消除的程度有关。 用数学的语言来讲,不确定就是随机性,可运用研究随机事件的数学工具----概率论和随机过程来测度不确定性的大小。 某一事物状态的不确定性的大小,与该事物可能出现的不同状态数目以及各状态出现的概率大小有关。既然不确定性的大小能够度量,所以信息是可以测度的。 与信息测度相关的几个概念: 样本空间、概率空间 、先验概率 、自信息 、后验概率 、互信息

样本空间:所有可能选择的消息的集合(某事物所有可能出现的状态 ) 概率空间:一个样本空间和它的概率测度 可用[X,P]来表示 先验概率:选择符号 ai 作为消息的概率----P(ai) 自信息:ai 本身携带的信息量 后验概率:接收端收到消息(符号) bj 后而发送端发的是 ai 的概率 P(ai/bj) 互信息:收信者获得的信息量-----先验的不确定性减去尚存在的不确定性

如果信道没有干扰,信道的统计特性使 ai 以概率“1”传送到接收端。 这时,收信者接到消息尚存在的不确定性就等于零,即P(ai/bj)=1,log(1/ P(ai/bj))=0,不确定性全部消除。由此得互信息: 有关自信息和互信息的概念即为香农关于信息的定义和度量,通常也称为概率信息

信息具有以下特征: (1)信息是可以识别的 (2)信息的载体是可以转换的 (3)信息是可以存贮的 (4)信息是可以传递的 (5)信息是可以加工的 (6)信息是可以共享的

信息论研究的对象,目的,内容 一、 研究对象 前面介绍的统一的通信系统模型。人们通过系统中消息的传输和处理来研究信息传输和处理的共同规律。 二、研究目的 找到信息传输过程的共同规律,提高信息传输的可靠性、有效性、保密性和认证性,以达到信息传输系统的最优化。

可靠性 使信源发出的消息经过信道传输以后,尽可能准确地、不失真地再现于接收端。 有效性 经济性好,即用尽可能短的时间和尽可能少的设备来传送—定数量的信息。 保密性 隐蔽和保护通信系统中传送的消息,使它只能被授权接收者获取,而不能被未授权者接收和理解。 认证性 接收者能正确判断所接收的消息的正确性,验证消息的完整性,而不是伪造的和被窜改的。 有效性、可靠性、保密性和认证性四者构成现代通信系统对信息传输的全面要求。

三、 研究内容 对信息论的研究内容一般有以下三种理解。 狭义信息论(经典信息论):主要研究信息的测度、信道容量以及信源和信道编码理论等问题。这部分内容是信息论的基础理论,又称为香农信息论。 一般信息论(通信理论):主要是研究信息传输和处理问题,除了香农理论外,还包括噪声理论、信号滤波和预测、统计检测和估计理论、调制理论以及信息处理理论等。 广义信息论:广义信息论不仅包括上述两方面的内容,而且包括所有与信息有关的领域,如模式识别、计算机翻译、心理学、遗传学、语言学等等。

信息论是一门应用概率论、随机过程、数理统计和近 代代数的方法,来研究广义的信息传输、提取和处理 系统中一般规律的学科。 它的主要目的是提高信息系统的可靠性、有效性、保 密性和认证性,以便达到系统最优化; 它的主要内容(或分支)包括香农理论、编码理论、维 纳理论、检测和估计理论、信号设计和处理理论、调 制理论、随机噪声理论和密码学理论等。

信息论发展简史与现状 信息论是在长期的通信工程实践和理论研究的基础上发展起来的。 一、简史 现代信息论实际上是从20世纪20年代奈奎斯特和哈特莱的工作开始的。 1924年奈奎斯特(H.Nyquist)的 “影响电报速率因素的确定” 一文,1928年哈特莱(R.V.Hartley) 的“信息传输” 一文研究了通信系统传输信息的能力,并给出了信息度量的方法

1946年柯切尔尼柯夫 的学位论文“起伏噪声下的潜在抗干扰理论”,根据最小错误概率准则和最小均方误差准则研究了离散和连续信道的最佳接收问题 1948年香农的权威性长文“通信的数学理论”,讨论了信源和信道特性,1949年香农“噪声中的通信”,上述两篇文章奠定了现代信息论的理论基础 此后,在基本理论和实际应用方面,信息论都得到了巨大的发展

二、现状 在香农理论基础上给出的最佳噪声通信系统模型近年来正在成为现实; 在噪声中信号过滤与检测基础上发展起来的信号检测理论和抗干扰编码基础上发展起来的编码理论已成为现代信息论的两个重要分支; 此外,模糊信息处理、相对信息处理、主观信息处理、智能信息处理、自动化信息控制等大量崭新课题的研究也相继展开,使信息理论的面貌一新,并将大大促进信息科学的发展。