信息論第一章北理工課件_第1頁
信息論第一章北理工課件_第2頁
信息論第一章北理工課件_第3頁
信息論第一章北理工課件_第4頁
信息論第一章北理工課件_第5頁
已閱讀5頁,還剩56頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權,請進行舉報或認領

文檔簡介

1、1 信息論信息論-基礎理論與應用 北京理工大學北京理工大學 信息與電子學院信息與電子學院 2012年年2月月 2課程類型:專業(yè)選修課專業(yè)選修課學 時:32學時授課時間:第一周-第八周考試時間考試時間:第九周教 材:信息論信息論基礎理論與應用基礎理論與應用,傅祖蕓傅祖蕓,電子工業(yè)出版社電子工業(yè)出版社參考教材: 信息論與編碼信息論與編碼,陳運陳運,電子工業(yè)出版社電子工業(yè)出版社 糾錯碼糾錯碼原理與方法原理與方法,王新梅王新梅,西安電子科技大學出版社西安電子科技大學出版社 應用信息論基礎應用信息論基礎, ,朱雪龍,清華大學出版社朱雪龍,清華大學出版社 信息論與編碼學習輔導及習題詳解信息論與編碼學習輔導

2、及習題詳解傅祖蕓傅祖蕓,電子工業(yè)出版社電子工業(yè)出版社考 核: 平時成績平時成績 15-20(作業(yè)、考勤)(作業(yè)、考勤) 期末考試期末考試 80-85(閉卷)(閉卷)答 疑:每周星期四下午,每周星期四下午,4:005:00,教學樓,教學樓437室室 聯(lián)系電話:聯(lián)系電話:68912615 郵箱:郵箱: 34課程概述課程概述o 當今的時代是一個當今的時代是一個信息信息的時代,信息處理技術的時代,信息處理技術的不斷進步極大的影響了我們的生活,使我們的不斷進步極大的影響了我們的生活,使我們的生活質量得到很大提高。本課程將介紹信息的生活質量得到很大提高。本課程將介紹信息科學的科學的基礎理論基礎理論和和基本

3、方法基本方法,課程將基于一個,課程將基于一個通信系統(tǒng)的抽象數(shù)學模型進行展開,課程的數(shù)通信系統(tǒng)的抽象數(shù)學模型進行展開,課程的數(shù)學基礎為概率論。整個課程可分為學基礎為概率論。整個課程可分為基礎理論基礎理論和和編碼理論編碼理論兩部分組成。兩部分組成。5學習方法學習方法 本課程以概率論為基礎,數(shù)學推導較多,學本課程以概率論為基礎,數(shù)學推導較多,學習時主要把注意力集中到習時主要把注意力集中到概念概念的理解上,不要的理解上,不要過分追求數(shù)學細節(jié)的推導。學習時一定要從始過分追求數(shù)學細節(jié)的推導。學習時一定要從始至終注意基本概念的理解,不斷加深概念的把至終注意基本概念的理解,不斷加深概念的把握。學習時注意理解各

4、個概念的握。學習時注意理解各個概念的“用處用處”,結,結合其他課程理解它的意義,而不要把它當作數(shù)合其他課程理解它的意義,而不要把它當作數(shù)學課來學習,提倡獨立思考,注重思考在學習學課來學習,提倡獨立思考,注重思考在學習中的重要性。中的重要性。6信信 息息 論論o 信息論已經(jīng)成為現(xiàn)代信息科學的一個重要組成部分,它信息論已經(jīng)成為現(xiàn)代信息科學的一個重要組成部分,它是現(xiàn)代通信和信息技術的理論基礎?,F(xiàn)代信息論又是數(shù)是現(xiàn)代通信和信息技術的理論基礎。現(xiàn)代信息論又是數(shù)學概率論下的一個分支,與遍歷性理論、大偏差理論以學概率論下的一個分支,與遍歷性理論、大偏差理論以及統(tǒng)計力學等都有密切關系,因此信息論已成為大學諸及

