Edward M. McCreight

informaticien américain

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.

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

Biographie

modifier

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

modifier
  • 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)

modifier
  • 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

modifier
  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

modifier