Mark N. Wegman – einfach erklärt

Überblick

Mark N. Wegman ist ein US-amerikanischer Informatiker. Er ist vor allem für Beiträge zu Algorithmen, Compilerbau und Datenkompression bekannt. Zu seinen wichtigen Arbeiten gehören Universal Hash Functions, die Static Single Assignment Form und Verbesserungen am LZW-Algorithmus.

Ausbildung und beruflicher Weg

Wegman studierte an der New York University und machte dort Anfang der 1970er Jahre seinen Bachelorabschluss. 1975 ging er zu IBM Research, wo er zurzeit den Bereich Informatik leitet. 1981 wurde er an der University of California, Berkeley, bei Susan Graham promoviert. Seine Dissertation trug den Titel „General and Efficient Methods for Global Code Improvement“.

Wichtige Beiträge zur Informatik

Wegman entwickelte Universal Hash Functions. Hash-Funktionen ordnen Daten Werte zu, damit sie schnell gespeichert und wiedergefunden werden können; „universal“ bedeutet hier, dass eine geeignete Auswahl aus einer Familie von Funktionen Kollisionen, also gleiche Hash-Werte für verschiedene Daten, begrenzen soll. Diese Arbeit gehörte zu den frühen Algorithmen, die mit Zufalls-Komponenten optimiert wurden. Dafür erhielt Wegman 1979 den IBM Outstanding Innovation Award.

Er ist außerdem als Miterfinder der Static Single Assignment Form bekannt. Das ist eine Darstellungsform in Compilern, bei der jede Variable nur einmal zugewiesen wird. Sie wird in vielen optimierten Compilern verwendet, also in Programmen, die Quellcode in effizient ausführbaren Maschinencode übersetzen. Für diese Leistung erhielt er 2006 den Programming Languages Achievement Award der SIGPLAN.

In den 1980er Jahren verbesserte Wegman zusammen mit Victor S. Miller bei IBM den LZW-Algorithmus zur Datenkompression. Datenkompression bedeutet, Daten so darzustellen, dass sie weniger Speicherplatz benötigen. Beide entwickelten weitere Varianten, darunter 1985 den LZMW-Algorithmus. Auf diese Arbeiten hielten Miller und Wegman ein IBM-Patent. Wegman erhielt dafür 1988 den IBM Outstanding Technology Achievement Award.

Auszeichnungen und Mitgliedschaften

Wegman ist Fellow der National Academy of Engineering seit 2010 und Fellow der IEEE seit 2004. Seit 1995 ist er Fellow der Association for Computing Machinery (ACM). Er war Herausgeber der ACM Transactions on Mathematical Software.

Bei IBM wurde er 1993 Mitglied der IBM Academy of Technology, erhielt 1994 den Titel IBM Master Inventor und wurde 2007 IBM Fellow.