5、統(tǒng)計力學等都有密切關系,因此信息論已成為大學諸多專業(yè)的必修課和選修課,并不再局限于已有的通信工多專業(yè)的必修課和選修課,并不再局限于已有的通信工程、電子工程、信息工程等專業(yè)。程、電子工程、信息工程等專業(yè)。o 信息論是人們在長期通信工程的實踐中,由通信技術與信息論是人們在長期通信工程的實踐中,由通信技術與概率論、隨機過程和數(shù)理統(tǒng)計相結合而逐步發(fā)展起來的概率論、隨機過程和數(shù)理統(tǒng)計相結合而逐步發(fā)展起來的一門學科。一門學科。o 以以19481948年年ShannonShannon發(fā)表的論文發(fā)表的論文通信的數(shù)學理論通信的數(shù)學理論為標為標志,宣告了信息論這門學科的誕生。志,宣告了信息論這門學科的誕生。o 近

6、半個世紀以來,以通信理論為核心的經(jīng)典信息論,正近半個世紀以來,以通信理論為核心的經(jīng)典信息論,正以信息技術為物化手段,向高精尖方向迅猛發(fā)展,并以以信息技術為物化手段,向高精尖方向迅猛發(fā)展,并以神奇般的力量把人類社會推入了信息時代神奇般的力量把人類社會推入了信息時代。7第一章 緒論 1. 信息的概念信息的概念 .2 信息論研究的對象、目的和任務信息論研究的對象、目的和任務 .3 信息論發(fā)展簡史與信息科學信息論發(fā)展簡史與信息科學81.1 1.1 信息的概念信息的概念(1)(1)信息的定義信息的定義o 信息是信息論中最基本、最重要的概念,它是一個既信息是信息論中最基本、最重要的概念,它是一個既抽象又復

7、雜的概念。抽象又復雜的概念。o 信息的概念是在實踐中產(chǎn)生,以前一直被看作是消息信息的概念是在實踐中產(chǎn)生,以前一直被看作是消息的同義詞。的同義詞。o 信息的概念十分廣泛,不同的定義在上百種以上。信息的概念十分廣泛,不同的定義在上百種以上。o 數(shù)學家認為數(shù)學家認為:信息是使概率分布發(fā)生改變的東西。:信息是使概率分布發(fā)生改變的東西。o 哲學家認為哲學家認為:信息是物質成分的意識成分按完全特:信息是物質成分的意識成分按完全特殊的方式融合起來的產(chǎn)物。殊的方式融合起來的產(chǎn)物。9 19281928年,美國數(shù)學家年,美國數(shù)學家哈特萊哈特萊 (Hartley)(Hartley)在在貝爾系統(tǒng)電話雜志貝爾系統(tǒng)電話雜

8、志上上發(fā)表了一篇題為發(fā)表了一篇題為信息傳輸信息傳輸?shù)恼撐摹5恼撐?。他認為他認為“信息是選擇的自由度信息是選擇的自由度”。 10美國數(shù)學家、控制論的主要奠基人美國數(shù)學家、控制論的主要奠基人維維納納(Wiener(Wiener)在在19501950年出版的年出版的控制論控制論與社會與社會一書中寫到:一書中寫到:“信息既不是信息既不是物質又不是能量,信息就是信息物質又不是能量,信息就是信息”。這句話起初受到批評和嘲笑。但正是這句話起初受到批評和嘲笑。但正是這句話揭示了信息的特質:即信息是這句話揭示了信息的特質:即信息是獨立于物質和能量之外存在于客觀世獨立于物質和能量之外存在于客觀世界的界的第三要素。

9、第三要素。1119481948年,另一位美國數(shù)學家年,另一位美國數(shù)學家香農(nóng)香農(nóng) (C. E. Shannon)(C. E. Shannon) 在在貝爾系統(tǒng)電貝爾系統(tǒng)電話雜志話雜志發(fā)表了題為發(fā)表了題為通信的數(shù)學理通信的數(shù)學理論論的長篇論文。他創(chuàng)立了信息論,的長篇論文。他創(chuàng)立了信息論,他認為他認為12(2)(2)信息與消息和信號的區(qū)別信息與消息和信號的區(qū)別o 在在中對信息的表達分為三個層次:中對信息的表達分為三個層次:信號信號、消息消息、信信息息。o 信號信號:是信息的物理表達層,是三個層次中最具體的層:是信息的物理表達層,是三個層次中最具體的層次。它是一個物理量,是一個載荷信息的實體,可測量、次

10、。它是一個物理量,是一個載荷信息的實體,可測量、可描述、可顯示??擅枋觥⒖娠@示。如電信號、光信號等。如電信號、光信號等。o 消息消息:( (或稱為符號或稱為符號) )是信息的數(shù)學表達層,它雖不是一是信息的數(shù)學表達層,它雖不是一個物理量,但是可以定量地加以描述,它是具體物理信個物理量,但是可以定量地加以描述,它是具體物理信號的進一步數(shù)學抽象,可將具體物理信號抽象為兩大類號的進一步數(shù)學抽象,可將具體物理信號抽象為兩大類型:型: 1)1) 離散離散( (數(shù)字數(shù)字) )消息,是一組未知量,可用隨機序列消息,是一組未知量,可用隨機序列來描述:來描述:U U=(U=(U1 1U Ui iU UL L) )

