丹尼斯·范诺（Robert Mario Fano，1917年11月11日－2016年7月13日），美籍意大利裔计算机科学家、信息理论家，麻省理工学院教授。他以提出“范诺编码”（一种前缀编码算法）和参与开发“时分计算机系统”而闻名，与克劳德·香农合作推动了信息论早期发展。范诺也是学生托马斯·哈夫曼的导师，后者在课程作业中发明了更优的哈夫曼编码。他的研究工作横跨通信理论、计算机架构和教育改革，对数字通信和编程语言设计产生了深远影响。
1 生平
1.1 早期生活与教育
1.1.1 家庭背景与移民经历
丹尼斯·范诺于1917年11月11日出生在意大利都灵的一个犹太家庭。父亲是数学教授，母亲出身书香门第。1939年，由于意大利法西斯政权推行种族歧视政策，范诺一家被迫移居美国。这段移民经历让他深刻体会到身份认同的困惑，也磨炼了他在逆境中钻研科学的韧性。抵达美国后，范诺先在波士顿短暂适应，随后进入麻省理工学院求学。
1.1.2 麻省理工学院求学阶段
范诺于1939年进入麻省理工学院电气工程系学习，1941年获得学士学位。因二战爆发，他中断了博士学习，参与军事科研项目。1947年，范诺在麻省理工学院完成博士学业，论文题目涉及微波网络的理论分析。求学期间，他受到学院“动手实践”文化的影响，这为他日后的计算机系统研究埋下了种子。
1.2 学术生涯
1.2.1 从雷达研究到信息论转向
二战期间，范诺在麻省理工学院辐射实验室从事雷达系统研究，专注于信号处理与脉冲压缩。这段经历让他对通信中的噪声和不确定性产生浓厚兴趣。战后，他结识了同在辐射实验室工作的克劳德·香农。香农于1948年发表《通信的数学理论》后，范诺成为最早理解其重要性的学术同行之一。1949年，范诺与香农合作发表了关于信息论基础的重要论文，正式将自己的研究重心从雷达转向信息论。
1.2.2 在麻省理工学院任教的岁月
范诺于1947年加入麻省理工学院电气工程系，1950年晋升副教授，1956年成为正教授。他在麻省理工学院执教近四十年，直到1984年退休。
1.2.2.1 教学理念与课程改革
范诺坚信“教是最好的学”，在课堂上推行“由做而学”（learning by doing）的理念。他主导了麻省理工学院电气工程课程的现代化改革，将抽象的信息论概念引入本科教学，并设计了一系列带有强制实验的课程。范诺还鼓励学生质疑教条，经常在课堂上抛出未解的问题——其中一个问题直接催生了哈夫曼编码。
1.2.2.2 指导托马斯·哈夫曼
1951年，范诺在信息论课程中给学生布置了一项期末课题：寻找最有效的二进制编码方法。当时范诺本人已有“范诺编码”，但他并未给出答案，而是希望学生独立探索。学生托马斯·哈夫曼最终提交了一种递归构造最优前缀码的算法——即后来的哈夫曼编码。范诺看到后大为赞赏，不仅给了最高分，还帮助哈夫曼将成果发表。这段“老师挖坑、学生填坑”的轶事在计算机科学界广为流传。
1.3 晚年与逝世
范诺于1984年退休，之后仍活跃于学术交流，偶尔在MIT发表讲座。他晚年酷爱古典音乐，曾在访谈中打趣说“编码和交响乐的内在结构是一回事”。2016年7月13日，范诺在马萨诸塞州纳蒂克的家中去世，享年98岁。麻省理工学院降半旗致哀，信息论界痛失一位奠基人。
2 主要科学贡献
2.1 信息论方向
2.1.1 范诺不等式
范诺不等式是信息论中关于平均码长下界的重要结论。它指出：对于任何唯一可译的变长编码，平均码长不能小于信源熵减去信源概率的某种对数损失。该不等式在1952年由范诺独立证明，成为分析编码效率的经典工具。不过，这个不等式给出的下界通常比香农的“信源编码定理”的更宽松，因此在实用中常被更紧的界限替代——但它在理论推导中依然有重要地位，堪称“虽然不完美，但值得记住”的公式。
2.1.2 范诺编码算法
范诺编码是一种基于信源符号概率的前缀编码构建方法。其基本思想是：将符号按概率降序排列，然后递归地将符号集分成两个概率尽可能相等的子集，分别赋予0和1的码字前缀，直至每个子集只剩一个符号。
2.1.2.1 算法原理与局限性
算法的核心步骤是“分裂—赋值”：每次划分时寻找使左右概率和差最小的分割点。这种贪心策略可以保证生成的码字是前缀码，但并不保证最优——即平均码长不一定最小。例如，对于概率分布{0.4, 0.35, 0.2, 0.05}，范诺编码的结果就达不到哈夫曼编码的效能。此外，算法在每次分裂时需要遍历符号以寻找最优分割，时间复杂度为O(n log n)（基于排序），效率尚可。主要局限在于非最优性，以及对于等概率符号数量为2的幂时效果较好，否则可能产生冗余。
2.1.2.2 与哈夫曼编码的对比
哈夫曼编码同样属于前缀编码，但采用自底向上的合并策略（构建最小权重的二叉树），从而保证了平均码长最小。范诺编码则是自顶向下的分裂策略，两者方向相反。性能上，哈夫曼编码始终优于或等于范诺编码（范诺编码可以理解为一种启发式近似）。由于这个原因，范诺编码在实际应用中几乎被哈夫曼编码取代，但在教学和理论探讨中仍被作为“不够好但很聪明”的经典案例。
2.2 计算机系统方向
2.2.1 时分计算机系统（Project MAC）
20世纪60年代初，范诺加入麻省理工学院的Project MAC（Multi-Access Computing）项目，领导了“时分计算系统”的设计与实现。该系统的核心思想是让多个用户通过终端同时共享一台计算机的CPU资源，通过时间片轮转的方式实现交互式操作。范诺主导了CTSS（兼容分时系统）的早期架构设计，并推动开发了Multics操作系统（与贝尔实验室、通用电气合作）。尽管Multics商业上未成功，但它深刻影响了后来的Unix等系统。范诺因此在计算机操作系统领域享有“分时先驱”的声誉。
2.2.2 早期多用户操作系统设计思想
范诺在多用户操作系统设计中强调“简单可靠”和“硬件资源复用”两大原则。他提出操作系统应作为资源管理器，公平分配处理器、内存和外设。他还主张系统应具备动态调度能力，使用户在感知层面上获得“独享”机器的体验。这些思想在当时极具前瞻性，直接反映在CTSS的调度算法和内存保护机制中。范诺还曾幽默地比喻：“分时系统就像一场永不结束的自助餐——每桌的时间片有限，但所有客人都能吃饱。”
3 著作与影响
3.1 代表性论文与书籍
3.1.1 《信息论》相关教材
范诺于1961年出版了教材《信息论：传输与存储信息》，这是最早系统阐述信息论的教科书之一。书中清晰解释了香农的三大定理、编码方法和噪声模型，被多所大学采用。该教材语言平实，穿插了许多来自作者经验的教学小技巧，甚至包括“如何向文科生解释熵”的实用套路。
3.1.2 与香农合作的通信理论论文
1949年，范诺与香农联名发表了《通信中的噪声问题》，该文拓展了香农的噪声信道模型，提出了针对二进制非对称信道的容量计算。这篇论文被认为是信息论早期发展的关键文献之一。香农在后来的回忆中提到，范诺是他“最重要的合作者之一”。
3.2 学术传承与荣誉
3.2.1 获得的奖项与学会会士头衔
范诺于1962年当选美国国家工程院院士，1973年当选美国艺术与科学院院士。他是IEEE会士（1965年），并获得1976年IEEE信息理论学会的香农奖（该奖的最高荣誉）。此外，他还荣获1995年计算机历史博物馆的“计算机先锋奖”，以表彰他在分时系统方面的开创性工作。
3.2.2 对后世的影响（编码理论、教育领域）
范诺的学术影响主要通过两个途径延续：一是范诺不等式和范诺编码作为信息论课程的标准内容，至今仍在千百个大学课堂中被讲授；二是他在麻省理工学院培养的学生（包括哈夫曼、R. M. Fano Jr.等），许多成为计算机科学的中坚力量。在教育领域，他倡导的“做中学”理念被MIT的“课程6”（电气工程与计算机科学系）奉为圭臬，并辐射到全球的工程教育改革中。
4 轶事与评价
4.1 与哈夫曼的师生轶事
最著名的轶事发生在1951年。范诺给研究生哈夫曼布置了一道开放性的期末课题：寻找最优前缀编码。当时范诺本人已提出“范诺编码”，但直觉告诉他自己可能不是最优。哈夫曼苦思数月无果，正打算放弃时，某天灵光乍现，从“反过来构造”入手，通宵写出了哈夫曼编码的算法。第二天他战战兢兢地提交了作业，范诺看后沉默片刻，然后说：“你把我教的东西扔进了垃圾桶，但造出了一台更好的机器。”两人后来成为终身挚友。有趣的是，哈夫曼毕业后曾任教于普林斯顿，而范诺的论文题目也曾是哈夫曼编码——这构成了科学史上“老师输给学生”的经典案例。
4.2 同行对其性格与工作的评价
同事们描述范诺“既有意大利人的热情，也有工程师的精准”。他喜欢在研讨会上用戏剧化的动作描绘编码树的分支，人称“用双手指挥信息论的指挥家”。香农评价他：“范诺有一种天赋，能抓住问题的本质并去掉所有絮絮叨叨的细节。”范诺的学生则回忆他“从不轻易给出答案，而是让问题像海浪一样拍打着你，直到你自己悟出方向——然后他还假装你比自己更聪明。”这种教学风格让许多毕业生对他又爱又恨，但最终充满感激。
5 参考资料
[1] Fano, R. M. (1961). *Transmission of Information: A Statistical Theory of Communications*. MIT Press. [2] Shannon, C. E., & Fano, R. M. (1949). *A Note on the Noise Problem in Communication*. Bell System Technical Journal. [3] Huffman, D. A. (1952). *A Method for the Construction of Minimum-Redundancy Codes*. Proceedings of the IRE. [4] “Robert M. Fano,” MIT EECS Memorial Page. [5] “Project MAC: The First Multi-User Time-Sharing System,” Computer History Museum. [6] IEEE Information Theory Society, Shannon Award Recipients: Robert M. Fano, 1976.