Уилер, Дэвид (информатик)

Материал из Циклопедии
Перейти к навигации Перейти к поиску

Дэвид Уилер

англ. David Wheeler
Файл:EDSAC (14) (cropped).jpg
Имя при рождении
Дэвид Джон Уилер
Дата рождения
9 февраля 1927 года
Место рождения
Бирмингем, Англия
Дата смерти
13 декабря 2004 года
Место смерти
Кембридж, Англия


Род деятельности
информатика
Место работы
Кембриджский университет
Компьютерная лаборатория, Кембридж
Колледж Дарвина, Кембридж




Награды и премии

Член Лондонского королевского общества (1981)
Пионер компьютерной техники (1985)
Член Музея компьютерной истории (2003)[1]

Дэвид Джон Уилер (англ. David John Wheeler; [Нет даты!]) — английский информатик и профессор информатики в Кембриджском университете[2][3][4][5][6]. Известен изобретением подпрограмм, преобразования Барроуза — Уилера (BWT)[7], алгоритма шифрования TEA[8], перехода Уилера[9], шифра WAKE и работой над EDSAC[10].

Образование[править]

Уилер родился в Бирмингеме, Англия. Он был вторым из трёх детей Агнес Марджори (в девичестве Гаджон) и Артура Уилера, изготовителя пресс-инструментов, инженера и владельца небольшой фирмы по оборудованию магазинов[11]. Учился в местной начальной школе в Бирмингеме. В 1938 году получил стипендию и перешёл в школу короля Эдуарда VI Кэмп-Хилл для мальчиков. Его образование было прервано Второй мировой войной. Он завершил обучение в шестом классе в средней школе Хэнли в Сток-он-Тренте[11]. В 1945 году получил стипендию для изучения математики в Тринити-колледже Кембриджского университета. Окончил обучение в 1948 году. В 1951 году получил первую в мире[12] степень доктора философии в области информатики[12][13]. Тема диссертации — «Автоматические вычисления с помощью EDSAC» (Automatic Computing With EDSAC).

Карьера[править]

Вклад Уилера в информатику включает работу над EDSAC в 1950-х годах[14] и преобразование Барроуза — Уилера (опубликовано в 1994 году). Вместе с Морисом Уилксом и Стэнли Гиллом он считается изобретателем подпрограммы (которую они называли «закрытой подпрограммой») около 1951 года. Он дал первое объяснение того, как проектировать библиотеки программного обеспечения[9]. В результате инструкция «переход к подпрограмме» часто называлась переходом Уилера. В 1953 году Уилкс опубликовал статью, в которой обсуждалась относительная адресация для облегчения использования подпрограмм[15]. (Однако Алан Тьюринг обсуждал подпрограммы в статье 1945 года о предложениях по проектированию ACE, дойдя до изобретения концепции стека адресов возврата).

Уилер отвечал за реализацию компьютера CAP, первого компьютера, основанного на возможностях безопасности. В криптографии он был разработчиком шифра WAKE и соразработчиком алгоритмов шифрования TEA и XTEA вместе с Роджером Нидхэмом. В 1950 году вместе с Морисом Уилксом он использовал EDSAC для решения дифференциального уравнения, связывающего частоты генов, в статье Рональда Фишера[16]. Это представляет собой первое использование компьютера для решения проблемы в области биологии.

В 1964 году он стал членом колледжа Дарвина в Кембридже. Формально вышел на пенсию в 1994 году, но продолжал оставаться активным членом Компьютерной лаборатории Кембриджского университета до своей смерти.

Личная жизнь[править]

24 августа 1957 года Уилер женился на студентке-исследователе астрофизики Джойс Маргарет Блэклер. Она использовала EDSAC для своих собственных математических исследований в качестве студентки-исследователя с 1955 года. У них было две дочери и сын.

Уилер умер от сердечного приступа 13 декабря 2004 года, возвращаясь домой на велосипеде из Компьютерной лаборатории[11].

Признание и наследие[править]

Уилер:

Компьютерная лаборатория Кембриджского университета ежегодно проводит «Лекцию Уилера» — серию выдающихся лекций, названных в его честь[17].

Цитаты[править]

Уилеру часто приписывают высказывание: «Все проблемы в информатике можно решить с помощью ещё одного уровня косвенности»[18] или «Все проблемы в информатике можно решить с помощью ещё одного уровня косвенности, за исключением проблемы слишком большого количества уровней косвенности»[19]. Это было названо основной теоремой программной инженерии.

