c.curionode图灵奖档案

1968 · 理论与算法

当一个比特出错时

加入适当的冗余,可以发现错误,有时还能修复它。

1968图灵奖
当一个比特出错时: 加入适当的冗余,可以发现错误,有时还能修复它。
Curionode 原创 AI 图解海报。 下方提供完整的文字版讲解。
阅读图解文字
  1. 编码

    加入有结构的校验比特。

  2. 扰动

    噪声改变某个比特。

  3. 恢复

    利用校验定位错误。

纠错码让数字存储和通信在物理器件并不完美的情况下仍然可用。

每种编码都有能力边界,能检测或修复哪些错误取决于编码设计和噪声假设。

01 · 核心想法

用日常语言理解

一个受损的比特就可能改变数字或破坏消息。理查德·汉明展示了如何精心加入校验比特,使某些错误能够被检测和纠正。他的获奖贡献还包括数值方法与自动编码系统,指向让计算更加可靠的多条路径。

为什么重要

纠错码让数字存储和通信在物理器件并不完美的情况下仍然可用。

02 · 人物

是谁让想法成为现实?

插画肖像:理查德·汉明

理查德·汉明

理查德·汉明是一位致力于提高数字计算可靠性的数学家。在贝尔实验室,他利用有规律的冗余信息开发纠错码,使某些受损的比特能够被识别和修复。他还研究数值方法和自动程序设计。图灵奖表彰的是这一组相互关联的贡献,而不仅是纠错码;他的教学也影响了几代工程师。

阅读人物介绍 ↗

03 · 延伸阅读

来自原始资料

本站原创讲解依据官方获奖记录。领域标签用于编辑导航。

  1. ACM 官方档案:Richard Hamming ↗amturing.acm.org
  2. 海德堡获奖者论坛:Richard Hamming ↗www.heidelberg-laureate-forum.org