70年前他本想逃避考试，却影响了整个互联网

---

谁曾想，一次学生不想参加考试的“任性”，后来竟影响了整个互联网。

70年前MIT的一堂信息论课上，一位老师为了给学生“减压”，摆出一道选择题。

要么参加期末考试，要么写篇论文改进现有算法，自己挑。

这位老师名叫罗伯特·范诺，他没告诉学生们的是，这个“现有算法”，正是他和信息论创始人香农合著的香农-范诺编码。而为了改进算法不足，他本人已经投入大量时间进行研究。

（老师内心OS：没想到吧。）

虽然有点损，但这招还真管用。这票学生一听“交篇论文”就不用考试，拍脑袋就决定写论文，包括大卫•哈夫曼。

不选不知道，一选吓一跳。初出茅庐的哈夫曼很快意识到了老师挖的坑——这论文也太**难搞了。

这一写，就是好几个月，并且苦苦挣扎中，哈夫曼仍然一无所获。

但命运，有时候就是十分奇妙。就在哈夫曼终于放弃“逃考”，准备将论文笔记扔到垃圾桶中时，突然灵光一现！答案出现了！

哈夫曼放弃对已有编码的研究，转向新的探索，最终发现了基于有序频率二叉树编码的方法。

他提出的这一想法，效率成功超越他老师的方法论。甚至在之后的发展中，以他命名的编码方法——哈夫曼编码，直接改变了数据压缩范式。

至于当时那篇结题报告，已引用近万次。

低效的传统编码方法

1951年，正在MIT任教的罗伯特·范诺正在思考一道信息论的难题：

如何用二进制代码高效表示数字、字母或者其他符号？

当时最常见、也是最直接的方法，就是为每个字符分配一个独一无二的二进制数。

比如，字母A可能表示为01000001，！表示为 00100001，每个八位数的数字都对应一个字符。

这样一来代码容易解析，但效率极低。

另外还有种优化方法，类似于摩尔斯电码。常用字母E仅由一个点表示，但不常见的Q需要更长且更费力的“—— —— · ——”。

这种方式，会导致代码长度不一， 信息不容易被理解；而且传输中还需要在字符间加入间隙，否则就无法区分不同的字符组合。

范诺意识到，或许这两种方法的优势可以兼并之——以不同长度的二进制代码表示字符。进一步地，为避免代码“重叠”，他还构建了二叉树。

☞☞☞AI 智能聊天, 问答助手, AI 智能搜索, 免费无限量使用 DeepSeek R1 模型☜☜☜

图片

他详尽地测试了每一种排列的可能性以获得最大效率，最终得到了一种有效情况：

每条消息按照频率分为两个分支，并尽可能让两边字母使用频率基本相同。

图片

这样，常用的字符就会在更短、密度更低的分支上。

1948年，信息论之父香农在介绍信息理论的文章“通信数学理论”中提出了这一方法；不久之后，范诺也独立地以技术报告形式将其发布。故而这套方法被称作是香农-范诺编码。

但这个方法并非总是有效。像字母出现概率分别为{0.35，0.17，0.17，0.16，0.15}这种情况时，就不能给出理想编码。

范诺认为一定存在更好压缩策略。于是乎，这样的重任就交到了他的学生手里。

一次灵光乍现，一篇世纪论文

如果说，范诺教授他们的方法是从上到下构建字符树，并在成对的树枝之间尽可能保持对称。

那么哈夫曼的方法，是直接颠覆了这一过程——自下而上构建二叉树。

他认为，无论发生什么情况，在一段有效的代码中，两个最不常见的字符应该有两个最长的代码。

因此首先就确定两个最不常见的字符，将它们组合在一起作为一个分支对，然后再重复该过程，再从剩余字符中与刚刚构建的字符对中寻找最不常见的字符（对）。

ChatGPT Writer

免费 Chrome 扩展程序，使用 ChatGPT AI 生成电子邮件和消息。

106 查看详情

图片

以schoolroom为例，其中O出现了四次，S、C、H、L、R、M各出现一次。

范诺的方法，就是首先将O与另一个字母分配给左侧分支，这样一来两边都是5次总使用量，生成的编码总共27位。

图片

相比之下，哈夫曼的方法，比如就从不常见的r和m开始，将其组合成一个字母对。

图片

