香农第二定理（有噪信道编码定理） 1948年 如一个离散无记忆信道，信道容量为C。当信息传输率 R≤C时，只要码长足够长，总可以在输入符号集中X"找到 M(=2)个码字组成的一组码(2R,n)和相应的译码准则，使 信道输出端的平均错误译码概率达到任意小。 可能性， 如何找？ Claude 1938年在MIT获得电气工程硕士学位，硕 Elwood 士论文题目是《A Symbolic Analysis of 没有给出答案 Shannon Relay and Switching Circuits》(继电器与 1916-2001 开关电路的符号分析)。用布尔代数分析并优 化开关电路，奠定了数字电路的理论基础。 “这可能是本世纪最重要、最著名的一篇硕 士论文。”(Howard Gardner,哈佛大学 教授) 1940年在MIT获得数学博士学位，博士论 文是关于人类遗传学的，题目是《An Algebra for Theoretical Genetics) (理论 遗传学的代数学)。香农第二定理(有噪信道编码定理) 1948年 如一个离散无记忆信道，信道容量为C。当信息传输率 R≤C时，只要码长足够长，总可以在输入符号集中 找到 M 个码字组成的一组码 和相应的译码准则，使 信道输出端的平均错误译码概率达到任意小。 n X ( 2 ) nR = (2 , ) nR n 可能性， 如何找？ 没有给出答案 Claude Elwood Shannon 1916-2001 1938年在MIT获得电气工程硕士学位，硕 士论文题目是《A Symbolic Analysis of Relay and Switching Circuits》(继电器与 开关电路的符号分析)。用布尔代数分析并优 化开关电路，奠定了数字电路的理论基础。 “这可能是本世纪最重要、最著名的一篇硕 士论文。”（Howard Gardner，哈佛大学 教授） 1940年在MIT获得数学博士学位，博士论 文是关于人类遗传学的，题目是《An Algebra for Theoretical Genetics》(理论 遗传学的代数学)