11、 2) 2) 連續(xù)連續(xù)( (模擬模擬) )消息,也是未知量,它可用隨機過程消息,也是未知量,它可用隨機過程來描述:來描述:U(t,)U(t,)13o 信息信息:信息是指各個事物運動的狀態(tài)及狀態(tài)信息是指各個事物運動的狀態(tài)及狀態(tài)變化的方式。人們從來自對周圍世界的觀察變化的方式。人們從來自對周圍世界的觀察得到的數(shù)據(jù)中獲得信息。信息是抽象的意識得到的數(shù)據(jù)中獲得信息。信息是抽象的意識或知識,它是看不見、摸不到的。人腦的思或知識,它是看不見、摸不到的。人腦的思維活動產(chǎn)生的一種想法,當它仍儲存在腦子維活動產(chǎn)生的一種想法,當它仍儲存在腦子中的時候就是一種信息。信息是信號與消息中的時候就是一種信息。信息是信號與

12、消息的更高表達層次。三個層次中,信號最具體,的更高表達層次。三個層次中,信號最具體,信息最抽象。它們?nèi)咧g的關系是哲學上信息最抽象。它們?nèi)咧g的關系是哲學上的內(nèi)涵與外延的關系。的內(nèi)涵與外延的關系。 14信息與消息和信號的關系信息與消息和信號的關系o 信息信息-可以認為是具體的物理信號、數(shù)學描述的消息可以認為是具體的物理信號、數(shù)學描述的消息的內(nèi)涵,即信號具體載荷的內(nèi)容、消息描述的含義。的內(nèi)涵,即信號具體載荷的內(nèi)容、消息描述的含義。o 信號信號-則是抽象信息在物理層表達的外延;則是抽象信息在物理層表達的外延;o 消息消息-則是抽象信息在數(shù)學層表達的外延。則是抽象信息在數(shù)學層表達的外延。o 同一

13、信息,可以采用不同的信號形式同一信息,可以采用不同的信號形式( (比如文字、語言、比如文字、語言、圖象等圖象等) )來載荷;來載荷;o 同一信息,也可以采用不同的數(shù)學表達形式同一信息,也可以采用不同的數(shù)學表達形式( (比如離散比如離散或連續(xù)或連續(xù)) )來定量描述;來定量描述;o 同一信號形式,比如同一信號形式,比如“0 0”與與“1 1”可以表達不同形式的信可以表達不同形式的信息,比如無與有、斷與通、低與高息,比如無與有、斷與通、低與高( (電平電平) )等等。等等。 o 從以上分析可知,在通信系統(tǒng)中形式上傳輸從以上分析可知,在通信系統(tǒng)中形式上傳輸?shù)氖窍ⅲ珜嵸|上傳輸?shù)氖堑氖窍?,但實質上傳

14、輸?shù)氖切畔⑿畔?。消息只消息只是表達信息的工具,載荷信息的客體。是表達信息的工具,載荷信息的客體。顯然,顯然,在通信中被利用的(即攜帶信息的)實際客在通信中被利用的(即攜帶信息的)實際客體是不重要的,而重要的是信息。信息較抽體是不重要的,而重要的是信息。信息較抽象,而消息是較具體的,但不一定是物理性象,而消息是較具體的,但不一定是物理性的。通信的結果是消除或部分消除不確定性的。通信的結果是消除或部分消除不確定性從而獲得信息。從而獲得信息。1516(3)信息的性質o 香農(nóng)信息論層次:考慮事物運動狀態(tài)及其香農(nóng)信息論層次:考慮事物運動狀態(tài)及其變化方式的外在形式,實際上研究的是語變化方式的外在形式,實際

