Richard Hamming
Richard Hamming | |
Född | 11 februari 1915[1][2][3] Chicago[1], USA |
---|---|
Död | 7 januari 1998[1][2][3] (82 år) Monterey[1], USA |
Medborgare i | USA[1] |
Utbildad vid | University 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 |
Sysselsättning | Matematiker[4], ingenjör, datavetare, universitetslärare[5] |
Befattning | |
Ordförande, Association for Computing Machinery (1958–1960)[6] | |
Arbetsgivare | University of Illinois (1942–1944)[7] University of Louisville (1944–1945)[7] Manhattanprojektet (1945–1946)[7] Bell Labs (1946–1976)[8] Naval Postgraduate School (1976–1997)[8] |
Noterbara verk | hammingkod och Hammingavstånd |
Föräldrar | Mabel Grace Redfield[9] |
Utmärkelser | |
Turingpriset (1968)[10][11] IEEE Fellow (1968)[8] IEEE Emanuel R. Piore Award (1979)[12] Harold Pender-utmärkelsen (1981)[1] IEEE Richard W. Hamming Medal (1988)[1] ACM Fellow (1994)[13] Pris (1996) | |
Redigera Wikidata |
Richard Wesley Hamming, född 11 februari 1915 i Chicago, Illinois, USA,[14] död 7 januari 1998 i Monterey, Kalifornien, var en amerikansk matematiker.[15] Hans arbete har varit viktigt för datorvetenskapen och inkluderar bland annat hammingavstånd, hammingkod, hammingfönster[15] och hammingnummer[16].
Hamming arbetade även med datorprogram i Manhattanprojektet 1945.[15]
Biografi
Hamming var son till Richard J. Hamming, kreditförvaltare, och Mabel G. Redfield.[17] Han växte upp i Chicago, där han gick på Crane Technical High School och Crane Junior College.[17]
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,[18] och tog 1937 sin kandidatexamen.[14]
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.[18] 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.[19] Medan han var doktorand upptäckte och läste han George Booles tankelagar.[20]
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,[18] 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.[18]
Karriär och vetenskapligt arbete
Manhattanprojektet
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.[18]
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",[21] 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".[14]
Bell Laboratories
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.[18] "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."[14]
Även om Hamming hade anställts för att arbeta med elasticitetsteori, tillbringade han fortfarande mycket av sin tid med beräkningsmaskinerna.[21] Dessa digitala maskiner manipulerade information som sekvenser av nollor och ettor, informationsenheter som Tukey skulle döpa till "bitar".[22] 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."[23]
Hamming gav sig själv uppgiften att lösa detta problem,[17] 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.[24] 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.[24][25]
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.[26] 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.[27] 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).[28]
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.[29]
I boken A Discipline of Programming (1967) tillskrev Edsger Dijkstra Hamming problemet med att effektivt hitta regelbundna tal.[30] Problemet blev känt som "Hammings problem", och refereras ofta till som Hamming-tal i datavetenskap, även om han inte upptäckte dem.[31]
Senare i livet
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.[14] År 1976 flyttade han till Naval Postgraduate School i Monterey, Kalifornien, där han arbetade som adjungerad professor och universitetslektor i datavetenskap.[17] Han gav upp forskningen och koncentrerade sig på undervisning och författarskap.[18] Han blev professor emeritus i juni 1997[32] 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.[21]
Bibliografi (urval)
- Hamming, Richard W. (1962). Numerical Methods for Scientists and Engineers. New York: McGraw-Hill. https://archive.org/details/numericalmethods0000hamm.; second edition 1973
- Hamming, Richard W. (1968). Calculus and the Computer Revolution. Boston: Houghton-Mifflin.
- Hamming, Richard W. (1971). Introduction To Applied Numerical Analysis. New York: McGraw-Hill. https://archive.org/details/introductiontoap0000hamm.; Hemisphere Pub. Corp reprint 1989; Dover reprint 2012
- Hamming, Richard W. (1972). Computers and Society. New York: McGraw-Hill. https://archive.org/details/computerssociety0000hamm.
- Hamming, Richard W. (1977). Digital Filters. Englewood Cliffs, New Jersey: Prentice Hall. ISBN 978-0-13-212571-0.; second edition 1983; third edition 1989.
- Hamming, Richard W. (1980). The Unreasonable Effectiveness of Mathematics. Washington, D.C.: The American Mathematical Monthly.
- Hamming, Richard W. (1980). Coding and Information Theory. Englewood Cliffs, New Jersey: Prentice Hall. ISBN 978-0-13-139139-0.; second edition 1986.
- Hamming, Richard W. (1985). Methods of Mathematics Applied to Calculus, Probability, and Statistics. Englewood Cliffs, New Jersey: Prentice Hall. ISBN 978-0-13-578899-8. https://archive.org/details/methodsofmathema0000hamm.
- Hamming, Richard W. (1991). The Art of Probability for Scientists and Engineers. Redwood City, California: Addison-Wesley. ISBN 978-0-201-51058-4.
- Hamming, Richard W. (1997). The Art of Doing Science and Engineering: Learning to Learn. Australia: Gordon and Breach. ISBN 978-90-5699-500-3.
Utmärkelser och hedersbetygelser
- Turingpriset, 1968[10][11]
- IEEE Fellow, 1968[8]
- IEEE Emanuel R. Piore Award, 1979[12]
- Harold Pender-utmärkelsen, 1981[1]
- IEEE Richard W. Hamming Medal, 1988[1]
- ACM Fellow, 1994[13]
- Pris, 1996
Referenser
- Den här artikeln är helt eller delvis baserad på material från engelskspråkiga Wikipedia, Richard Hamming, 26 november 2021.
Noter
- ^ [a b c d e f g h i j k l] läs online, amturing.acm.org.[källa från Wikidata]
- ^ [a b] MacTutor History of Mathematics archive, läst: 22 augusti 2017.[källa från Wikidata]
- ^ [a b] SNAC, Richard Hamming, läs online, läst: 9 oktober 2017.[källa från Wikidata]
- ^ Tjeckiska nationalbibliotekets databas, läst: 28 september 2023.[källa från Wikidata]
- ^ Tjeckiska nationalbibliotekets databas, läst: 19 september 2023.[källa från Wikidata]
- ^ läs online, www.acm.org.[källa från Wikidata]
- ^ [a b c] s. 122, läs online.[källa från Wikidata]
- ^ [a b c d] MacTutor History of Mathematics archive.[källa från Wikidata]
- ^ geni.com.[källa från Wikidata]
- ^ [a b] läs online, amturing.acm.org.[källa från Wikidata]
- ^ [a b] läs online, awards.acm.org.[källa från Wikidata]
- ^ [a b] läs online, www.ieee.org.[källa från Wikidata]
- ^ [a b] läs online, awards.acm.org.[källa från Wikidata]
- ^ [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. Arkiverad 3 september 2014 hämtat från the Wayback Machine. ”Arkiverade kopian”. Arkiverad från originalet den 3 september 2014. https://web.archive.org/web/20140903102828/http://computer.org/computer-pioneers/hamming.html. Läst 24 mars 2022.
- ^ [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.
- ^ ”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.
- ^ [a b c d] Carnes 2005, sid. 220–221.
- ^ [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.
- ^ ”Hamming biography”. Hamming biography. University of St Andrews. http://www-history.mcs.st-andrews.ac.uk/Biographies/Hamming.html.
- ^ Hamming 1998, sid. 643.
- ^ [a b c] Morgan 1998, sid. 972.
- ^ Shannon 1948, sid. 379.
- ^ ”Richard W. Hamming Additional Materials”. Richard W. Hamming Additional Materials. Association for Computing Machinery. http://amturing.acm.org/info/hamming_1000652.cfm.
- ^ [a b] Morgan 1998, sid. 973–975.
- ^ Hamming 1950, sid. 147–160.
- ^ Weisstein, Eric W.. ”Milne's Method”. Milne's Method. MathWorld. http://mathworld.wolfram.com/MilnesMethod.html.
- ^ Morgan 1998, sid. 975.
- ^ Morgan 1998, sid. 976–977.
- ^ 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.
- ^ Dijkstra 1976, sid. 129–134.
- ^ ”Hamming Problem”. Hamming Problem. Cunningham & Cunningham, Inc. http://c2.com/cgi/wiki?HammingProblem.
- ^ Fisher, Lawrence (11 januari 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. Läst 30 augusti 2014.
Vidare läsning
- Carnes, Mark C. (2005). American National Biography. Supplement 2.. New York: Oxford University Press. ISBN 978-0-19-522202-9.
- Dijkstra, Edsger W. (1976). A Discipline of Programming. Englewood Cliffs, New Jersey: Prentice-Hall. ISBN 978-0-13-215871-8. https://archive.org/details/disciplineofprog0000dijk. Läst 2 september 2014.
- Hamming, Richard W. (1950). ”Error detecting and error correcting codes”. Bell System Technical Journal 29 (2): sid. 147–160. doi:. http://www.caip.rutgers.edu/~bushnell/dsdwebsite/hamming.pdf.
- Hamming, Richard (1962). Numerical Methods for Scientists and Engineers. New York: McGraw-Hill. ISBN 978-0-486-65241-2. https://archive.org/details/numericalmethods00hamm_0.
- Hamming, Richard (1980). ”The Unreasonable Effectiveness of Mathematics”. American Mathematical Monthly 87 (2): sid. 81–90. doi:. http://www.dartmouth.edu/~matc/MathDrama/reading/Hamming.html.
- Hamming, Richard (August–September 1998). ”Mathematics on a Distant Planet”. American Mathematical Monthly 105 (7): sid. 640–650. doi:. https://www.dropbox.com/s/xf0efns895cw98x/1998-hamming.pdf.
- Ling, San; Xing, Chaoping (2004). Coding Theory: a First Course. Cambridge: Cambridge University Press. ISBN 978-0-521-82191-9.
- Morgan, Samuel P. (September 1998). ”Richard Wesley Hamming (1915–1998)”. Notices of the AMS 45 (8): sid. 972–977. ISSN 0002-9920. https://www.ams.org/notices/199808/mem-morgan.pdf. Läst 30 augusti 2014.
- Pless, Vera (1982). Introduction to the Theory of Error-Correcting Codes. New York: Wiley. ISBN 978-0-471-08684-0.
- Shannon, Claude (July 1948). ”A Mathematical Theory of Communication”. The Bell System Technical Journal 27 (3): sid. 379–423, 623–656. doi:. http://cm.bell-labs.com/cm/ms/what/shannonday/shannon1948.pdf. Läst 2 september 2014.
- Tveito, Aslak; Bruaset, Are Magnus; Lysne, Olav (2009). Simula Research Laboratory: By Thinking Constantly about it. New York: Springer Science & Business Media. Sid. 59. ISBN 978-3-642-01156-6.
Externa länkar
|
Media som används på denna webbplats
Icon of simple gray pencil. An icon for Russian Wikipedia RFAR page.
Författare/Upphovsman: en:User:Cburnett, Licens: CC BY-SA 3.0
Hamming distance cube for 3-bit binary numbers with two examples:
Color of each pixel is Hamming distance between the binary representations of its x and y coordinates, modulo 16, in the 16-color system.