Richard Hamming

amerikansk matematiker, datavetare och ingenjör

Richard Wesley Hamming, född 11 februari 1915 i Chicago, Illinois, USA,[11] död 7 januari 1998 i Monterey, Kalifornien, var en amerikansk matematiker.[12] Hans arbete har varit viktigt för datorvetenskapen och inkluderar bland annat hammingavstånd, hammingkod, hammingfönster[12] och hammingnummer[13].

Richard Hamming
Född11 februari 1915[1][2][3]
Chicago[1], USA
Död7 januari 1998[1][2][3] (82 år)
Monterey[1], USA
MedborgarskapUSA[1]
Utbildad vidUniversity of Chicago, Bachelor of Science, [1]
University of Illinois at Urbana-Champaign, filosofie doktor, [1]
University of Nebraska–Lincoln, Master of science[1]
Crane High School Arbcom ru editing.svg
SysselsättningMatematiker, datavetare, ingenjör
Befattning
Ordförande, Association for Computing Machinery (1958–1960)[4]
ArbetsgivareUniversity of Illinois (1942–1944)[5]
University of Louisville (1944–1945)[5]
Manhattanprojektet (1945–1946)[5]
Bell Labs (1946–1976)[6]
Naval Postgraduate School (1976–1997)[6]
Noterbara verkhammingkod och Hammingavstånd
FöräldrarMabel Grace Redfield[7]
Utmärkelser
Turingpriset (1968)[8][9]
IEEE Fellow (1968)[6]
IEEE Emanuel R. Piore Award (1979)
Harold Pender-utmärkelsen (1981)[1]
IEEE Richard W. Hamming Medal (1988)[1]
ACM Fellow (1994)[10]
Pris (1996)
Redigera Wikidata

Hamming arbetade även med datorprogram i Manhattanprojektet 1945.[12]

BiografiRedigera

Hamming var son till Richard J. Hamming, kreditförvaltare, och Mabel G. Redfield.[14] Han växte upp i Chicago, där han gick på Crane Technical High School och Crane Junior College.[14]

Hamming ville ursprungligen studera ingenjörsvetenskap, men det var ont om pengar under den stora depressionen och det enda stipendieerbjudandet han fick kom från University of Chicago, som inte hade någon ingenjörsutbildning. Istället blev han student inom naturvetenskap med examen i matematik,[15] och tog 1937 sin kandidatexamen.[11]

Han tog magisterexamen vid University of Nebraska 1939 och började sedan på University of Illinois at Urbana-Champaign, där han skrev sin doktorsavhandling om Some Problems in the Boundary Value Theory of Linear Differential Equations under handledning av Waldemar Trjitzinsky.[15] Hans avhandling var en förlängning av Trjitzinskys arbete inom det området. Han tittade på Greens funktion och vidareutvecklade Jacob Tamarkins metoder för att få karaktäristiska lösningar.[16] Medan han var doktorand upptäckte och läste han George Booles tankelagar.[17]

University of Illinois i Urbana-Champaign tilldelade Hamming hans filosofie doktorsexamen 1942 och han blev instruktör i matematik där. Han gifte sig med Wanda Little, en medstudent, den 5 september 1942,[15] omedelbart efter att hon tagit sin egen magisterexamen i engelsk litteratur. De skulle förbli gifta fram till hans död och hade inga barn. År 1944 blev han biträdande professor vid J.B. Speed Scientific School vid University of Louisville i Louisville, Kentucky.[15]

Karriär och vetenskapligt arbeteRedigera

ManhattanprojektetRedigera

Med andra världskriget fortfarande pågående lämnade Hamming Louisville i april 1945 för att arbeta med Manhattanprojektet vid Los Alamos National Laboratory, i Hans Bethes division, och programmerade IBM-datorerna som beräknade lösningen på ekvationer som tagits fram av projektets fysiker. Hans hustru Wanda följde snart efter och tog ett jobb på Los Alamos som mänsklig räknare och arbetade för Bethe och Edward Teller.[15]

Hamming stannade i Los Alamos fram till 1946, då han accepterade en tjänst vid Bell Telephone Laboratories (BTL). Även om Hamming beskrev sin roll i Los Alamos som en "datorvaktmästare",[18] såg han datorsimuleringar av experiment som skulle ha varit omöjliga att utföra i ett laboratorium. "Och när jag hade tid att tänka på det", mindes han senare, "insåg jag att det innebar att vetenskapen skulle förändras".[11]

Bell LaboratoriesRedigera

 
En tvådimensionell visualisering av Hammingavståndet. Färgen på varje pixel anger Hamming-avståndet mellan de binära representationerna av dess x- och y-koordinater, modulo 16, i 16-färgsystemet.
 