15、上研究的是語法信息。法信息。o 信息的抽象性和重要性信息的抽象性和重要性o 信息的信息的5 5條主要特征條主要特征o 信息的信息的11 11條重要性質條重要性質17n 信息的抽象性和重要性信息的抽象性和重要性 抽象性抽象性:信息本身既看不見,又摸不著,:信息本身既看不見,又摸不著,沒有氣味、沒有顏色、沒有形狀、沒有沒有氣味、沒有顏色、沒有形狀、沒有大小、沒有重量大小、沒有重量,它是非常抽象的東,它是非常抽象的東西。西。 重要性重要性:信息在信息化程度越來越高的:信息在信息化程度越來越高的社會中將起到越來越重要的作用,是比社會中將起到越來越重要的作用,是比物質和能量更為寶貴的資源,全面掌握物質和

16、能量更為寶貴的資源,全面掌握信息的概念,正確、及時、有效地利用信息的概念,正確、及時、有效地利用信息,能夠為人類創(chuàng)造更多的財富。信息,能夠為人類創(chuàng)造更多的財富。18 綜合起來,信息有以下主要特征:綜合起來,信息有以下主要特征: 信息來源于物質,又不是物質本信息來源于物質,又不是物質本身;它從物質的運動中產(chǎn)生出來,又可身;它從物質的運動中產(chǎn)生出來,又可以脫離源物質而相對獨立地存在。以脫離源物質而相對獨立地存在。 信息來源于精神世界,但又不局信息來源于精神世界,但又不局限于精神領域。限于精神領域。 1219 信息與能量息息相關,但又與信息與能量息息相關,但又與能量有本質的區(qū)別。能量有本質的區(qū)別。

17、信息具有知識的本性,但又比信息具有知識的本性,但又比知識的內(nèi)涵更廣泛。知識的內(nèi)涵更廣泛。 信息可以被認識主體獲取和利用。信息可以被認識主體獲取和利用。 34520 根據(jù)上述特征和信息的基本定義,根據(jù)上述特征和信息的基本定義,可以導出信息的一些重要性質:可以導出信息的一些重要性質: 存在的普遍性存在的普遍性 有序性有序性相對性相對性 可度量性可度量性 可擴充性可擴充性 可存儲、傳輸與攜帶性可存儲、傳輸與攜帶性 21 信息在信息化程度越來越高的社會信息在信息化程度越來越高的社會中將起到越來越重要的作用,是比物質中將起到越來越重要的作用,是比物質和能量更為寶貴的和能量更為寶貴的,全面掌握信息,全面掌

18、握信息的概念,正確、及時、有效地利用信息,的概念,正確、及時、有效地利用信息,能夠為人類創(chuàng)造更多的財富。能夠為人類創(chuàng)造更多的財富。 可壓縮性可壓縮性 可擴散性可擴散性 可替代性可替代性 可共享性可共享性 時效性時效性 信息的獨有性質22 按照信息的性質按照信息的性質 1語法語法語義語義語用語用 按照觀察的過程按照觀察的過程 實在實在先驗先驗后驗后驗 2 信息的分類信息的分類 事物運動狀態(tài)和狀態(tài)改變的方式的本身事物運動狀態(tài)和方式的具體含義事物運動狀態(tài)和方式及其具體含義對觀察者的效用23客觀客觀主觀主觀 按照信息的地位按照信息的地位 按照信息的作用按照信息的作用有用有用無用無用干擾干擾3424真實

19、真實虛假虛假不定不定 按照信息的邏輯意義按照信息的邏輯意義 按照信息的傳遞方向按照信息的傳遞方向 前饋前饋反饋反饋5625宇宙宇宙自然自然社會社會思維思維工業(yè)農(nóng)業(yè)軍事政治科技文化經(jīng)濟市場管理 按照信息的生成領域按照信息的生成領域 7 按照信息的應用部門按照信息的應用部門 826語聲圖象文字數(shù)據(jù)計算電電磁磁語語聲聲圖圖象象文文字字光光學學生生物物 按照信息的來源按照信息的來源9 按照信息載體的性質按照信息載體的性質 1027連續(xù)連續(xù)離散離散半連續(xù)半連續(xù) 按照攜帶信息的信號的性質按照攜帶信息的信號的性質 1128在眾多的分類原則和方法中,最重要的在眾多的分類原則和方法中,最重要的就是按照信息性質的