组合完之后，现有字符（对）包括：O（4次）、RM（2次）以及单个字母S、C、H和L。

按照出现频率划分，重复上一操作——将两个不常见的选项分组，然后更新数树和频率图。

最终，“schoolroom”变成了 11101111110000110110000101，比Fano 自上而下的方法少了1位。 

图片

虽然1位在这里并不多，但要是当扩展到数十亿字节时候，这就是一次不小的节省。

事实上，哈夫曼的方法已经被证明非常强大，据谷歌学术统计，当年论文已经被引用9570次。

图片

至于他老师的办法，却几乎没有再被使用过。

直至今天，几乎所有无损压缩方法都全部或部分使用了哈夫曼的方法，可以压缩图像、音频、表格等。它支持从PNG图像标准到无处不在的软件PKZip 的一切。

现代计算机科学先驱、图灵奖得主高德纳曾这样形容哈夫曼的成就：

在计算机科学和数据通信领域，哈夫曼编码是人们一直在使用的基本思想。

后来哈夫曼再回忆起那个「灵光乍现」时刻，当时他正准备将论文笔记扔进垃圾桶，结果突然思想汇聚，答案在脑海里出现了：

那是我生命中最奇特的时刻。

突然恍然大悟，犹如闪电一般。

并表示，如果他知道自己的教授范诺(Fano)曾与这个问题作过斗争，他可能永远都不会尝试解决这个问题，更不用说在25岁的时候就大胆去尝试。

成就与秩序感，用数学玩艺术

哈夫曼编码改变了数据压缩范式，也为其赢得了众多荣誉与奖章。

比如，1998年哈夫曼获得 IEEE 信息理论学会颁发的技术创新金禧奖、1999年获得电气和电子工程师协会 (IEEE) 颁发的理查德·汉明奖章（Richard Hamming Medal）。

不过即便如此，在他一生历程中，相比发明无损压缩方法这件事儿，最让他引以为傲的反而是这篇博士论文。

题目：The Synthesis of Sequential Switching Circuits。

图片

哈夫曼在MIT读博期间，发布这篇讨论时序开关电路的重要论文。在当时，哈夫曼几乎是首个阐述如何设计异步顺序开关电路的学者，而这一理论后来也为计算机发展提供了重要逻辑支撑。

这篇论文的发布，不仅帮助他获得富兰克林研究所的Louis E. Levy Medal，也顺理成章让他获得留校任职资格，教授关于开关电路的课程。

图片

在校期间，哈夫曼还提出一种革新的数学公式，可以在不丢失任何信息的情况下将一个二进制数序列转换成另一个二进制数序列，这项研究在当时发挥了重要作用，也为其谋得了一份重要职位。

时任贝尔实验室研究副总裁的William O. Baker将其招纳入了一个审查委员会，主要负责为国家安全局审查未来科技计划。Baker博士曾担任过艾森豪威尔、肯尼迪、约翰逊、尼克松和里根五位总统的科学顾问。

1967年已是正教授的霍夫曼选择离开MIT，加入加利福尼亚大学圣克鲁兹分校(UCSC)，期间主导创立了计算机科学系，并参与学术课程开发工作，为之后计算机科学系发展奠定重要基础。

数学可以说是哈夫曼毕生追求之一，以至于后来在搞艺术时，也离不开数学。

图片

70年代开始，哈夫曼对折纸产生浓厚兴趣，同时研究数学和折纸艺术，制作了上百件曲痕折纸作品，还专门发表论文分析曲痕折纸的数学性质，成为折纸数学领域的先驱人物。

回过头看，哈夫曼的一生赢得过无数荣誉与表彰，却从未为自己任何一项发明申请过专利。

最后，借用哈夫曼自己的一段话。

作为一名科学家和老师，我真的非常执着。如果我觉得自己还没有找到问题的最简单解决方法，我会非常不满意，这种不满会一直持续，直到我找到最佳方法为止。对我来说，这就是科学家的本质。

以上就是70年前他本想逃避考试，却影响了整个互联网的详细内容，更多请关注其它相关文章！

# 数学  # 新疆网站推广的几种方式  # 逐本的营销推广怎么做  # seo激活  # 关键词网络推广公司排名  # 灯饰网站建设哪家便宜些  # 这篇  # 罗伯特  # 自己的  # 将其  # 开源  # 香农  # 这一  # 年前  # 本想  # 互联网  # 论文  # 浦东网站推广广告  # 商城矩阵推广营销方案  # 唐山全网营销推广系统  # seo关键词论文  # 香洲网站优化 