Två exempel på hammingavstånd: 100→011 har avståndet 3 (röd väg); 010→111 har avståndet 2 (blå väg).

På Bell Labs delade Hamming kontor en tid med Claude Shannon. Matematiska forskningsavdelningen inkluderade också John Tukey och Los Alamos veteranerna Donald Ling och Brockway McMillan. Shannon, Ling, McMillan och Hamming kom för att kalla sig de unga turkarna.[15] "Vi var förstklassiga bråkmakare", mindes Hamming senare, "Vi gjorde okonventionella saker på okonventionella sätt men fick fortfarande värdefulla resultat. Ledningen var därför tvungen att tolerera oss och låta oss vara för oss själva mycket av tiden."[11]

Även om Hamming hade anställts för att arbeta med elasticitetsteori, tillbringade han fortfarande mycket av sin tid med beräkningsmaskinerna.[18] Dessa digitala maskiner manipulerade information som sekvenser av nollor och ettor, informationsenheter som Tukey skulle döpa till "bitar".[19] Om en enda bit i en sekvens var fel, skulle hela sekvensen vara fel. För att identifiera detta användes en paritetsbit för att verifiera korrektheten i varje sekvens. "Om datorn kan se när ett fel har inträffat", resonerade Hamming, "finns det säkert ett sätt att berätta var felet är så att datorn själv kan korrigera felet."[20]

Hamming gav sig själv uppgiften att lösa detta problem,[14] som han insåg skulle ha ett enormt utbud av applikationer. Varje bit kan bara vara en nolla eller etta, så om man vet vilken bit som är fel kan den korrigeras. I en banbrytande artikel publicerad 1950 introducerade han ett koncept för antalet positioner där två kodord skiljer sig åt, och därför hur många ändringar som krävs för att omvandla ett kodord till ett annat, som idag kallas Hamming-avståndet.[21] Hamming skapade därmed en familj av matematiska felkorrigerande koder, som kallas Hamming-koder. Detta löste inte bara ett viktigt problem inom telekommunikation och datavetenskap utan öppnade också ett helt nytt studieområde.[21][22]

För att återgå till differentialekvationer studerade Hamming medel för att numeriskt integrera dem. Ett populärt tillvägagångssätt på den tiden var Milnes metod, tillskriven Arthur Milne.[23] Denna hade nackdelen av att vara instabil, så att resultatet under vissa förhållanden kunde översvämmas av avrundning av brus. Hamming utvecklade en förbättrad version, Hamming prediktor-korrektor. Denna användes i många år, men har sedan dess ersatts av Adamsmetoden.[24] Han gjorde omfattande forskning inom digital filtrering med att utforma ett nytt filter, Hamming-fönster, och slutligen skriva en hel bok om objektet, Digital Filters (1977).[25]

Under 1950-talet programmerade Hamming en av de tidigaste datorerna, IBM 650, och tillsammans med Ruth A. Weiss utvecklade han 1956 programmeringsspråket L2, ett av de tidigaste datorspråken. Det användes ofta inom Bell Labs, och även av externa användare, som kände det som Bell 2. Det ersattes av Fortran när Bell Labs IBM 650 ersattes av IBM 704 1957.[26]

I boken A Discipline of Programming (1967) tillskrev Edsger Dijkstra Hamming problemet med att effektivt hitta regelbundna tal.[27] Problemet blev känt som "Hammings problem", och refereras ofta till som Hamming-tal i datavetenskap, även om han inte upptäckte dem.[28]

Senare i livetRedigera

Senare i livet blev Hamming intresserad av undervisning. Mellan 1960 och 1976, när han lämnade Bell labs, hade han gäst- eller adjungerade professurer vid Stanford University, Stevens Institute of Technology, City College of New York, University of California, Irvine och Princeton University.Mall:Sfnm Som en ’ung turk’ hade Hamming förnärmat äldre forskare som hade förbrukat utrymme och resurser som skulle ha använts mycket bättre av de unga turkarna. När han tittade på en jubileumsaffisch av Bell Labs värderade prestationer noterade han att han hade arbetat med eller associerats med nästan alla de som listades under den första halvan av sin karriär på Bell Labs, men ingen i den andra. Han bestämde sig därför för att gå i pension 1976, efter trettio år.[11] År 1976 flyttade han till Naval Postgraduate School i Monterey, Kalifornien, där han arbetade som adjungerad professor och universitetslektor i datavetenskap.[14] Han gav upp forskningen och koncentrerade sig på undervisning och författarskap.[15] Han blev professor emeritus i juni 1997[29] och höll sin sista föreläsning i december 1997, bara några veckor före sin död från en hjärtattack den 7 januari 1998.[18]

