信息論與密碼學(xué)

總序
前言
第1章 緒論
1.1 幾個(gè)概念和信息論的研究?jī)?nèi)容
1.2 概率論相關(guān)知識(shí)
1.2.1 概率空間與隨機(jī)變量
1.2.2 事件獨(dú)立性與聯(lián)合概率空間
1.2.3 離散概率空間
1.2.4 隨機(jī)序列與馬爾可夫鏈
1.2.5 伯努利試驗(yàn)與伯努利大數(shù)定律
1.3 凸函數(shù)與詹森不等式
習(xí)題1
第2章 離散信源及其數(shù)量關(guān)系
2.1 離散信源與信息的數(shù)學(xué)模型
2.1.1 發(fā)出僅含一個(gè)符號(hào)的信息的信源
2.1.2 發(fā)出N個(gè)符號(hào)的信息的信源
2.1.3 離散信源
2.1.4 離散平穩(wěn)信源
2.1.5 馬爾可夫信源
2.1.6 離散平穩(wěn)無(wú)記憶信源
2.2 事件的信息量
2.3 平均自信息——熵
2.3.1 熵的定義
2.3.2 熵的性質(zhì)
2.3.3 離散平穩(wěn)信源的極限熵
2.3.4 m階馬爾可夫信源的極限熵
2.3.5 離散平穩(wěn)無(wú)記憶信源的極限熵
習(xí)題2
第3章 信源編碼
3.1 編碼定義及相關(guān)概念
3.2 擴(kuò)展編碼與簡(jiǎn)單等長(zhǎng)無(wú)錯(cuò)編碼
3.2.1 擴(kuò)展編碼
3.2.2 簡(jiǎn)單等長(zhǎng)無(wú)錯(cuò)編碼
3.2.3 分組等長(zhǎng)編碼
3.3 離散平穩(wěn)無(wú)記憶信源的等長(zhǎng)編碼
3.3.1 典型序列與漸進(jìn)等分割性
3.3.2 等長(zhǎng)編碼定理
3.4 離散平穩(wěn)信源的不等長(zhǎng)編碼
3.4.1 即時(shí)碼的定義
3.4.2 碼樹(shù)與即時(shí)碼的構(gòu)造
3.4.3 即時(shí)碼的存在定理
3.4.4 離散平穩(wěn)信源的不等長(zhǎng)編碼舉例及存在問(wèn)題
3.5 最佳碼與近似最佳碼
3.5.1 平均碼長(zhǎng)
3.5.2 最佳碼
3.5.3 離散平穩(wěn)無(wú)記憶信源的近似最佳即時(shí)碼
3.5.4 一般離散平穩(wěn)信源的近似最佳即時(shí)碼
3.5.5 m階馬爾可夫信源的近似最佳即時(shí)碼
3.5.6 霍夫曼碼
習(xí)題3
第4章 離散信道及其數(shù)量關(guān)系
4.1 信道的數(shù)學(xué)模型
4.2 互信息
4.2.1 互信息的概念
4.2.2 互信息的性質(zhì)
4.3 信道容量
4.3.1 信道容量的概念
4.3.2 信道容量的計(jì)算
習(xí)題4
第5章 信道編碼
5.1 信道編碼的基礎(chǔ)理論
5.1.1 信道編碼概述
5.1.2 信道譯碼方式及譯碼準(zhǔn)則
5.1.3 漸近等分割性與信道編碼定理
5.2 群碼
5.2.1 分組編碼
5.2.2 群及模2運(yùn)算
5.2.3 群碼的構(gòu)造
5.2.4 群碼的應(yīng)用舉例
……
第6章 密碼學(xué)
參考文獻(xiàn)
習(xí)題參考答案