戴维·惠勒（David Wheeler）

戴维·惠勒（David Wheeler，1927—2004）是英国计算机科学家，剑桥大学教授，EDSAC 时代的先驱程序员，因发明闭合子程序调用机制和共同提出 Burrows-Wheeler 变换而著名。

概述

惠勒是最早一批真正意义上的程序员之一。在莫里斯·威尔克斯的 EDSAC 上，他设计了将一段代码封装为可重复调用的子程序的技术，其中的返回跳转机制后被称为惠勒跳转。他还长期在剑桥从事计算机体系结构、密码学和算法研究，培养了多位杰出学者。

核心贡献

• 发明闭合子程序及其调用与返回机制，是现代函数调用的雏形。
• 参与编写最早的子程序库，推动了软件复用与程序库的形成。
• 与迈克尔·伯罗斯共同提出 Burrows-Wheeler 变换，为高效数据压缩奠定基础。
• 在密码学领域提出过分组密码算法，并指导培养了一批研究者。

应用场景

子程序机制是所有现代编程语言函数调用的基础，深刻影响了软件的组织方式。Burrows-Wheeler 变换是 bzip2 等压缩工具的核心步骤，也被广泛用于生物信息学中的基因序列比对与索引，是许多高效算法的关键组件。惠勒的工作横跨程序设计、算法与密码学多个领域。

常见问题

问：惠勒跳转是什么？答：它是 EDSAC 上实现子程序返回的一种技巧，通过修改跳转指令让子程序执行完毕后回到调用处，被视为函数返回机制的早期形态。

问：Burrows-Wheeler 变换为什么重要？答：它通过重排数据使相似字符聚集，便于后续压缩，是现代压缩和基因序列索引等高效算法的重要基础。