本書系統而又全面地介紹了信息論的基礎理論、方法以及近年來發(fā)展的新成果。內容包括信源、信息的度量,互信息,信源編碼和Huffman最優(yōu)編碼,離散信道編碼定理,線性碼,率失真理論,最大熵原理和最小鑒別信息原理,Lempel-Ziv編碼方法,以及密碼學的基礎知識等。
前言
第1章 概論
1.1 信息理論的基本內容
1.2 信息理論的發(fā)展簡史
1.3 控制論、信息論與系統論
1.4 信息理論的應用
第2章 信息與熵
2.1 信源熵
2.2 聯合熵與條件熵
2.3 熵函數的唯一性
2.4 熵函數的性質
2.5 連續(xù)型隨機變量的熵
2.6 意義信息和加權熵
2.7 Renyi熵與Tsallis熵
習題 前言
第1章 概論
1.1 信息理論的基本內容
1.2 信息理論的發(fā)展簡史
1.3 控制論、信息論與系統論
1.4 信息理論的應用
第2章 信息與熵
2.1 信源熵
2.2 聯合熵與條件熵
2.3 熵函數的唯一性
2.4 熵函數的性質
2.5 連續(xù)型隨機變量的熵
2.6 意義信息和加權熵
2.7 Renyi熵與Tsallis熵
習題
第3章 互信息
3.1 平均互信息
3.1.1 事件的互信息
3.1.2 多隨機變量下條件互信息與聯合事件的互信息
3.1.3 平均互信息
3.2 互信息與其他熵之間的關系
3.2.1 互信息的等價定義
3.2.2 熵之間的關系
3.3 多個隨機變量的互信息
3.3.1 兩組隨機變量之間的互信息
3.3.2 條件互信息
3.3.3 隨機向量中各隨機變量之間的互信息
3.4 互信息函數的性質
3.5 連續(xù)型隨機變量的互信息
習題
第4章 離散信源的無錯編碼
4.1 信源與信源編碼簡介
4.1.1 信源
4.1.2 信源的分類
4.1.3 信源編碼
4.2 無記憶信源的漸近等同分割性與定長編碼定理
4.2.1 漸近等同分割性(AEP)
4.2.2 定長編碼定理
4.3 離散無記憶信源的變長編碼
4.3.1 前綴碼與Kraft不等式
4.3.2 Huffman編碼與最優(yōu)編碼定理
4.3.3 常用變長編碼
4.4 離散平穩(wěn)信源及其編碼定理
4.4.1 平穩(wěn)信源的熵率及冗余度
4.4.2 平穩(wěn)信源的編碼定理
4.5 馬爾可夫信源及其編碼
4.5.1 馬爾可夫信源
4.5.2 馬爾可夫信源的編碼
習題
第5章 離散無記憶信道的編碼理論
5.1 信道容量
5.1.1 信道容量的定義和例子
5.1.2 離散無記憶信道容量的有關性質
5.1.3 某些簡單情況下信道容量的計算
5.1.4 轉移概率可逆時信道容量的計算
5.1.5 離散無記憶信道容量的迭代計算
5.1.6 達到信道容量時輸入輸出字母概率分布的唯一性
5.2 信道編碼
5.2.1 信道編碼概述
5.2.2 聯合典型序列
5.3 信道編碼定理
5.3.1 信道編碼定理的證明
5.3.2 Fano不等式和逆編碼定理
5.3.3 信源一信道聯合編碼
5.4 高斯信道
5.4.1 高斯信道容量
5.4.2 高斯信道編碼定理
5.4.3 高斯信道編碼定理的逆定理
5.5 級聯信道和并聯信息的信道容量
5.5.1 級聯信道
5.5.2 并聯信道
5.6 信道編碼實例
5.6.1 重復碼
5.6.2 Hamming碼
習題
第6章 線性碼
6.1 線性分組碼的定義及表示
6.2 系統編碼和校驗矩陣
6.3 系統編碼及其最優(yōu)譯碼的實現
6.4 線性碼的差錯概率及糾錯能力
第7章 信源的率失真函數與熵壓縮編碼
7.1 熵壓縮編碼和信源的率失真函數
7.2 率失真函數的基本性質
7.3 對離散信源求解率失真函數的迭代算法
習題
第8章 最大熵原理與最小鑒別信息原理
8.1 最大熵原理
8.1.1 最大熵原理的提出
8.1.2 最大熵原理的合理性
8.1.3 最大熵譜估計
8.2 鑒別信息
8.2.1 鑒別信息的定義
8.2.2 鑒別信息的性質
8.3 最小鑒別信息原理
8.3.1 最小鑒別信息原理
8.3.2 獨立分量分析
習題
第9章 組合信息與算法信息
9.1 自適應統計編碼
9.2 組合信息
9.2.1 基于組合的信息度量
9.2.2 Fitingof通用編碼
9.3 算法信息
9.3.1 Kolmogorov算法熵
9.3.2 算法熵的不可計算性
9.3.3 Lewpel—Ziv通用編碼
9.3.4 Kieffer—Yang通用編碼
9.4 近似熵與樣本熵
習題
第10章 密碼學引論
10.1 古典密碼學
10.1.1 古典密碼舉例
10.1.2 古典密碼分析
10.2 基于信息論的密碼學
10.2.1 完全保密
10.2.2 唯一解距離
10.2.3 實用安全性
10.3 數據加密標準(DES)
10.3.1 DES的描述
10.3.2 DES的討論
10.4 其他
10.4.1 公開鑰密碼系統
10.4.2 認證系統
10.4.3 數字簽名
10.4.4 密鑰的管理
10.4.5 電子貨幣
部分習題解答或提示
參考文獻