定 價:20.4 元
叢書名:普通高等教育“十一五”國家級規(guī)劃教材·普通高等學校信息與計算機專業(yè)系列叢書
- 作者:葉中行 著
- 出版時間:2007/7/1
- ISBN:9787040217957
- 出 版 社:高等教育出版社
- 中圖法分類:G201
- 頁碼:207
- 紙張:膠版紙
- 版次:2
- 開本:16K
《信息論基礎》自2003年第一版以來,為國內百余所高校不同的專業(yè)作為信息論課程教材使用。本次修訂,作者吸取了使用者多方面的寶貴意見,并對《信息論基礎》進行了全面的審查,對各章內容進行了一些必要的增刪或改寫,在“網(wǎng)絡信息理論”一章中增加了近幾年迅速發(fā)展起來的“網(wǎng)絡編碼”的內容。內容編排上力求深入淺出,在講授信息論的基本理論的同時也介紹信息論的一些前沿理論和最新進展,如網(wǎng)絡信息理論和網(wǎng)絡編碼等,還介紹了信息論在其他領域中的一些應用。
全書結構緊湊,簡明扼要,推導嚴密,語言順暢。內容主要包括隨機變量的信息度量、隨機過程的信息度量和漸近等分性、數(shù)據(jù)壓縮和信源編碼、數(shù)據(jù)可靠傳輸和信道編碼、限失真數(shù)據(jù)壓縮和率失真理論、連續(xù)信源與信道理論、網(wǎng)絡信息理論和網(wǎng)絡編碼、信息論的應用等。作者還編輯了習題供各校授課教師參考使用。
《信息論基礎》可作為高等學校信息與計算科學專業(yè)、數(shù)學與應用數(shù)學專業(yè)教材,也可供其他專業(yè)“信息論基礎”課程選用。
本書結構緊湊,簡明扼要,推導嚴密,語言順暢。內容主要包括隨機變量的信息度量、隨機過程的信息度量和漸近等分性、數(shù)據(jù)壓縮和信源編碼、數(shù)據(jù)可靠傳輸和信道編碼、限失真數(shù)據(jù)壓縮和率失真理論、連續(xù)信源與信道理論、網(wǎng)絡信息理論和網(wǎng)絡編碼、信息論的應用等。作者還編輯了習題供各校授課教師參考使用。本書可作為高等學校信息與計算科學專業(yè)、數(shù)學與應用數(shù)學專業(yè)教材,也可供其他專業(yè)“信息論基礎”課程選用。
本書自2003年1月出版以來先后五次印刷,被國內百余所高校的信息與計算科學專業(yè)、數(shù)學與應用數(shù)學專業(yè)及其他專業(yè)選作“信息論基礎”課程的教材,在使用過程中一些院校的師生對本教材提出了一些寶貴的修改意見。因此在本教材人選教育部十一五規(guī)劃教材之際,作者對本書進行了全面的核查,對各章內容進行了一些必要的增刪或改寫,在“網(wǎng)絡信息理論”一章中增加了近幾年迅速發(fā)展起來的“網(wǎng)絡編碼(networkcoding)”的內容。
近年來隨著交叉學科和邊緣學科的發(fā)展,信息論也得到新的推廣和應用,這些新推廣和應用為信息論的發(fā)展注入了新的活力,近年來國內出版的一些信息論教材也從不同的角度、以不同的深度介紹了信息論的一些應用,我們在結束本書時以提綱挈領的方式簡要地介紹信息論的若干推廣和應用,并給出相關的參考文獻。
自本書出版以來,國內又有一些不同風格、內容各有千秋的信息論教材面世,因此作者在修改本書時除保持原有的結構緊湊、語言簡潔的特點外,在新增部分盡量避免與其他教材重復雷同,使本書和其他教材具有一定的互補性,讀者可以按照自己的需要選擇適當?shù)慕滩摹?br />
作者感謝蔡寧提供了有關“網(wǎng)絡編碼”的文獻,感謝在使用本書第一版后向作者反饋信息的讀者,并特別感謝高等教育出版社和上海交通大學教務處的支持,使本書的再版成為可能。
第1章 隨機變量的信息度量
§1.1 自信息
§1.2 熵、聯(lián)合熵、條件熵
§1.3 相對熵和互信息
§1.4 信息量的一些基本性質
§1.5 廣義熵
習題一
第2章 隨機過程的信息度量和漸近等分性
§2.1 信源和隨機過程的基本概念
§2.2 隨機過程的信息度量
§2.3 漸近等分性質
§2.4 漸近等分性在數(shù)據(jù)壓縮中的應用——信源編碼定理
§2.5 Shannon—McMillan—Breiman定理
習題二
第3章 數(shù)據(jù)壓縮和信源編碼
§3.1 等長碼
§3.2 變長編碼
§3.3 哈夫曼(Huffman)碼
§3.4 算術碼
§3.4.1 香農(nóng)一費諾碼
§3.4.2 自適應算術碼
§3.5 通用信源編碼
§3.5.1 Lz算法
§3.5.2 LZW(LempeL-Ziv-Welch)算法
§3.5.3 Kieffer-YaIlg算法(基于語法的普適信源壓縮算法)
習題三
第4章 數(shù)據(jù)可靠傳輸和信道編碼
§4.1 離散無記憶信道和信道容量
§4.2 信道容量的計算
§4.2.1 拉格朗日乘子法
§4.2.2 信道容量的迭代算法
§4.3 信道編碼理論
§4.3.1 一些定義和概念
§4.3.2 聯(lián)合典型序列
§4.3.3 信道編碼定理
§4.4 帶反饋的信道模型
§4.5 聯(lián)合信源——信道編碼定理
§4.6 線性分組碼
習題四
第5章 限失真信源編碼和率失真函數(shù)
§5.1 限失真信源編碼模型和率失真函數(shù)
§5.1.1 限失真信源編碼模型和率失真函數(shù)定義
§5.1.2 率失真函數(shù)的性質
§5.1.3 平穩(wěn)信源的率失真函數(shù)
§5.2 率失真函數(shù)的計算
§5.2.1 一個簡單的例子
§5.2.2 拉格朗日乘子法
§5.2.3 迭代算法
§5.3 限失真信源編碼定理
習題五
第6章 連續(xù)信源和信道編碼理論
§6.1 可微熵
§6.2 相對熵和互信息
§6.3 連續(xù)信源的率失真函數(shù)
§6.3.1 率失真函數(shù)和失真率函數(shù)
§6.3.2 高斯信源的率失真函數(shù)
§6.3.3 一般連續(xù)信源的率失真函數(shù)
§6.4 高斯信道
§6.4.1 有加性噪聲的信道模型和信道容量
§6.4.2 復合高斯信道和平穩(wěn)高斯信道
習題六
第7章 網(wǎng)絡信息理論
§7.1 網(wǎng)絡通信模型
§7.2 多變量聯(lián)合典型序列
§7.3 多址信道
§7.3.1 二址信道模型和編碼定理
§7.3.2 多址信道容量區(qū)域的計算
§7.3.3 高斯多址信道
§7.4 相關信源編碼
§7.4.1 Slepian-Wolf模型
§7.5 相關信源和多址信疲乏復合編碼問題
§7.6 網(wǎng)絡編碼
§7.6.1 幾個例子
§7.6.2 最大流最小截定理
§7.6.3 線性網(wǎng)絡編碼
習題七
后記:信息論的推廣和應用
參考文獻