1No.1:C. E. Shannon
克劳德·艾尔伍德·香农(Claude Elwood Shannon),美国数学家、电气工程师和密码学家,IEEE会士,美国科学院院士,美国艺术与科学院士,1916年4月30日出生于美国密歇根州,1936年毕业于密歇根大学并获得数学和电子工程学士学位,1938年和1940年在麻省理工学院分别获得电气工程硕士学位和数学博士学位。1941年加入贝尔实验室数学部,并一直工作到1972年。在此期间,1956年成为麻省理工学院客座教授,并于1958年成为终生教授,1978年退休。Shannon于2001年2月24日在美国马萨诸塞州去世。
Shannon的大部分时间是在贝尔实验室和麻省理工学院度过的。1948年他发表了一篇重要论文《通信的数学理论》,阐明了通信的基本问题,给出了通信系统的模型,提出了信息量的数学表达式,解决了信道容量、信源统计特性、信源编码、信道编码等一系列基本技术问题。Shannon也因此一鸣惊人,被誉为“信息论之父”。
Shannon还在其硕士论文《继电器与开关电路的符号分析(A Symbolic Analysis of Relay and Switching Circuits)》中,将布尔代数的“真”与“假”和电路系统的“开”与“关”对应起来,用1和0表示,使用布尔代数分析并优化开关电路,奠定了数字电路的理论基础。哈佛大学的Howard Gardner教授说,“这可能是本世纪(指20世纪)最重要、最著名的一篇硕士论文。”
1949年Shannon发表了另一篇重要论文《保密系统的通信理论》,使保密通信由艺术变成科学,开辟了用信息论研究密码学的新方向,奠定了密码学的理论基础。
2No.2:D. A. Huffman
戴维·艾尔伯特·霍夫曼(David Albert Huffman),美国数学家,计算机科学家,IEEE会士。1925年8月9日出生于美国俄亥俄州,1944年毕业于俄亥俄州立大学并获得电气工程学士学位。在美国海军服役两年后,返回到俄亥俄州立大学,并在1949年获得俄亥俄州立大学电气工程硕士学位。1953年完成了博士论文《时序开关电路综合(The Synthesis of Sequential Switching Circuits)》,并获得麻省理工学院电气工程博士学位。
Huffman于 1953年在麻省理工学院任教,1962晋升为教授。1967年成为加州大学圣克鲁斯分校教授,是该校计算机科学系的创始人。1994退休后成为名誉教授。
Huffman最著名的成就是发明了著名的Huffman编码。该项成果是1952年他的博士研究生课程考试的论文的主要内容,当时的授课老师是R. M. Fano教授。Huffman编码核心成果以论文《一种最小冗余码的构造方法(A Method for the Construction of Minimum-Redundancy Codes)》公开发表。此外,Huffman在有限状态自动机、开关电路、异步过程和信号设计领域有杰出的贡献。
Huffman于1998年获得IEEE信息理论学会纪念信息论创立50周年技术创新金奖,于1999年获得IEEE Hamming 奖。今天,Huffman编码已经广泛应用于各类数据存储、数据传输和数据检索系统中。
3No.3:A. Lempel
亚伯拉罕·兰培尔(Abraham Lempel),以色列计算机科学家,IEEE会士。1936年2月10日出生于波兰利沃夫(今乌克兰利沃夫),就读于以色列理工学院并于1963年获得学士学位,1965年获得硕士学位和1967年获得博士学位。自1977年以来,他一直在以色列理工学院担任全职教授,现在是以色列理工学院名誉教授。
他与J. Ziv一起于1977年发表了著名论文《一种序列数据压缩的通用算法(A Universal Algorithm for Sequential Data Compression)》,发明了著名的LZ编码——一种通用的无损压缩编码方法。这种编码算法及其改进算法已经广泛应用于图像压缩、文本压缩、DNA数据压缩和UNIX操作系统中的标准文件压缩技术中。我们通常使用的计算机通用压缩软件,如ARC、RAR、ZIP等格式就是以LZ算法为核心技术实现的。
Lempel于2007年获得IEEE Hamming 奖,于1998年获得IEEE信息理论学会纪念信息论创立50周年技术创新金奖。
想成为这方面的专家,就站在巨人的肩膀上,开始学习《信息论基础及应用》吧!
★本书强调信息论中物理概念和结论的理解与掌握,简化繁琐的数学推导,注重使用明确、直观的物理概念,增加了大量实例,力求让讲述的内容理论联系实际。
★每章附有大量的思考题和习题,便于教学和读者自学。