20、分類。就是按照信息性質的分類。 按照性質的不同可以把信息劃分成按照性質的不同可以把信息劃分成語法信息、語義信息和語用信息語法信息、語義信息和語用信息三個三個基本類型。其中最基本也是最抽象的類基本類型。其中最基本也是最抽象的類型是語法信息。也是迄今為止在理論上型是語法信息。也是迄今為止在理論上研究得最多的類型。研究得最多的類型。 291.2信息論研究的對象、目的和內(nèi)容信息論研究的對象、目的和內(nèi)容o 研究對象研究對象:信息論是一門應用概率論、隨機過程、數(shù)信息論是一門應用概率論、隨機過程、數(shù)理統(tǒng)計和近世代數(shù)的方法,來研究信息的傳輸、提取理統(tǒng)計和近世代數(shù)的方法,來研究信息的傳輸、提取和處理系統(tǒng)中一般規(guī)

21、律的工程學科。和處理系統(tǒng)中一般規(guī)律的工程學科。30o 研究目的:它的主要目的是提高信息系統(tǒng)的研究目的:它的主要目的是提高信息系統(tǒng)的可靠可靠性性、有效性有效性和和安全性安全性以便達到系統(tǒng)最優(yōu)化。以便達到系統(tǒng)最優(yōu)化。31 信息論的研究對象是廣義通信系信息論的研究對象是廣義通信系統(tǒng)。不僅有電子的、光學的信號傳遞統(tǒng)。不僅有電子的、光學的信號傳遞系統(tǒng),任何系統(tǒng),只要能夠抽象成通系統(tǒng),任何系統(tǒng),只要能夠抽象成通信系統(tǒng)模型,都可以用信息論研究,信系統(tǒng)模型,都可以用信息論研究,如神經(jīng)傳導系統(tǒng)、市場銷售系統(tǒng)等等。如神經(jīng)傳導系統(tǒng)、市場銷售系統(tǒng)等等。關于信息論的研究內(nèi)容,一般有以下關于信息論的研究內(nèi)容,一般有以下三

22、種解釋:三種解釋: 32 主要研究信息的測度、信道容主要研究信息的測度、信道容量、信息率失真函數(shù),與這三個概量、信息率失真函數(shù),與這三個概念相對應的香農(nóng)三定理以及信源和念相對應的香農(nóng)三定理以及信源和信道編碼信道編碼。 信息論基礎信息論基礎 亦稱香農(nóng)信息論或狹義信息論。亦稱香農(nóng)信息論或狹義信息論。 應用近代概率統(tǒng)計方法研究信息的基本性質及度量方法,研究信息傳輸、處理等一般規(guī)律的學科。133香農(nóng)信息論信源熵信源熵信道容量信道容量無失真信源無失真信源編碼定理編碼定理率失真函數(shù)率失真函數(shù)信源編碼信源編碼信道編碼信道編碼限失真信源限失真信源編碼定理編碼定理 信道信道 編碼定理編碼定理密碼密碼34 主要是

23、研究信息傳輸和處理問題。主要是研究信息傳輸和處理問題。除了香農(nóng)基本理論之外,還包括噪聲除了香農(nóng)基本理論之外,還包括噪聲理論、信號濾波和預測、統(tǒng)計檢測與理論、信號濾波和預測、統(tǒng)計檢測與估計理論、調(diào)制理論。后一部分內(nèi)容估計理論、調(diào)制理論。后一部分內(nèi)容以美國科學家維納以美國科學家維納(NWiener)為代為代表。表。一般信息論一般信息論 235一般信息論一般信息論香農(nóng)香農(nóng) 信息論信息論噪聲噪聲理論理論調(diào)制調(diào)制 理論理論信號濾波信號濾波預測理論預測理論統(tǒng)計檢測統(tǒng)計檢測估計理論估計理論36 雖然維納和香農(nóng)等人都是運用概雖然維納和香農(nóng)等人都是運用概率和統(tǒng)計數(shù)學的方法研究準確或近似率和統(tǒng)計數(shù)學的方法研究準確

