David Wheeler (počítačový vědec) - David Wheeler (computer scientist)

David Wheeler FRS
EDSAC (14) (oříznuto) .jpg
narozený
David John Wheeler

(1927-02-09)9. února 1927[1]
Birmingham, Anglie
Zemřel13. prosince 2004(2004-12-13) (ve věku 77)
Cambridge, Anglie
Národnostbritský
VzděláváníUniverzita v Cambridge (MA, PhD)
Známý jakoBurrows – Wheelerova transformace (BWT)[2]
Drobný šifrovací algoritmus (ČAJ)[3]
Wheeler skok[4]
PROBUDIT
EDSAC[5]
OceněníČlen Královské společnosti (1981)
Cena Computer Pioneer (1985)
Kolega, Muzeum počítačové historie (2003)[6]
Vědecká kariéra
PolePočítačová věda
InstituceUniverzita v Cambridge
Počítačová laboratoř, Cambridge
Darwin College, Cambridge
TezeAutomatické výpočty s EDSAC  (1951)
Doktorský poradceMaurice Wilkes[7]
Doktorandi

David John Wheeler FRS (9. února 1927 - 13. prosince 2004)[10][11][12] byl počítačový vědec a profesor výpočetní techniky na Univerzita v Cambridge.[13][14][15][16]

Vzdělávání

Wheeler se narodil v roce Birmingham, Anglie, druhé ze tří dětí (Agnes) Marjorie, rozená Gudgeon a Arthur Wheeler, výrobce lisovacích nástrojů, inženýr a majitel malé firmy pro vybavení obchodů.[17] Byl vzděláván na místní základní škole v Birminghamu a poté pokračoval Škola krále Edwarda VI Camp Hill po získání stipendia v roce 1938. Jeho vzdělání bylo narušeno druhá světová válka, a ukončil své šesté studium na Hanley High School.[17] V roce 1945 získal stipendium ke studiu Cambridge Mathematical Tripos na Trinity College, Cambridge, kterou ukončil v roce 1948.[18] Byl oceněn jako první na světě[19] PhD v oboru počítačových věd v roce 1951.[19][20]

Kariéra

Wheelerovy příspěvky do pole zahrnovaly práce na Automatická kalkulačka elektronického ukládání zpoždění (EDSAC) v 50. letech[21] a Burrows – Wheelerova transformace (publikováno 1994). Spolu s Maurice Wilkes a Stanley Gill, on je připočítán s vynálezem kolem roku 1951 podprogram (které označovali jako uzavřený podprogram) a poskytl první vysvětlení, jak navrhovat softwarové knihovny;[4] v důsledku toho skočit na podprogram instrukce byla často nazývána a Wheeler skok. Wilkes publikoval článek v roce 1953, který pojednával o příbuzném adresování k usnadnění používání podprogramů.[22] (Nicméně, Turing diskutoval o podprogramech v dokumentu z roku 1945 o konstrukčních návrzích pro NPL ESO, jdeme tak daleko, že vymyslíme koncept zásobníku zpáteční adresy.[23])

Byl odpovědný za provádění Počítač CAP, první založený na bezpečnostních schopnostech. v kryptografie, byl návrhářem PROBUDIT a spoluautor návrhu ČAJ a XTEA šifrovací algoritmy společně s Roger Needham. V roce 1950 použil spolu s Mauricem Wilkesem EDSAC k řešení a diferenciální rovnice vztahující se genové frekvence v příspěvku od Ronald Fisher.[24] To představuje první použití počítače pro problém v oblasti biologie.

Wheelerová se v srpnu 1957 provdala za Joyce Blacklerovou, která jako studentka výzkumu od roku 1955 využívala EDSAC pro vlastní matematické vyšetřování. Chlapík z Darwin College, Cambridge v roce 1964 a formálně odešel v roce 1994, i když byl i nadále aktivním členem Počítačová laboratoř University of Cambridge až do své smrti.

Uznání a dědictví

Wheeler byl zvolen členem královská společnost v roce 1981 a obdržel Cena Computer Pioneer v roce 1985 za jeho příspěvky pro montážní jazyk programování. V roce 1994 byl uveden jako Fellow of the Sdružení pro výpočetní techniku. V roce 2003 byl jmenován a Muzeum počítačové historie Příjemce ceny Fellow Award „za vynález uzavřeného podprogramu a za architektonické příspěvky pro ILLIAC, Cambridge Ring a počítačové testování.“[6]

Počítačová laboratoř na univerzitě v Cambridge každoročně pořádá „Wheeler Lecture“, řadu významných přednášek pojmenovaných po něm.[25]

Osobní život

Dne 24. srpna 1957 se Wheeler oženil se studentkou výzkumu astrofyziky Joyce Margaret Blacklerovou. Společně měli dvě dcery a syna. Zemřel na infarkt dne 13. prosince 2004 při jízdě domů z počítačové laboratoře.[17]

Citáty

Wheeler je často citován jako pořekadlo „Všechny problémy v informatice lze vyřešit na jiné úrovni indirection."[26] nebo „Všechny problémy v informatice lze vyřešit na jiné úrovni indirection, s výjimkou problému s příliš mnoha vrstvami indirection."[27][kruhový odkaz ]

Další citace, která se mu připisuje, je „Kompatibilita znamená záměrně opakovat chyby jiných lidí. “[28]

