信息论与密码学

总序
前言
第1章 绪论
1．1 几个概念和信息论的研究内容
1．2 概率论相关知识
1．2．1 概率空间与随机变量
1．2．2 事件独立性与联合概率空间
1．2．3 离散概率空间
1．2．4 随机序列与马尔可夫链
1．2．5 伯努利试验与伯努利大数定律
1．3 凸函数与詹森不等式
习题1

第2章 离散信源及其数量关系
2．1 离散信源与信息的数学模型
2．1．1 发出仅含一个符号的信息的信源
2．1．2 发出N个符号的信息的信源
2．1．3 离散信源
2．1．4 离散平稳信源
2．1．5 马尔可夫信源
2．1．6 离散平稳无记忆信源
2．2 事件的信息量
2．3 平均自信息——熵
2．3．1 熵的定义
2．3．2 熵的性质
2．3．3 离散平稳信源的极限熵
2．3．4 m阶马尔可夫信源的极限熵
2．3．5 离散平稳无记忆信源的极限熵
习题2

第3章 信源编码
3．1 编码定义及相关概念
3．2 扩展编码与简单等长无错编码
3．2．1 扩展编码
3．2．2 简单等长无错编码
3．2．3 分组等长编码
3．3 离散平稳无记忆信源的等长编码
3．3．1 典型序列与渐进等分割性
3．3．2 等长编码定理
3．4 离散平稳信源的不等长编码
3．4．1 即时码的定义
3．4．2 码树与即时码的构造
3．4．3 即时码的存在定理
3．4．4 离散平稳信源的不等长编码举例及存在问题
3．5 佳码与近似 佳码
3．5．1 平均码长
3．5．2 佳码
3．5．3 离散平稳无记忆信源的近似 佳即时码
3．5．4 一般离散平稳信源的近似 佳即时码
3．5．5 m阶马尔可夫信源的近似 佳即时码
3．5．6 霍夫曼码
习题3