24、或近似再現(xiàn)消息的問題,都是通信系統(tǒng)的最再現(xiàn)消息的問題,都是通信系統(tǒng)的最優(yōu)化問題。但他們之間有一個重要的優(yōu)化問題。但他們之間有一個重要的區(qū)別。區(qū)別。 37 維納研究的重點是在接收端。研究維納研究的重點是在接收端。研究消息在傳輸過程中受到干擾時,在接收消息在傳輸過程中受到干擾時,在接收端如何把消息從干擾中提取出來,并建端如何把消息從干擾中提取出來,并建立了最佳過濾理論(維納濾波器)、統(tǒng)立了最佳過濾理論(維納濾波器)、統(tǒng)計檢測與估計理論、噪聲理論等。計檢測與估計理論、噪聲理論等。 發(fā)送發(fā)送接收接收38 香農(nóng)研究的對象是從信源到信宿的香農(nóng)研究的對象是從信源到信宿的全過程,是收、發(fā)端聯(lián)合最優(yōu)化問題,全過

25、程,是收、發(fā)端聯(lián)合最優(yōu)化問題,重點是編碼。為此,發(fā)展了信息測度理重點是編碼。為此,發(fā)展了信息測度理論、信道容量理論和編碼理論等等。論、信道容量理論和編碼理論等等。 發(fā)送發(fā)送接收接收39香農(nóng)信息論的缺陷香農(nóng)信息論的缺陷 香農(nóng)定義信息的出發(fā)點是假定事物狀態(tài)可以用一個香農(nóng)定義信息的出發(fā)點是假定事物狀態(tài)可以用一個經(jīng)典集合論為基礎的概率模型來描述。實際存在的經(jīng)典集合論為基礎的概率模型來描述。實際存在的某些事物運動狀態(tài)要尋找一個合適的概率模型往往某些事物運動狀態(tài)要尋找一個合適的概率模型往往是非常困難的。某些情況下,這一模型不一定存在。是非常困難的。某些情況下,這一模型不一定存在。 香農(nóng)定義信息的度量沒有考

26、慮收信者的主觀性和主香農(nóng)定義信息的度量沒有考慮收信者的主觀性和主觀意義,也撇開了信息的具體含義、具體用途、重觀意義,也撇開了信息的具體含義、具體用途、重要程度和引起的后果等元素。這就與實際情況不完要程度和引起的后果等元素。這就與實際情況不完全一致。全一致。 香農(nóng)信息的定義和度量是科學的,能反映信息香農(nóng)信息的定義和度量是科學的,能反映信息的某些本質;但卻是有缺陷的、有局限的。這樣,的某些本質;但卻是有缺陷的、有局限的。這樣,它的適用范圍會受到嚴重影響。它的適用范圍會受到嚴重影響。40 反過來,所有研究信息的識別、控反過來,所有研究信息的識別、控制、提取、變換、傳輸、處理、存貯、制、提取、變換、傳

27、輸、處理、存貯、顯示、價值、作用、安全以及信息量的顯示、價值、作用、安全以及信息量的大小的一般規(guī)律以及實現(xiàn)這些原理的技大小的一般規(guī)律以及實現(xiàn)這些原理的技術手段的工程學科,信息論的完備和延術手段的工程學科,信息論的完備和延伸,也都屬于廣義信息論的范疇。伸,也都屬于廣義信息論的范疇。 概括說來,凡是能夠用廣義通信系概括說來,凡是能夠用廣義通信系統(tǒng)模型描述的過程或系統(tǒng),都能用信息統(tǒng)模型描述的過程或系統(tǒng),都能用信息基本理論來研究?;纠碚搧硌芯俊?廣義信息論廣義信息論 341 廣義信息論 一般信息論香農(nóng)信息論42o 統(tǒng)計信息論統(tǒng)計信息論:也稱狹義信息論也稱狹義信息論/ /香農(nóng)信息論。香農(nóng)信息論。 主要

