David Wheeler (computer scientist)

From Wikipedia, the free encyclopedia
Jump to: navigation, search
For other people of the same name, see David Wheeler.
David John Wheeler
Born (1927-02-09)9 February 1927[1]
Birmingham
Died 13 December 2004(2004-12-13) (aged 77)
Fields Computer Science
Institutions University of Cambridge
Computer Lab, Cambridge
Darwin College, Cambridge
Alma mater Trinity College, Cambridge
Thesis Automatic Computing With EDSAC (1951)
Doctoral advisor Maurice Wilkes[2]
Doctoral students Andy Hopper
Roger Needham
Bjarne Stroustrup
Michael Burrows
Known for Burrows–Wheeler transform[3]
Tiny Encryption Algorithm (TEA)[4]
Wheeler Jump[5]
WAKE (cipher)
EDSAC[6]
Notable awards Fellow of the Royal Society (1981)

David John Wheeler FRS (9 February 1927 – 13 December 2004)[7][8][9] was a computer scientist at the University of Cambridge.[10][11][12][13]

Education[edit]

Wheeler was born in Birmingham and gained a scholarship at Trinity College, Cambridge to read the Cambridge Mathematical Tripos, graduating in 1948.[14] He completed the world's first[citation needed] PhD in computer science in 1951.[15]

Career[edit]

Wheeler's contributions to the field included work on the EDSAC[16] and the Burrows–Wheeler transform. Along with Maurice Wilkes and Stanley Gill he is credited with the invention of the subroutine (which they referred to as the closed subroutine), a predecessor of the infamous goto statement;[5] as a result, the jump to subroutine instruction is often called Wheeler Jump. He was responsible for the implementation of the CAP computer, the first to be based on security capabilities. In cryptography, he was the designer of WAKE and the co-designer of the TEA and XTEA encryption algorithms together with Roger Needham.

Wheeler married Joyce Blackler in August 1957, who herself used EDSAC for her own mathematical investigations as a research student from 1955. He became a Fellow of Darwin College, Cambridge in 1964 and formally retired in 1994, although he continued to be an active member of the University of Cambridge Computer Laboratory until his death. In 1994 he was inducted as a Fellow of the Association for Computing Machinery. In 2003 he was a Computer History Museum Fellow Award recipient. The Computer Laboratory at the University of Cambridge annually holds the "Wheeler Lecture", a series of distinguished lectures named after him.[17]

Wheeler is often quoted as saying "All problems in computer science can be solved by another level of indirection."[18] Another quotation attributed to him is "Compatibility means deliberately repeating other people's mistakes."[citation needed]

References[edit]

  1. ^ Campbell-Kelly, Martin (2004). "Wheeler, David John (1927–2004)". The Oxford Dictionary of National Biography. doi:10.1093/ref:odnb/94633.  edit
  2. ^ David Wheeler (computer scientist) at the Mathematics Genealogy Project
  3. ^ Burrows, Michael; Wheeler, David J. (1994), A block sorting lossless data compression algorithm, Technical Report 124, Digital Equipment Corporation 
  4. ^ Wheeler, D. J.; Needham, R. M. (1995). "TEA, a tiny encryption algorithm". Fast Software Encryption. Lecture Notes in Computer Science 1008. p. 363. doi:10.1007/3-540-60590-8_29. ISBN 978-3-540-60590-4.  edit
  5. ^ a b Wheeler, D. J. (1952). "The use of sub-routines in programmes". Proceedings of the 1952 ACM national meeting (Pittsburgh) on - ACM '52. p. 235. doi:10.1145/609784.609816.  edit
  6. ^ Wheeler, D. J. (1992). "The EDSAC programming systems". IEEE Annals of the History of Computing 14 (4): 34–30. doi:10.1109/85.194053.  edit
  7. ^ Campbell-Kelly, M. (2006). "David John Wheeler. 9 February 1927 -- 13 December 2004: Elected FRS 1981". Biographical Memoirs of Fellows of the Royal Society 52: 437. doi:10.1098/rsbm.2006.0030.  edit
  8. ^ "Cambridge Computer Laboratory – Obituaries: David Wheeler, 1927–2004". Retrieved 2011-07-21. 
  9. ^ "Professor David Wheeler - Obituaries, News - The Independent". London. 22 December 2004. Retrieved 2011-07-21. 
  10. ^ List of publications from Microsoft Academic Search
  11. ^ Wheeler, D. J. (1994). "A bulk data encryption algorithm". Fast Software Encryption. Lecture Notes in Computer Science 809. pp. 127–134. doi:10.1007/3-540-58108-1_16. ISBN 978-3-540-58108-6.  edit
  12. ^ Hopper; Wheeler (1979). "Binary Routing Networks". IEEE Transactions on Computers (10): 699. doi:10.1109/TC.1979.1675237.  edit
  13. ^ Hopper, A.; Wheeler, D. (1979). "Maintenance of Ring Communication Systems". IEEE Transactions on Communications 27 (4): 760. doi:10.1109/tcom.1979.1094451.  edit
  14. ^ List of publications from the DBLP Bibliography Server
  15. ^ The Preparation of Programs for an Electronic Digital Computer by Maurice Wilkes, David Wheeler, and Stanley Gill; (original 1951); reprinted with new introduction by Martin Campbell-Kelly; 198 pp.; illus; biblio; bios; index; ISBN 0-262-23118-2
  16. ^ Wilkes, M.V.; Renwick, W.; Wheeler, D.J. (1958). "The design of the control unit of an electronic digital computer". Proceedings of the IEE - Part B: Radio and Electronic Engineering 04. doi:10.1049/pi-b-1.1958.0267.  edit
  17. ^ "Computer Laboratory:Wheeler Lectures". Retrieved 15 October 2013. 
  18. ^ Diomidis Spinellis. Another level of indirection. In Andy Oram; Wilson, Greg; Andrew Oram (2007). Beautiful code. Sebastopol, CA: O'Reilly. ISBN 0-596-51004-7. 

External links[edit]