Ещё одна цитата, приписываемая ему: «Совместимость означает намеренное повторение чужих ошибок»[20].

Примечания[править]

  1. ↑ 1,0 1,1 David John Wheeler: 2003 Fellow. Computer History Museum. Проверено 4 июня 2026.
  2. ↑ 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–453. DOI:10.1098/rsbm.2006.0030.
  3. ↑ David Wheeler, 1927–2004, Cambridge Computer Laboratory.
  4. ↑ Wheeler D. J. A bulk data encryption algorithm // Fast Software Encryption. — 1994. — Т. 809. — P. 127–134. — ISBN 978-3-540-58108-6.
  5. ↑ (October 1979) «Binary Routing Networks». IEEE Transactions on Computers C-28 (10): 699–703. DOI:10.1109/tc.1979.1675237. ISSN 0018-9340.
  6. ↑ (April 1979) «Maintenance of Ring Communication Systems». IEEE Transactions on Communications 27 (4): 760–761. DOI:10.1109/tcom.1979.1094451. ISSN 0090-6778.
  7. ↑ Burrows, Michael A block sorting lossless data compression algorithm. Technical Report 124, Digital Equipment Corporation (1994). Архивировано из первоисточника 15 декабря 2021.
  8. ↑ Wheeler D. J., Needham R. M. TEA, a tiny encryption algorithm // Fast Software Encryption. — 1995. — Т. 1008. — P. 363. — ISBN 978-3-540-60590-4.
  9. ↑ 9,0 9,1 (1952) "Proceedings of the 1952 ACM national meeting (Pittsburgh) on - ACM '52".: 235. DOI:10.1145/609784.609816. 
  10. ↑ Wheeler, D. J. (1992). «The EDSAC programming systems». IEEE Annals of the History of Computing 14 (4): 34–40. DOI:10.1109/85.194053.
  11. ↑ 11,0 11,1 11,2 Campbell-Kelly, Martin (2008-01-03), "Wheeler, David John (1927–2004), computer scientist", Oxford Dictionary of National Biography (online ed.), Oxford University Press, doi:10.1093/ref:odnb/94633, <http://www.oxforddnb.com/view/10.1093/ref:odnb/9780198614128.001.0001/odnb-9780198614128-e-94633> 
  12. ↑ 12,0 12,1 Hey Tony, Pápay Gyuri The Software Is In The Holes // The Computing Universe: A Journey through a Revolution. — Cambridge University Press. — ISBN 9780521766456.
  13. ↑ 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
  14. ↑ (1958) «The design of the control unit of an electronic digital computer». Proceedings of the IEE - Part B: Radio and Electronic Engineering 105 (20): 121–128. DOI:10.1049/pi-b-1.1958.0267.
  15. ↑ Proceedings of the Cambridge Philosophical Society, Vol 49, Pt 1, pgs 84-9
  16. ↑ Fisher, R. A. (December 1950). «Gene Frequencies in a Cline Determined by Selection and Diffusion». Biometrics 6 (4): 353–361. DOI:10.2307/3001780. PMID 14791572.
  17. ↑ Computer Laboratory:Wheeler Lectures. Проверено 4 июня 2026.
  18. ↑ Spinellis Diomidis Another level of indirection // Beautiful code. — Sebastopol, CA: O'Reilly, 2007. — ISBN 978-0-596-51004-6.
  19. ↑ Bjarne Stroustrup The C++ Programming Language - 4th edition.
  20. ↑ Cofta Piotr Trust, Complexity and Control: Confidence in a Convergent World. — John Wiley & Sons. — ISBN 9780470517840.
Рувики

Одним из источников, использованных при создании данной статьи, является статья из википроекта «Рувики» («ruwiki.ru») под названием «Уилер, Дэвид (информатик)», расположенная по адресу:

—https://ru.ruwiki.ru/wiki/Уилер,_Дэвид_(информатик)

Материал указанной статьи полностью или частично использован в Циклопедии по лицензии CC-BY-SA 4.0 и более поздних версий.

Всем участникам Рувики предлагается прочитать материал «Почему Циклопедия?».

Источник — http://cyclowiki.org/w/index.php?title=Уилер,_Дэвид_(информатик)&oldid=2660214