28、研究信息測度、信道容量、信息率失真函數(shù),與這三主要研究信息測度、信道容量、信息率失真函數(shù),與這三個概念相對應的香農(nóng)三定理,信源編碼,信道編碼。個概念相對應的香農(nóng)三定理,信源編碼,信道編碼。o 工程信息論工程信息論:主要研究信息傳輸和處理問題。除香農(nóng)基本主要研究信息傳輸和處理問題。除香農(nóng)基本理論之外,還包括噪聲理論、信號濾波和預測、統(tǒng)計檢測理論之外,還包括噪聲理論、信號濾波和預測、統(tǒng)計檢測和估計理論、調(diào)制理論。后一部分內(nèi)容以維納為代表和估計理論、調(diào)制理論。后一部分內(nèi)容以維納為代表。o 廣義信息論廣義信息論:是一門綜合性的新型學科是一門綜合性的新型學科信息科學。至今信息科學。至今沒有嚴格的定義。凡

29、是能夠用廣義通信系統(tǒng)模型描述的過沒有嚴格的定義。凡是能夠用廣義通信系統(tǒng)模型描述的過程或系統(tǒng),都能用信息基本理論來研究。不僅包括一般信程或系統(tǒng),都能用信息基本理論來研究。不僅包括一般信息論的內(nèi)容,還包括如醫(yī)學、生物學、心理學、遺傳學、息論的內(nèi)容,還包括如醫(yī)學、生物學、心理學、遺傳學、神經(jīng)生理學、語言學、語義學、社會學、經(jīng)濟管理中有關神經(jīng)生理學、語言學、語義學、社會學、經(jīng)濟管理中有關信息的問題。反過來,所有研究信息的識別、控制、提取、信息的問題。反過來,所有研究信息的識別、控制、提取、變換、傳輸、處理、存儲、顯示、價值、作用和信息量的變換、傳輸、處理、存儲、顯示、價值、作用和信息量的大小的一般規(guī)律

30、以及實現(xiàn)這些原理的技術手段的工程學科,大小的一般規(guī)律以及實現(xiàn)這些原理的技術手段的工程學科,都屬于廣義信息論的范疇。都屬于廣義信息論的范疇。43香農(nóng)信息論的科學體系44 總之,人們研究信息論的目的是總之,人們研究信息論的目的是為了高效、可靠、安全并且隨心所欲為了高效、可靠、安全并且隨心所欲地交換和利用各種各樣的信息。地交換和利用各種各樣的信息。 45 信息論自誕生到現(xiàn)在不過信息論自誕生到現(xiàn)在不過6060多年,多年,在人類科學史上是相當短暫的。但它的在人類科學史上是相當短暫的。但它的發(fā)展和對學術界及人類社會的影響是相發(fā)展和對學術界及人類社會的影響是相當廣泛和深刻的。信息作為一種當廣泛和深刻的。信息

31、作為一種資源資源,如何開發(fā)、利用、共享,是人們普遍關如何開發(fā)、利用、共享,是人們普遍關心的問題。心的問題。 1.3 1.3 信息論發(fā)展簡史與信息科學信息論發(fā)展簡史與信息科學46 在人類歷史的長河中,信息傳輸和在人類歷史的長河中,信息傳輸和傳播手段經(jīng)歷了五次重大變革:傳播手段經(jīng)歷了五次重大變革:語言的產(chǎn)生。語言的產(chǎn)生。文字的產(chǎn)生。文字的產(chǎn)生。印刷術的發(fā)明。印刷術的發(fā)明。 電報、電話的發(fā)明。電報、電話的發(fā)明。 計算機技術與通信技術相結計算機技術與通信技術相結 合,促進了網(wǎng)絡通信的發(fā)展。合,促進了網(wǎng)絡通信的發(fā)展。12345471 9 2 4 年 , 奈 奎 斯 特年 , 奈 奎 斯 特(Harry

32、Nyquist) (1889-1976)解釋了解釋了48 2020世紀世紀3030年代,年代,如調(diào)頻、調(diào)相、單邊帶調(diào)制、脈沖編如調(diào)頻、調(diào)相、單邊帶調(diào)制、脈沖編碼調(diào)制和增量調(diào)制的出現(xiàn),使人們對碼調(diào)制和增量調(diào)制的出現(xiàn),使人們對信息能量、帶寬和干擾的關系有了進信息能量、帶寬和干擾的關系有了進一步的認識。一步的認識。 49 1936年,年,阿姆斯特朗阿姆斯特朗(EdwinArmstrong)指出增大帶指出增大帶寬可以使抗干擾能力加寬可以使抗干擾能力加 強,并根據(jù)這一思想提強,并根據(jù)這一思想提出了出了方法。方法。 50 1939年,年,達得利達得利(Homer Dudley)發(fā)明發(fā)明了了,指出通信所需帶

