作 者:(英)马克·凯尔伯特(Mark Kelbert) 等 著;高晖 等 译 著
定 价:89
出 版 社:机械工业出版社
出版日期:2017年01月01日
页 数:344
装 帧:平装
ISBN:9787111553526
●出版者的话
译者序
前言
第1章 信息论基础1
1.1 基本概念,Kraft不等式,Huffman编码1
1.2 熵:简介11
1.3 Shannon第一编码定理,Marko 源的熵率26
1.4 信道,解码规则,Shannon第二编码定理38
1.5 微分熵及其性质54
1.6 本章附加问题60
第2章 编码理论简介93
2.1 Hamming距离,码字的几何特征,码本规模的基本界93
2.2 Shannon第二编码定理的几何证明,码本规模的精细界104
2.3 线性码:基本构造119
2.4 Hamming码,Golay码,Reed- ller码129
2.5 循环码和代数多项式,BCH码简介139
2.6 本章附加问题158
第3章 编码理论的深层主题176
3.1 有限域入门176
3.2 Reed-Solomon编码,再论BCH编码191
3.3 再论循环码,BCH解码197
3.4 MacWilliams标识和线性规划界206
3.5 渐近好码216
3.6 本章附加问题224
第4章 信息论的深层主题242
4.1 Gauss信道242
4.2 连续时间集的渐近均分性262
4.3 Nyquist-Shannon公式270
4.4 空间点过程和网络信息论287
4.5 密码学选例与问题298
4.6 本章附加问题316
参考文献330
索引337
本书讲解信息论与编码理论,涵盖概率和代数两个方向。书中素材来自剑桥大学本科生课程“信息论”“编码与密码学”以及几门数学方向的研究生课程。全书大的特色是例题丰富,并将Shannon等科学家的学术历程贯穿其中,在透彻讲解基础知识的同时带领读者逐步探讨深层主题。
(英)马克·凯尔伯特(Mark Kelbert) 等 著;高晖 等 译 著
Mark Kelbert,英国斯望西大学数学系统计高级教师。
Yuri Suhov,剑桥大学纯数学和数学统计系荣誉教授。他还是俄罗斯科学院信息传输问题研究所的研究员。
前 言Information Theory and Coding by Example本书的素材取自剑桥大学数学荣誉学位考试的几门相关课程:本科三年级的“信息论”(该课程已历经40余年的教学与发展,期间仅仅在课程名称上略有调整),“编码与密码学”(一门新开设的简明课程,省去了繁杂的技术细节),以及一些更为前沿的第三部分课程(相当于数学硕士研究生课程)。本书的内容安排围绕以下核心概念:概率分布的熵——一种不确定性的度量(也包括随机过程的熵率——样本轨迹变化率的度量),编码——一种度量及利用随机过程中冗余信息的方法。
因此,本书的内容大致涵盖了当前全球范围内与信息论相关的典型教学素材,这些教学内容通常安排在计算机科学、电子工程以及概率与统计等学科中。然而,本书与其他著作的首要不同在于丰富的例题(其模式遵循了我们在剑桥大学出版社推出的本系列图书第一本——《Proba等