相关栏目： 【 Google疑问12 】 【 Facebook疑问10 】 【 优化推广96088 】 【 技术知识133117 】 【 IDC资讯59369 】 【 网络运营7196 】 【 IT资讯61894 】

相关推荐： 华为大模型登Nature正刊！审稿人：让人们重新审视预报模型的未来  Stability AI 推出文生图模型 SDXL0.9，GPU要求下探至消费级水平  梦想实现！硬核科幻大片VR智能头盔即将问世  磐镭发布全新 GeForce RTX 4080 ARMOUR 显卡，售价为 9499 元  视觉中国推出AI灵感绘图功能，付费后可在“合法合规前提下使用”  前特斯拉总监、OpenAI大牛Karpathy：我被自动驾驶分了心，AI智能体才是未来！  央视报道！星纪魅族集团车载人机交互技术成世界移动通信大会焦点  1000万张照片训练AI模型 科学家找到水下定位新方法  AI生成新闻网站数量激增，正在疯狂赚取广告收入  衡水市冀州中学机器人社团在世界机器人大赛中斩获佳绩  美图吴欣鸿：希望更多人用上AI时代的影像生产力工具  AI+游戏首度大范围公布实际应用成果，AI全面来临还有多远？  本届人工智能大会上的这个“镇馆之宝”，来自长宁企业西井科技！  国宝级文物“铜兽驮跪坐人顶尊铜像”完成模拟拼接，腾讯AI立功  行业首发「超级智绘」AI故事集，TCL实业推进AI技术应用  央广车联网亮相2025世界人工智能大会  人工智能助力林草行业高质量发展  《上古卷轴5》AI高清材质包优化游戏中所有怪物  上影节直击 | AI技术降低了短片拍摄门槛？金爵奖评委不赞同  第 66 届格莱美奖规定，AI 作品将无法获得评奖资格  《爱康未来之夜嘉宾官宣，携手共赴AI未来》  AI大举入侵内容行业，哪些上市*及动漫公司进行了布局？  马斯克的幽默“现实”：AR眼镜与20美元“增强现实”哪个真实？  对话式论文阅读工具PaperMate上线，综述细节AI告诉你  「从未被制造出的最重要机器」，艾伦·图灵及图灵机那些事  2025智源大会AI安全话题备受关注，《人机对齐》新书首发  用AI技术点亮老照片：Deep Nostalgia带给照片新生动感  业内领先 四川大学华西第四医院甲状腺乳腺外科成功进入手术机器人时代  探索人工智能和物联网的动态融合  GPT-4成功战胜AI-Guardian审核系统：谷歌研究团队的人工智能抵抗人工智能  数据显示：人工智能相关专业热度上升最快 考古、美术、生物医学工程等小众专业火了  微软AR/VR专利提出使用时间复用谐振驱动产生双极性电源  Win11 AI 助手 Windows Copilot 被吐槽：套皮的 Edge 浏览器  长宁这家企业在世界人工智能大会上荣获“蓝鼎奖”  Win11 的画图应用将包含 Windows Copilot 的 AI 工具整合  微软商店 AI 摘要功能开启预览，帮助用户迅速了解应用评价  人工智能如何改变未来语言？  甲骨文与Cohere合作为企业提供生成式人工智能服务  郭帆：AI发展日新月异，或是弯道超车好莱坞的最好机会  爱设计PPT发布第二代AI一键生成PPT产品：智能、个性化、自动化  用AI升级会议体验！思必驰多款会议产品亮相全球智博会！  定义人工智能的十个关键术语  看懂AI，找到增长新势能 | 笔记侠AI峰会等你来  大疆 DJI Mini 4 Pro 无人机曝光：流线设计，有望迎来功能性提升  京东 AI 大模型官宣 7 月 13 日发布，还有重磅合作  “直击”AI新世界，智能机器人再次“火出圈”了  VR健身应用《FitXR》将取消Quest 1端会员服务  自己动手使用AI技术实现数字内容生产  有远见！华为四年前注册商标Vision Pro：苹果AR国内要改名  直击上影节 | 光线传媒董事长王长田谈新技术：未来VR放映效果可能媲美影院 

 2023-06-27