33、寬至,指出通信所需帶寬至少同待傳送消息的帶寬應該一樣。聲少同待傳送消息的帶寬應該一樣。聲碼器是最早的語音數(shù)據(jù)壓縮系統(tǒng)。這碼器是最早的語音數(shù)據(jù)壓縮系統(tǒng)。這一時期還誕生了無線電廣播和電視廣一時期還誕生了無線電廣播和電視廣播。播。 51 19281928年年,哈特萊(哈特萊(HartleyHartley)首先首先提 出 了提 出 了的 概 念 。的 概 念 。 HartleyHartley的工作給的工作給ShannonShannon很大的啟很大的啟示示, , 他在他在1941194119441944年對通信和密碼年對通信和密碼進行深入研究,用概率論和數(shù)理統(tǒng)計的進行深入研究,用概率論和數(shù)理統(tǒng)計的方法系

34、統(tǒng)地討論了通信的基本問題,得方法系統(tǒng)地討論了通信的基本問題,得出了幾個重要而帶有普遍意義的結論。出了幾個重要而帶有普遍意義的結論。52闡明通信系統(tǒng)傳遞的對象;闡明通信系統(tǒng)傳遞的對象;提出了信息熵的概念;提出了信息熵的概念;指出通信系統(tǒng)的中心問題;指出通信系統(tǒng)的中心問題;指明了解決問題的方法。指明了解決問題的方法。123453 以上這些成果以上這些成果19481948年以年以為題公開發(fā)表,為題公開發(fā)表,標志著信息論的正式誕生。標志著信息論的正式誕生。 維納維納(Wiener)在研究火控系統(tǒng)和在研究火控系統(tǒng)和人體神經(jīng)系統(tǒng)時,提出了在干擾作用下人體神經(jīng)系統(tǒng)時,提出了在干擾作用下的信息的信息,成為信息

35、論的一,成為信息論的一個重要分支。個重要分支。 54 50 年代,信息論在學術界引起了年代,信息論在學術界引起了巨大反響。巨大反響。1951年,美國無線電工程師年,美國無線電工程師協(xié)會協(xié)會(IRE)成立了信息論組,并于成立了信息論組,并于1955年正式出版了年正式出版了。 1959年,年,香農(nóng)香農(nóng)發(fā)表了發(fā)表了“保真度準則保真度準則下的離散信源編碼定理下的離散信源編碼定理”(Coding theorems for a discrete source with a fidelity criterion)系統(tǒng)地提出了)系統(tǒng)地提出了。為信源壓縮編碼的研究奠定了理論基礎為信源壓縮編碼的研究奠定了理論基礎

36、。 55 60 60 年代,年代,有了較大發(fā)有了較大發(fā)展,尤其,以展,尤其,以ViterbiViterbi譯碼為代表的譯碼方譯碼為代表的譯碼方法被美國衛(wèi)星通信系統(tǒng)采用后,使它成為法被美國衛(wèi)星通信系統(tǒng)采用后,使它成為信息論的又一重要分支。信息論的又一重要分支。 19611961年,香農(nóng)的重要論文年,香農(nóng)的重要論文“雙路通雙路通信信道信信道”開拓了開拓了的研究。的研究。19701970年以來,隨著衛(wèi)星通信、計算機通年以來,隨著衛(wèi)星通信、計算機通信網(wǎng)的迅速發(fā)展,網(wǎng)絡信息理論的研究成信網(wǎng)的迅速發(fā)展,網(wǎng)絡信息理論的研究成為當前信息論的中心研究課題之一。為當前信息論的中心研究課題之一。 56隨著通信規(guī)模的不

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論