《劍橋大學真題精解》是於2017年1月機械工業出版社出版的一本圖書,作者是馬克·凱爾伯特。
基本介紹
- 書名:劍橋大學真題精解
- 作者:馬克·凱爾伯特
- 出版社:機械工業出版社
- 出版時間:2017年1月
內容簡介
機率與代數。這兩個方向往往出現在不同的課程和教材中,而本書跨越了不同科研領域的界限,這與作者多年來的研究和教學風格密不可分。
劍橋真題解析。多數資訊理論專著側重理論分析,而本書包含大量例題,它們有些來自劍橋大學課堂練習,有些則是學位考試真題,並配有詳盡解答。
科學巨匠之路。踏上Shannon、Markov、Hamming等科學家的學術歷程,這裡既有劃時代論文的光芒,也有學術觀點的爭鳴,鮮明的態度賦予科學以溫度。
兩大思維——站在數學的肩膀上
跨學科思維。作者曾工作於俄羅斯科學院與劍橋大學,它們都具有跨學科研究的優良傳統,這種思維方式不僅滋養著雲集其中的智者,也間接塑造了本書的精妙。
數學思維。儘管在套用研究中頗有建樹,但作者卻毫不掩飾自己骨子裡的數學基因,並且認為在當今世界中,數學思維依然是我們生存和自我完善的重要方式。
圖書目錄
1.1 基本概念,Kraft不等式,Huffman編碼1
1.2 熵:簡介11
1.3 Shannon第一編碼定理,Markov信源的熵率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-Muller碼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