David Wheeler (computer scientist)

David Wheeler FRS
Born David John Wheeler
(1927-02-09)9 February 1927[1]
Birmingham, England
Died 13 December 2004(2004-12-13) (aged 77)
Nationality British
Alma mater University of Cambridge (BA, PhD)
Known for Burrows–Wheeler transform (BWT)[2]
Tiny Encryption Algorithm (TEA)[3]
Wheeler Jump[4]
WAKE
EDSAC[5]
Awards Fellow of the Royal Society (1981)
Computer Pioneer Award (1985)
Scientific career
Fields Computer Science
Institutions University of Cambridge
Computer Lab, Cambridge
Darwin College, Cambridge
Thesis Automatic Computing With EDSAC (1951)
Doctoral advisor Maurice Wilkes[6]
Doctoral students

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

Education

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

Career

Wheeler's contributions to the field included work on the Electronic delay storage automatic calculator (EDSAC)[18] and the Burrows–Wheeler transform (BWT). Along with Maurice Wilkes and Stanley Gill he is credited with the invention of the subroutine (which they referred to as the closed subroutine), and gave the first explanation of how to design software libraries;[4] as a result, the jump to subroutine instruction was often called a 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. In 1950, along with Maurice Wilkes, he used EDSAC to solve a differential equation relating to gene frequencies in a paper by Ronald Fisher.[19] This represents the first use of a computer for a problem in the field of biology.

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 named a Computer History Museum Fellow Award recipient "for his invention of the closed subroutine, and for his architectural contributions to ILLIAC, the Cambridge Ring, and computer testing."[20] The Computer Laboratory at the University of Cambridge annually holds the "Wheeler Lecture", a series of distinguished lectures named after him.[21]

Quotes

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

Another quote of him saying at the famous Cambridge Computer Lab Coffee Room - "Published Papers in the Shelves Collecting Dust" to Ph.D. students - signifying that research must have impact, and not about papers or number of publications.

References

  1. ↑ Campbell-Kelly, Martin (2004). "Wheeler, David John (1927–2004)". The Oxford Dictionary of National Biography. doi:10.1093/ref:odnb/94633.
  2. ↑ Burrows, Michael; Wheeler, David J. (1994), A block sorting lossless data compression algorithm, Technical Report 124, Digital Equipment Corporation
  3. ↑ 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.
  4. 1 2 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. Archived from the original on 28 June 2015.
  5. ↑ Wheeler, D. J. (1992). "The EDSAC programming systems". IEEE Annals of the History of Computing. 14 (4): 34–40. doi:10.1109/85.194053.
  6. 1 2 3 4 5 David Wheeler at the Mathematics Genealogy Project
  7. ↑ Li, Gong; Wheeler, David J. "A matrix key-distribution scheme". Journal of Cryptology. 2 (1): 51–59. doi:10.1007/bf02252869.
  8. ↑ Hopper, Andy (1978). Local Area Computer Communication Networks (PhD thesis). University of Cambridge.
  9. ↑ 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.
  10. ↑ "David Wheeler, 1927–2004". Obituaries. Cambridge Computer Laboratory. Retrieved 2011-07-21.
  11. ↑ "Professor David Wheeler". Obituaries. The Independent. London. 22 December 2004. Retrieved 2011-07-21.
  12. ↑ List of publications from Microsoft Academic
  13. ↑ 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.
  14. ↑ Hopper, A.; Wheeler, J. (October 1979). "Binary Routing Networks". IEEE Transactions on Computers. C-28 (10): 699–703. doi:10.1109/tc.1979.1675237. ISSN 0018-9340.
  15. ↑ Hopper, A.; Wheeler, D. (April 1979). "Maintenance of Ring Communication Systems". IEEE Transactions on Communications. 27 (4): 760–761. doi:10.1109/tcom.1979.1094451. ISSN 0090-6778.
  16. ↑ David J. Wheeler at DBLP Bibliography Server Edit this at Wikidata
  17. ↑ 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
  18. ↑ 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. 105: 121–128. doi:10.1049/pi-b-1.1958.0267 – via ResearchGate.
  19. ↑ Fisher, R. A. (December 1950). "Gene Frequencies in a Cline Determined by Selection and Diffusion". Biometrics. 6 (4): 353–361. doi:10.2307/3001780. JSTOR 3001780.
  20. ↑ CHM. "David Wheeler — CHM Fellow Award Winner". Archived from the original on 3 April 2015. Retrieved 30 March 2015.
  21. ↑ "Computer Laboratory:Wheeler Lectures". Retrieved 15 October 2013.
  22. ↑ Spinellis, Diomidis (2007). "Another level of indirection". In Oram, Andy; Wilson, Greg. Beautiful code. Sebastopol, CA: O'Reilly. ISBN 0-596-51004-7.
  23. ↑ Cofta, Piotr (2007-09-27). Trust, Complexity and Control: Confidence in a Convergent World. John Wiley & Sons. ISBN 9780470517840.

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.