Mark N. Wegman

Mark N. Wegman is an American computer scientist.

Wegman studied at New York University, where he made his bachelor's degree in the early 1970s. In 1975 he went to IBM Research, where he currently heads the computer science. In 1981, he was with Susan Graham at the University of California, Berkeley, PhD (General and Efficient Methods for Global Code Improvement).

He developed universal hash functions, one of the earliest optimized with random components algorithms, for which in 1979 he received the IBM Outstanding Innovation Award. He is also known as co-inventor of the static single assignment form, which is used in many optimisierten compilers. For this he received the 2006 SIGPLAN Programming Languages ​​Achievement Award. In the 1980s he improved with Victor S. Miller at IBM the LZW algorithm for data compression ( and developed further variants such as the algorithm LZMW 1985). Both held on an IBM patent and Wegman was awarded the 1988 IBM Outstanding Technology Achievement Award.

Wegman is a Fellow of the National Academy of Engineering ( 2010), the IEEE (2004), He is a member of the IBM Academy of Technology (1993) and IBM Fellow (2007). He is since 1995 a Fellow of the Association for Computing Machinery (ACM ) and was editor of the ACM Transactions on Mathematical Software. In 1994 he received the IBM Master Inventor title.