O不等式 联合典型序列 无失真信道编码定理
第九讲 限失真信源编码定理与多用户信息论
1. 信息率失真函数 2. 限失真信源编码定理 3. 相关信源编码 4. 多址信道和广播信道
第十讲
1. 2. 3.
通信系统的保密理论 完全保密性 理论保密性 实际保密性
信息论基础
2011 年 3 月
教材和参考书:
傅祖芸 编著《信息论-基础理论与应用》, 电子工业出版社,2006,第二版.
孟庆生《信息论》,西安交通大学,1986。
(数学家写的研究生教材,含编码和密码)
朱雪龙《应用信息论基础》,清华大学出版社,2000。
(研究生教材,面向电子类,含编码方法。)
王育民、梁传甲《信息与编码理论》,西电教材。
因为每个p<1,所以它们的以不小于1的数为底的 对数是不大于零的。
3、确定性: H (1,0, 0) 0
确定的事物是无信息可言的。有一个符号概率为1 的信源,其熵为0。
4、扩展性:
lim
0
H
(
p1,
p2
,
pq , ) H ( p1, p2,
pq )
lim log 0
0
(0 概率的事件信息量为0 ?)
香农第一定理以及各种信源编码方法 。 3、围绕信道编码所展开的讨论。它给出了信息传输率、
信道容量等概念,最主要的结论是香农第二定理,以及 基于该定理的各种信道编码,如分组码、卷积码等。 4、围绕带限信道传输的能力所展开的讨论,最主要的结论 是信道容量公式,即香农公式。
5、 基于信息传输时允许一定程度的失真和差错所展开 的讨论。由此得到信息率失真理论、香农第三定理、 信息价值等。这是目前还在不断发展和完善的理论, 在通信以外得学科不断得到应用。