Reference

  1. ^ Campbell-Kelly, Martin (2004). „Wheeler, David John (1927–2004)“. Oxfordský slovník národní biografie. 1 (online vydání). Oxford University Press. doi:10.1093 / ref: odnb / 94633. (Předplatné nebo Členství ve veřejné knihovně ve Velké Británii Požadované.)
  2. ^ Burrows, Michael; Wheeler, David J. (1994), Algoritmus bezztrátové komprese dat pro třídění bloků, Technická zpráva 124, Digital Equipment Corporation
  3. ^ Wheeler, D. J .; Needham, R. M. (1995). "TEA, malý šifrovací algoritmus". Rychlé softwarové šifrování. Přednášky z informatiky. 1008. p. 363. doi:10.1007/3-540-60590-8_29. ISBN  978-3-540-60590-4.
  4. ^ A b Wheeler, D. J. (1952). "Použití dílčích rutin v programech". Sborník z národního zasedání ACM v roce 1952 (Pittsburgh) dne - ACM '52. p. 235. doi:10.1145/609784.609816. Archivovány od originál dne 28. června 2015.
  5. ^ Wheeler, D. J. (1992). "Programovací systémy EDSAC". IEEE Annals of the History of Computing. 14 (4): 34–40. doi:10.1109/85.194053. S2CID  23064533.
  6. ^ A b „David John Wheeler: 2003 Fellow“. Muzeum počítačové historie. Citováno 15. května 2020.
  7. ^ A b C d E David Wheeler na Matematický genealogický projekt
  8. ^ Li, Gong; Wheeler, David J. (1990). "Schéma distribuce maticových klíčů". Journal of Cryptology. 2 (1): 51–59. CiteSeerX  10.1.1.51.1279. doi:10.1007 / bf02252869. S2CID  30468228.
  9. ^ Hopper, Andy (1978). Místní počítačové komunikační sítě (Disertační práce). Univerzita v Cambridge.
  10. ^ Campbell-Kelly, M. (2006). „David John Wheeler. 9. února 1927 - 13. prosince 2004: Zvolen FRS 1981“. Biografické monografie členů Královské společnosti. 52: 437–453. doi:10.1098 / rsbm.2006.0030.
  11. ^ „David Wheeler, 1927–2004“. Nekrology. Cambridge Computer Laboratory. Citováno 21. července 2011.
  12. ^ „Profesor David Wheeler“. Nekrology. Nezávislý. Londýn. 22. prosince 2004. Citováno 21. července 2011.
  13. ^ Seznam publikací z Microsoft Academic
  14. ^ Wheeler, D. J. (1994). Msgstr "Algoritmus hromadného šifrování dat". Rychlé softwarové šifrování. Přednášky z informatiky. 809. s. 127–134. doi:10.1007/3-540-58108-1_16. ISBN  978-3-540-58108-6.
  15. ^ Hopper, A .; Wheeler, J. (říjen 1979). "Binární směrovací sítě". Transakce IEEE na počítačích. C-28 (10): 699–703. doi:10.1109 / tc.1979.1675237. ISSN  0018-9340. S2CID  20076347.
  16. ^ Hopper, A .; Wheeler, D. (duben 1979). "Údržba kruhových komunikačních systémů". Transakce IEEE na komunikaci. 27 (4): 760–761. doi:10.1109 / tcom.1979.1094451. ISSN  0090-6778.
  17. ^ A b C Campbell-Kelly, Martin (3. ledna 2008). „Wheeler, David John (1927–2004), počítačový vědec“. Oxfordský slovník národní biografie. 1 (online vydání). Oxford University Press. doi:10.1093 / ref: odnb / 94633. (Předplatné nebo Členství ve veřejné knihovně ve Velké Británii Požadované.)
  18. ^ David J. Wheeler na DBLP Bibliografický server Upravte to na Wikidata
  19. ^ A b Hej, Tony; Pápay, Gyuri (2015). „Software je v dírách“. FORTRAN a COBOL: Příběh Johna Backuse a Grace Hopperové. Výpočetní vesmír: Cesta revolucí. Oxford University Press. p. 47. ISBN  9780521766456.
  20. ^ Příprava programů pro elektronický digitální počítač Maurice Wilkes, David Wheeler a Stanley Gill; (originál 1951); přetištěno novým úvodem Martina Campbella-Kellyho; 198 stran; ilus; biblio; bios; index; ISBN  0-262-23118-2
  21. ^ Wilkes, M.V .; Renwick, W .; Wheeler, D.J. (1958). „Návrh řídicí jednotky elektronického digitálního počítače“. Sborník IEE - část B: Rozhlasové a elektronické inženýrství. 105 (20): 121–128. doi:10.1049 / pi-b-1.1958.0267 - prostřednictvím ResearchGate.
  22. ^ Proceedings of the Cambridge Philosophical Society, Vol 49, Pt 1, pgs 84-9
  23. ^ Turing, Alan M. (1945), Zpráva Dr. A.M. Turing o návrzích na vývoj automatického výpočetního motoru (ACE): předloženo výkonnému výboru NPL v únoru 1946 dotisk dovnitř Copeland, B. J., vyd. (2005), Alan Turingův automatický výpočetní engine, Oxford: Oxford University Press, s. 1. 383, ISBN  0-19-856593-3
  24. ^ Fisher, R. A. (prosinec 1950). "Genové frekvence v linii určené výběrem a difúzí" (PDF). Biometrie. 6 (4): 353–361. doi:10.2307/3001780. hdl:2440/15146. JSTOR  3001780. PMID  14791572.
  25. ^ „Computer Laboratory: Wheeler Lectures“. Citováno 15. října 2013.
  26. ^ Spinellis, Diomidis (2007). „Další úroveň indirection“. V Oram, Andy; Wilson, Greg (eds.). Krásný kód. Sebastopol, CA: O'Reilly. ISBN  978-0-596-51004-6.
  27. ^ Bjarne, Stroustrup. „Programovací jazyk C ++ - 4. vydání“.
  28. ^ Cofta, Piotr (27. září 2007). Důvěra, složitost a kontrola: Důvěra v konvergentním světě. John Wiley & Sons. ISBN  9780470517840.

externí odkazy