信息理論與編碼

第一章　緒論
1.1　信息的基本概念　
1.1.1　信息概念的復(fù)雜性　
1.1.2　信息的定義　
1.2　信息論的研究目的和內(nèi)容　
1.2.1　信息傳輸基本模型　
1.2.2　信息論研究的內(nèi)容　
1.2.3　目前信息論的主要研究成果　
1.3　信息論的發(fā)展歷程與應(yīng)用概述　
1.3.1　信息論發(fā)展簡史　
1.3.2　信息論的應(yīng)用　
習(xí)題　
第二章　信息的度量　
2.1　信源模型　
2.2　信息的描述　
2.3　不確定性與信息　
2.3.1　自信息量　
2.3.2　聯(lián)合自信息量　
2.3.3　條件自信息量　
2.3.4　自信息量的性質(zhì)和相互關(guān)系　
2.3.5　互信息量及其性質(zhì)　
2.4　離散隨機(jī)變量的(統(tǒng)計(jì))平均不確定性度量--離散熵　
2.4.1　離散熵　
2.4.2　離散熵的性質(zhì)　
2.5　聯(lián)合熵和條件熵　
2.5.1　聯(lián)合熵　
2.5.2　條件熵　
2.5.3　各類熵之間的關(guān)系　
2.6　平均互信息量及其性質(zhì)　
2.7　離散無記憶信源的擴(kuò)展　
2.8　離散有記憶信源的熵　
2.9　馬爾可夫信源的信息熵　
2.9.1　馬爾可夫鏈　
2.9.2　馬爾可夫信源　
2.9.3　馬爾可夫信源的信息熵　
2.10　離散信源的信息(速)率和信息含量效率　
2.11　連續(xù)隨機(jī)變量的熵和平均互信息量　
2.11.1　連續(xù)隨機(jī)變量的熵　
2.11.2　連續(xù)隨機(jī)變量的聯(lián)合熵、條件熵以及平均互信息量　
2.11.3　微分熵的極大化問題　
2.11.4　連續(xù)信源的熵功率　
本章主要概念　
習(xí)題　
第三章　信道模型和信道容量　
3.1　信道模型與信道分類　
3.2　離散無記憶信道的數(shù)學(xué)模型　
3.3　概率的計(jì)算問題　
3.4　信道的疑義度、散布度和平均互信息　
3.4.1　信道的疑義度　
3.4.2　信道的散布度　
3.4.3　信道的平均互信息　
3.5　信道容量　
3.5.1　信道容量的定義　
3.5.2　離散無噪信道的信道容量　
3.5.3　離散對稱信道　
3.5.4　一般DMC達(dá)到信道容量的充要條件　
3.5.5　信道容量的迭代算法　
3.6　擴(kuò)展信道及其信道容量　
3.6.1　擴(kuò)展信道的數(shù)學(xué)模型　
3.6.2　擴(kuò)展信道的平均互信息量和信道容量　
3.7　信道的組合　
3.7.1　串聯(lián)信道　
3.7.2　獨(dú)立并聯(lián)信道　
3.8　信源與信道的匹配　
3.9　連續(xù)信道及其信道容量　
3.9.1　連續(xù)信道的數(shù)學(xué)模型　
3.9.2　加性高斯噪聲信道的信道容量　
3.9.3　一般加性噪聲信道的信道容量的界　
3.10　波形信道及其信道容量　
本章主要概念　
習(xí)題　
第四章　離散無記憶信源無失真編碼　
4.1　信源編碼概論
4.2　碼的惟一可譯性　
4.2.1　常見碼及其惟一可譯性　
4.2.2　碼樹和Kraft不等式　
4.3　定長編碼定理和定長編碼方法　
4.4　變長編碼定理　
4.5　變長編碼方法　
4.5.1　霍夫曼編碼　
4.5.2　費(fèi)諾編碼　
4.5.3　香農(nóng)編碼　
4.6　幾種實(shí)用的無失真信源編碼　
4.6.1　游程編碼　
4.6.2　算術(shù)編碼　
4.6.3　基于字典的編碼　
本章主要概念　
習(xí)題　
第五章　有噪信道編碼　
5.1　譯碼規(guī)則與錯誤概率　
5.2　兩種典型的譯碼規(guī)則　
5.3　平均差錯率與信道編碼　
5.3.1　"簡單重復(fù)"編碼　
5.3.2　對符號串編碼　
5.4　漢明距離　
5.5　有噪信道編碼定理　
5.5.1　聯(lián)合典型序列　
5.5.2　有噪信道編碼定理的證明　
5.6　Fano不等式和有噪信道編碼逆定理　
5.7　線性分組碼　
5.7.1　線性分組碼的生成矩陣和校驗(yàn)矩陣　
5.7.2　漢明距離和碼的糾、檢錯能力　
5.7.3　線性碼的伴隨式與伴隨式譯碼　
本章主要概念　
習(xí)題　
第六章　限失真信源編碼　
6.1　失真測度　
6.2　信息率失真函數(shù)及其性質(zhì)　
6.2.1　信息率失真函數(shù)的定義　
6.2.2　信息率失真函數(shù)的性質(zhì)　
6.3　限失真信源編碼定理　
6.4　信息率失真函數(shù)的計(jì)算　
6.4.1　離散信源信息率失真函數(shù)的參量表示計(jì)算方法　
6.4.2　離散信源信息率失真函數(shù)的迭代計(jì)算方法　
本章主要概念　
習(xí)題　
第七章　網(wǎng)絡(luò)信息論基礎(chǔ)　
7.1　概論　
7.2　網(wǎng)絡(luò)信道的分類　
7.3　典型信源編碼模型　
7.4　多隨機(jī)變量聯(lián)合典型序列　
7.5　相關(guān)信源編碼　
7.6　多址接入信道　
7.7　高斯多址接入信道　
7.8　廣播信道　
7.9　中繼信道　
7.10　具有邊信息的信源編碼和數(shù)據(jù)壓縮　
本章主要概念　
習(xí)題　
第八章　信息安全與密碼學(xué)基礎(chǔ)　
8.1　信息安全概述　
8.2　網(wǎng)絡(luò)模型與安全服務(wù)功能　
8.2.1　開放系統(tǒng)互聯(lián)OSI模型　
8.2.2　安全分層原則　
8.2.3　安全服務(wù)功能　
8.2.4　網(wǎng)絡(luò)安全對策　
8.3　密碼學(xué)基礎(chǔ)知識　
8.3.1　基本術(shù)語　
8.3.2　代替密碼　
8.4　密碼算法的數(shù)學(xué)背景　
8.4.1　信息論　
8.4.2　復(fù)雜性理論　
8.4.3　數(shù)論基礎(chǔ)　
8.5　數(shù)據(jù)加密標(biāo)準(zhǔn)(DES)　
8.5.1　數(shù)據(jù)加密標(biāo)準(zhǔn)的開發(fā)　
8.5.2　DES算法概要　
8.5.3　初始置換　
8.5.4　密碼運(yùn)算函數(shù)f(R,K)　
8.5.5　密鑰置換　
8.5.6　擴(kuò)展置換　
8.5.7　S盒替代　
8.5.8　P盒置換　
8.5.9　逆初始置換　
8.5.10　DES的安全性　
8.5.11　DES的硬件實(shí)現(xiàn)　
8.6　公開密鑰算法　
8.6.1　公開密鑰密碼體制　
8.6.2　背包公鑰密碼　
8.6.3　RSA公鑰加密　
8.6.4　數(shù)字簽名　
本章主要概念　
習(xí)題　
參考書目 【媒體評論】