本书是21世纪大学新型参考教材系列之一,书中主要讲解信息传输与编码理论、信息量、信源编码、信道编码、纠错编码、密码等。
作者均为工作在专业教学科研第一线的专家教授,书中内容新颖、重点突出,文字叙述深入浅出、流畅易懂。书中穿插有“篇外话”可作为正文内容的补充说明。各章末均有练习题,书后附有练习题解答。
本书可供大学生、硕士生及科技工作者阅读参考。
样章试读
目录
- 1 信息传输与编码理论基础
1.1 信息论所关注的信息特征
1.2 信息通信的信道模型
1.3 信源模型与信道模型
1.4 本书的结构
练习题
2 信息量
2.1 信息的定义
2.2 信息量
2.3 互信息量与相对信息熵
2.4 信源熵
2.5 数据处理与互信息量间关系之研究
练习题
3 信源编码
3.1 信源编码的必要性
3.2 编码
3.3 译码条件的研究
3.4 克劳夫特不等式的推导
3.5 最优信源码性质的研究
3.6 哈夫曼码的构成
3.7 通用编码
练习题
4 信道编码
4.1 纠错
4.2 信道容量
4.3 信道容量的计算
4.4 信道编码定理的推导
4.5 信道编码定理的意义
4.6 信道输入的制约
4.7 对于输入制约信道的编码定理
练习题
5 纠错编码
5.1 汉明距离与最优译码方法
5.2 最小距离与纠错能力
5.3 线性码
5.4 由奇偶校验矩阵求出最小距离
5.5 汉明码
5.6 如何进行线性编码
5.7 伴随式译码法
5.8 循环码
5.9 用多项式表示循环码
5.10 用移位寄存器构成编码器与伴随式计算电路
5.11 纠正2个错误的编码
5.12 BCH码的译码算法
5.13 卷积码
练习题
6 密码
6.1 幂运算快
6.2 费尔马小定理的理解
6.3 何谓原始元
6.4 素数的判定
6.5 离散对数计算的难题
6.6 单向函数的单向性
6.7 Diffie-Hellman密钥事前配送方式
6.8 ElGamal密码系统
6.9 RSA密码系统
6.10 扩展欧几里德算法
6.11 RSA密码的合法性
6.12 RSA密码的安全性
6.13 因子难以分解
6.14 认证与数字签名
6.15 椭圆曲线密码
6.16 对称钥密码系统
练习题
练习题解答
参考文献
篇外话
作为工程学研究对象的智能
在各种领域中表现的“熵”
各种压缩方法与压缩软件
塔玻码的发现
代数几何码
塔玻码
UHIX工作平台上的通行字加密