Bibliografi (urval)Redigera

Utmärkelser och hedersbetygelserRedigera

Denna lista hämtas från Wikidata. Informationen kan ändras där.

ReferenserRedigera

Den här artikeln är helt eller delvis baserad på material från engelskspråkiga Wikipedia, Richard Hamming, 26 november 2021.

NoterRedigera

  1. ^ [a b c d e f g h i j k l] läs online, amturing.acm.org.[källa från Wikidata]
  2. ^ [a b] MacTutor History of Mathematics archive, läst: 22 augusti 2017.[källa från Wikidata]
  3. ^ [a b] SNAC, SNAC Ark-ID: w6xd2s3z, omnämnd som: Richard Hamming, läs online, läst: 9 oktober 2017.[källa från Wikidata]
  4. ^ läs online, www.acm.org.[källa från Wikidata]
  5. ^ [a b c] s. 122, läs online.[källa från Wikidata]
  6. ^ [a b c d] MacTutor History of Mathematics archive.[källa från Wikidata]
  7. ^ geni.com.[källa från Wikidata]
  8. ^ [a b] läs online, amturing.acm.org.[källa från Wikidata]
  9. ^ [a b] läs online, awards.acm.org.[källa från Wikidata]
  10. ^ [a b] läs online, awards.acm.org.[källa från Wikidata]
  11. ^ [a b c d e] ”Computer Pioneers – Richard Wesley Hamming”. Computer Pioneers – Richard Wesley Hamming. IEEE Computer Society. http://computer.org/computer-pioneers/hamming.html. 
  12. ^ [a b c] ”Richard Wesley Hamming”. Richard Wesley Hamming. School of Mathematics and Statistics University of St Andrews, Scotland. http://www-history.mcs.st-andrews.ac.uk/Biographies/Hamming.html. Läst 20 december 2012. 
  13. ^ ”Antonio Gulli's coding playground”. A beautiful solution to the ordered generation of hamming numbers. http://codingplayground.blogspot.se/. http://codingplayground.blogspot.se/2009/02/beautiful-solution-to-ordered.html. Läst 20 december 2012. 
  14. ^ [a b c d] Carnes 2005, ss. 220–221.
  15. ^ [a b c d e f g] ”Richard W. Hamming – A.M. Turing Award Winner”. Richard W. Hamming – A.M. Turing Award Winner. Association for Computing Machinery. http://amturing.acm.org/award_winners/hamming_1000652.cfm. 
  16. ^ ”Hamming biography”. Hamming biography. University of St Andrews. http://www-history.mcs.st-andrews.ac.uk/Biographies/Hamming.html. 
  17. ^ Hamming 1998, s. 643.
  18. ^ [a b c] Morgan 1998, s. 972.
  19. ^ Shannon 1948, s. 379.
  20. ^ ”Richard W. Hamming Additional Materials”. Richard W. Hamming Additional Materials. Association for Computing Machinery. http://amturing.acm.org/info/hamming_1000652.cfm. 
  21. ^ [a b] Morgan 1998, ss. 973–975.
  22. ^ Hamming 1950, ss. 147–160.
  23. ^ Weisstein, Eric W.. ”Milne's Method”. Milne's Method. MathWorld. http://mathworld.wolfram.com/MilnesMethod.html. 
  24. ^ Morgan 1998, s. 975.
  25. ^ Morgan 1998, s. 976–977.
  26. ^ Holbrook, Bernard D.; Brown, W. Stanley. ”Computing Science Technical Report No. 99 – A History of Computing Research at Bell Laboratories (1937–1975)”. Computing Science Technical Report No. 99 – A History of Computing Research at Bell Laboratories (1937–1975). Bell Labs. http://cm.bell-labs.com/cm/cs/cstr/99.html. 
  27. ^ Dijkstra 1976, ss. 129–134.
  28. ^ ”Hamming Problem”. Hamming Problem. Cunningham & Cunningham, Inc. http://c2.com/cgi/wiki?HammingProblem. 
  29. ^ Fisher, Lawrence (January 11, 1998). ”Richard Hamming, 82, Dies; Pioneer in Digital Technology”. The New York Times. http://www-history.mcs.st-and.ac.uk/Obits2/Hamming_NYTimes.html. 
  30. ^ hämtat från: engelskspråkiga Wikipedia.[källa från Wikidata]
  31. ^ hämtat från: ryskspråkiga Wikipedia.[källa från Wikidata]
  32. ^ hämtat från: tyskspråkiga Wikipedia.[källa från Wikidata]

Vidare läsningRedigera

Externa länkarRedigera