Edward M. McCreight

Page d’aide sur l’homonymie

Pour les articles homonymes, voir McCreight.

Edward M. (Ed) McCreight
une illustration sous licence libre serait bienvenue
Biographie
Naissance
Nationalité
Formation
Activités
Autres informations
A travaillé pour
Directeur de thèse

modifier - modifier le code - modifier WikidataDocumentation du modèle

Edward Meyers McCreight est un informaticien américain, surtout connu comme créateur, avec Rudolf Bayer, des arbres B et de son algorithme de construction des arbres des suffixes.

Biographie

Il commence ses études supérieures au réputé College of Wooster (en), puis étudie à l'université Carnegie-Mellon où il obtient un doctorat Ph. D. sous la direction de Albert R. Meyer en 1969[1].

C'est quand il travaille chez Boeing qu'Edward McCreight invente, avec Rudolf Bayer, les arbres B[2]. Chez Xerox Alto, il collabore à la conception de l'ordinateur personnel Alto[3] et, avec Severo Ornstein, codirige la conception et la construction de l'ordinateur Dorado[4]. Il a aussi travaillé chez Adobe Systems.

McCreight a été professeur invité à l'université de Washington, à l'université Stanford, à l'université technique de Munich et à l'école polytechnique fédérale de Zurich

Algorithmique

  • Il est l'inventeur, avec Rudolf Bayer, des arbres B, une structure d'arbres équilibrés. Il a proposé d'autres structures de données, les arbres B*, les priority search trees, et des structures pour la recherche rapide dans des listes linéaires.
  • Il a développé un algorithme de construction des arbres des suffixes qui améliore l'algorithme précédent de Weiner. Maintenant, on utilise plutôt les algorithmes d'Ukkonen et de Farach.

Publications (sélection)

  • Rudolf Bayer et Edward M. McCreight, « Organization and maintenance of large ordered indexes », Acta Informatica, vol. 1, no 3,‎ , p. 173–189
  • Edward M. McCreight, « A Space-Economical Suffix Tree Construction Algorithm », Journal of the ACM, vol. 23, no 2,‎ , p. 262–272 (DOI 10.1145/321941.321946).
  • Charles P. Thacker, Edward M. McCreight, Butler W. Lampson, Robert F. Sproull et David R. Boggs, « Alto: a personal computer », Computer Structures: Principles and Examples,‎ , p. 549–572 (lire en ligne)
  • Edward M. McCreight, « Priority Search Trees », SIAM J. Comput., vol. 14, no 2,‎ , p. 257-276 (DOI 10.1137/0214021).

Références

  1. ↑ (en) « Edward M. McCreight », sur le site du Mathematics Genealogy Project.
  2. ↑ Bayer et McCreight 1972.
  3. ↑ Thacker et al. 1982.
  4. ↑ Severo Ornstein, Computing in the Middle Ages : A View from the Trenches 1955-1983, Lexington, KY, 1st Books, , 304 p. (ISBN 978-1-4033-1517-5)
(en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Edward M. McCreight » (voir la liste des auteurs).

Liens externes