Catégories
Décès

7 janvier 1998 – Richard Hamming, mathématicien et informaticien américain

Kodz: a brief look at coding theory. John R. Woodward - ppt downloadRichard Hamming était un mathématicien et informaticien, surtout connu pour le soi-disant code de Hamming .Hamming Code - History, Uses, Example, Benefits & DisadvantagesOn doit les codes de Hamming et la distance de HammingPPT - Richard W. Hamming PowerPoint Presentation, free download - ID:5580127À propos de Richard Hamming – Célèbre inventeurHamming Code - History, Uses, Example, Benefits & DisadvantagesRichard Wesley Hamming était un mathématicien américain dont les travaux avaient de nombreuses implications pour l’informatique et les télécommunications. Ses contributions incluent le code de Hamming (qui utilise une matrice de Hamming), la fenêtre de Hamming, les nombres de Hamming, le sphere-packing (ou Hamming bound) et la distance de Hamming.ImageDébut de la vie   Richard Wesley Hamming est né à Chicago, Illinois, le 11 février 1915, fils de Richard J. Hamming, directeur du crédit, et de Mabel G. Redfield. Il a grandi à Chicago, où il a fréquenté le Crane Technical High School et le Crane Junior. Collège. Hamming voulait initialement étudier l’ingénierie, mais l’argent était rare pendant la Grande Dépression et la seule offre de bourse qu’il a reçue provenait de l’Université de Chicago, qui n’avait pas d’école d’ingénieurs. Au lieu de cela, il est devenu un étudiant en sciences, se spécialisant en mathématiques, et a obtenu son baccalauréat ès sciences en 1937. Il a ensuite considéré cela comme une tournure heureuse des événements. « En tant qu’ingénieur », a-t-il déclaré, « j’aurais été le type qui descendait les regards au lieu d’avoir l’excitation du travail de recherche exploratoire. »HAMMING CODE || 7- BIT HAMMING CODE PROBLEM || 7 BIT HAMMING CODE || DLD || STLD || DMS || CN || - YouTubeIl a ensuite obtenu une maîtrise ès arts de l’Université du Nebraska en 1939, puis est entré à l’Université de l’Illinois à Urbana-Champaign, où il a rédigé sa thèse de doctorat sur certains problèmes de la théorie des valeurs limites des équations différentielles linéaires sous le sous la direction de Waldemar Trjitzinsky. Sa thèse était une extension des travaux de Trjitzinsky dans ce domaine. Il a examiné la fonction de Green et a développé les méthodes de Jacob Tamarkin pour obtenir des solutions caractéristiques. Alors qu’il était étudiant diplômé, il a découvert et lu les lois de la pensée de George Boole.   L’Université de l’Illinois à Urbana-Champaign a décerné à Hamming son doctorat en philosophie en 1942, et il y est devenu instructeur de mathématiques. Il a épousé Wanda Little, une camarade de classe, le 5 septembre 1942, immédiatement après avoir obtenu son propre maîtrise ès arts en littérature anglaise. Ils resteront mariés jusqu’à sa mort, mais n’auront pas d’enfants. En 1944, il devient professeur adjoint à la JB Speed ​​Scientific School de l’Université de Louisville à Louisville, Kentucky.SOLUTION: Hamming Code And Puzzle - StudypoolCode Hamming

Hamming a travaillé aux Bell Labs dans les années 1940 sur l’ordinateur Bell Model V, une machine à relais électromécanique avec des temps de cycle en secondes. L’entrée était introduite sur des cartes perforées, qui comportaient invariablement des erreurs de lecture. Pendant les jours de semaine, un code spécial trouverait des erreurs et des lumières clignotantes afin que les opérateurs puissent corriger le problème. Pendant les périodes de fermeture et les week-ends, lorsqu’il n’y avait pas d’opérateurs, la machine passait simplement à la tâche suivante.   Hamming travaillait le week-end et était de plus en plus frustré de devoir redémarrer ses programmes à partir de zéro en raison du manque de fiabilité du lecteur de carte. Au cours des années suivantes, il a travaillé sur le problème de la correction d’erreurs, développant une gamme d’algorithmes de plus en plus puissants. En 1950, il a publié ce qui est maintenant connu sous le nom de Hamming Code, qui reste utilisé aujourd’hui dans des applications telles que la mémoire ECC.Richard Hamming | Richard Hamming | Butrous Foundation | FlickrHamming est surtout connu pour ses travaux sur les codes de détection et de correction d’erreurs. Son article fondamental sur ce sujet Codes de détection et de correction d’erreurs est paru en avril 1950 dans le Bell System Technical Journal. Avec cet article, il a commencé un nouveau sujet dans la théorie de l’information. Les codes de Hamming, la distance de Hamming et la métrique de Hamming sont des termes standards utilisés aujourd’hui dans la théorie du codage, mais ils sont également utilisés dans de nombreux autres domaines des mathématiques. Ces idées, d’une importance fondamentale dans la théorie du codage, sont toutes issues de cet article classique et sont d’une utilité pratique dans la conception informatique. Comment Hamming en est-il venu à faire ce travail ? Il nous dit dans le journal qu’il: –Hamming code - WikipediaEn fait, c’était en 1947 lorsque Hamming a installé des ordinateurs dans les laboratoires Bell pour travailler sur un problème particulier pendant le week-end. Le résultat était nécessaire à ses collègues mais, lundi venu, il a découvert qu’une erreur s’était produite au début des calculs et qu’il n’avait rien à signaler. Il a décidé que si l’ordinateur pouvait détecter quand une erreur s’était produite, il devait être capable de détecter où elle s’était produite. Étant donné que les machines fonctionnaient en binaire, chaque entrée était soit 0 soit 1 , donc savoir qu’une entrée particulière était fausse signifiait que l’ordinateur pouvait la corriger – si 0 était faux, l’entrée correcte devait être 1 et vice-versa. La détection des erreurs a été effectuée par un contrôle de parité sur chaque bloc de symboles – un chiffre supplémentaire a été ajouté( soit 0 soit 1) de sorte que la somme des chiffres du bloc soit paire. Une entrée incorrecte pourrait être détectée car le contrôle de parité échouerait. Hamming a imaginé un moyen non seulement de déterminer si une seule erreur s’était produite, mais aussi, en ajoutant des contrôles de parité supplémentaires, de détecter où elle s’était produite. Il a ensuite conçu un moyen à la fois de corriger une seule erreur dans un bloc et de détecter une deuxième erreur. Ces codes ont été décrits dans la première partie de l’article tandis que la deuxième partie a utilisé un modèle géométrique pour montrer que les codes qu’il avait décrits étaient les meilleurs possibles.Absolute Must Read Motivation for Engineers and Scientists: Richard Hamming “You and Your Research” – Pado PadoLe travail dans les codes est lié aux problèmes d’emballage et les codes correcteurs d’erreurs découverts par Hamming ont conduit à la solution d’un problème d’emballage pour les matrices sur des corps finis. En 1956Hamming a travaillé sur le premier ordinateur, l’ IBM 650 . Son travail ici a conduit au développement d’un langage de programmation qui a évolué pour devenir les langages informatiques de haut niveau utilisés pour programmer les ordinateurs aujourd’hui. Hamming a également travaillé sur l’analyse numérique, intégrant des équations différentielles et la fenêtre spectrale de Hamming qui est très utilisée dans le calcul pour lisser les données avant de les analyser par Fourier.

Récompenses reçues par l’inventeurPPT - Hamming Codes PowerPoint Presentation, free download - ID:1273951Hamming a reçu de nombreux prix pour son travail de pionnier. En 1968, il a été nommé membre de l’Institute of Electrical and Electronics Engineers. L’IEEE a décerné à Hamming le prix Emanuel R Piore en 1979 :-

Prix Turing, Association pour les machines informatiques, 1968.

Prix IEEE Emanuel R. Piore, 1979.

Membre de l’Académie nationale d’ingénierie, 1980.

Prix Harold Pender, Université de Pennsylvanie, 1981.

Médaille IEEE Richard W. Hamming, 1988.

Membre de l’Association for Computing Machinery, 1994.

Prix de recherche fondamentale, Fondation Eduard Rhein, 1996.

La médaille IEEE Richard W. Hamming, qui porte son nom, est une récompense décernée chaque année par l’Institut des ingénieurs électriciens et électroniciens (IEEE), pour « contributions exceptionnelles aux sciences, systèmes et technologies de l’information », et il en a été le premier récipiendaire. Médaille. Le verso de la médaille représente une matrice de contrôle de parité de Hamming pour un code de correction d’erreur de Hamming.

Richard Hamming et le code HammingNumerical Methods for Scientists and Engineers (Revised) | Numerical methods, Mathematics, Math booksLe 11 février 1915, le mathématicien américain Richard Wesley Hamming est né. Les travaux de Hamming ont eu de nombreuses implications pour l’informatique et les télécommunications. Ses contributions incluent le code de Hamming (qui utilise une matrice de Hamming), la fenêtre de Hamming, les nombres de Hamming, le sphere-packing (ou Hamming bound) et la distance de Hamming.

« Le but du calcul est la perspicacité, pas les chiffres. »  – Richard Wesley Hamming (1962)

Richard Hamming – Jeunesse et éducation  Hamming Codes 11/17/04. History In the late 1940's Richard Hamming recognized that the further evolution of computers required greater reliability, in. - ppt downloadRichard Wesley Hamming est né à Chicago, Illinois, fils de Richard J. Hamming, directeur du crédit. Il a grandi à Chicago, où il a fréquenté le Crane Technical High School et le Crane Junior College. Hamming a d’abord voulu étudier l’ingénierie, mais l’argent était rare pendant la Grande Dépression, et la seule offre de bourse qu’il a reçue est venue de l’Université de Chicago, qui n’avait pas d’école d’ingénieurs. Au lieu de cela, il a étudié les mathématiques, qu’il a ensuite considérées comme une tournure heureuse des événements, et a obtenues son baccalauréat ès sciences en 1937. Après ses études de premier cycle, il est allé à l’Université du Nebraska .où il a obtenu sa maîtrise en 1939. Il a obtenu son doctorat en mathématiques en 1942 de l’Université de l’Illinois à Urbana-Champaign. Sa thèse de doctorat Some Problems in the Boundary Value Theory of Linear Differential Equation a été supervisée par Waldemar Trjitzinsky. Alors qu’il était étudiant diplômé, il découvrit et lut The Laws of Thought de George Boole.

Projet Manhattan

En 1944, Hamming est devenu professeur adjoint à la JB Speed Scientific School de l’Université de Louisville à Louisville, Kentucky. Avec la Seconde Guerre mondiale toujours en cours, Hamming quitta Louisville en avril 1945 pour travailler sur le projet Manhattan au laboratoire de Los Alamos, dans la division de Hans Bethe, programmant les machines à calculer IBM qui calculaient la solution aux équations fournies par le projet physiciens. Sa femme Wanda a rapidement suivi, prenant un emploi à Los Alamos en tant qu’ordinateur humain. Hamming relate un épisode intéressant :ImageÀ Los Alamos … nous concevions des bombes atomiques. Peu de temps avant le premier essai sur le terrain (vous vous rendez compte qu’aucune expérience à petite échelle ne peut être faite – soit vous avez une masse critique, soit vous n’en avez pas), un homme m’a demandé de vérifier une arithmétique qu’il avait faite, et j’ai accepté, pensant à le fob sur un subordonné. Quand j’ai demandé ce que c’était, il a répondu : « C’est la probabilité que la bombe d’essai enflamme toute l’atmosphère. J’ai décidé de vérifier moi-même ! Le lendemain, lorsqu’il est venu chercher les réponses, je lui ai fait remarquer : « L’arithmétique était apparemment correcte, mais je ne connais pas les formules des sections efficaces de capture pour l’oxygène et l’azote – après tout, il ne pouvait y avoir d’expériences à l’énergie niveaux nécessaire. » Il a répondu, comme un physicien parlant à un mathématicien, qu’il voulait que je vérifie l’arithmétique et non la physique, et il est parti. Je me suis dit, « Qu’as-tu fait, Hamming, tu es impliqué dans le risque de toute la vie connue dans l’Univers, et tu ne connais pas grand-chose d’une partie essentielle ? » J’arpentais le couloir quand un ami m’a demandé ce qui me tracassait. Je lui ai dit. Sa réponse a été : « Peu importe, Hamming, personne ne vous en voudra jamais. »

Aux Bell Labs avec Claude E. Shannon

Hamming est resté à Los Alamos jusqu’en 1946, date à laquelle il a accepté un poste aux Bell Telephone Laboratories (BTL). Pour le voyage au New Jersey, il a acheté la vieille voiture de Klaus Fuchs. Quand il l’a vendue plus tard quelques semaines avant que Fuchs ne soit démasqué en tant qu’espion, le FBI a considéré le moment comme suffisamment suspect pour interroger Hamming. Puis, il rejoint Claude E. Shannon aux Laboratoires Bell, où il invente en 1950 les codes de Hamming, utilisés dans les télécommunications. Il se rend compte qu’en ajoutant un contrôle de parité (un bit ou un bloc de bits supplémentaire) chaque «mot» transmis, les erreurs de transmission pouvaient être corrigées automatiquement, sans avoir à renvoyer le message.

Sur la détection d’erreurs et la correction d’erreurs

« Si vous ne travaillez pas sur des problèmes importants, il est peu probable que vous fassiez un travail important. »

– Richard Wesley Hamming,

Bien que Hamming ait été embauché pour travailler sur la théorie de l’élasticité, il passait encore une grande partie de son temps avec les machines à calculer. Avant de rentrer chez lui un vendredi de 1947, il a réglé les machines pour qu’elles effectuent une longue et complexe série de calculs au cours du week-end, pour constater à son arrivée le lundi matin qu’une erreur s’était produite au début du processus et que le calcul avait été erroné. à l’arrêt. Les machines numériques manipulent les informations sous forme de séquences de zéros et de uns. Si un seul bit dans une séquence était erroné, alors toute la séquence le serait. Pour détecter cela, un bit de parité a été utilisé pour vérifier l’exactitude de chaque séquence. « Si l’ordinateur peut dire quand une erreur s’est produite », a expliqué Hamming, « il existe sûrement un moyen de dire où se trouve l’erreur afin que l’ordinateur puisse corriger l’erreur lui-même.  »

Dans un article de référence « Codes de détection et de correction d’erreurs » publié en 1950, [13] Hamming a introduit un concept du nombre de positions dans lesquelles deux mots de code diffèrent, et donc combien de changements sont nécessaires pour transformer un mot de code en un autre, qui est aujourd’hui connue sous le nom de distance de Hamming . Hamming a ainsi créé une famille de codes mathématiques correcteurs d’erreurs, appelés codes de Hamming. Cela a non seulement résolu un problème important dans les télécommunications et l’informatique, mais a ouvert un tout nouveau domaine d’étude.

Les parents de Richard Hamming étaient Richard J Hamming et Mabel G Redfield. Il a été élevé à Chicago où il a fréquenté l’école et s’est vite rendu compte qu’il était un mathématicien plus compétent que son professeur. Il a décidé d’étudier l’ingénierie à l’université mais la seule offre de bourse est venue de l’Université de Chicago qui n’avait pas de département d’ingénierie. Il est entré à l’Université de Chicago où il a obtenu son BS en 1937 après s’être spécialisé en mathématiques.Image Après ses études de premier cycle, il est allé à l’Université du Nebraska où il a obtenu sa maîtrise en 1939. Il a obtenu son doctorat en mathématiques en 1942 de l’Université de l’Illinois à Urbana-Champaign. Sa thèse de doctorat Quelques problèmes dans la théorie des valeurs limites de l’équation différentielle linéaire a été supervisés par Waldemar Trjitzinsky (1901 – 1973). Trjitzinsky, Russe de naissance, a émigré aux États-Unis dans les années 1920 et a été professeur de mathématiques à l’Université de l’Illinois de 1934 à 1969. Ses intérêts étaient l’analyse, en particulier la théorie de la mesure, l’intégration et les équations différentielles. Dans un article publié dans Acta Mathematica en 1936, Trjitzinsky a étudié les systèmes différentiels linéaires avec des conditions aux limites à deux points d’un type particulier et Hamming a prolongé ce travail dans sa thèse. En particulier, Hamming a enquêté sur le Green de la fonction ainsi que les solutions caractéristiques pour lesquelles il a obtenu des expressions asymptotiques. Il a ensuite développé des méthodes introduites par Jacob D Tamarkin pour étudier les nombres caractéristiques et montrer que les séries utilisées convergeaient uniformément. Hamming a cependant développé un intérêt pour des idées assez éloignées de son étude des équations différentielles.

La vie plus tard

En 1956, Hamming a travaillé sur l’IBM 650, un des premiers tubes à vide, une mémoire à tambour et un ordinateur. Son travail a conduit au développement d’un langage de programmation rudimentaire. Hamming a également travaillé sur l’analyse numérique, en particulier l’intégration des équations différentielles. La fenêtre spectrale de Hamming, encore largement utilisée dans le calcul, est un type spécial de filtre numérique conçu pour laisser passer certaines fréquences et discriminer les fréquences étroitement liées. Hamming a été président de l’Association for Computing Machinery de 1958 à 1960. En 1960, il a prédit qu’un jour la moitié du budget du Bell Lab serait consacrée à l’informatique. Aucun de ses collègues ne pensait qu’il serait un jour aussi élevé, mais sa prévision s’est en fait avérée trop basse. En plus du prix le plus prestigieux en informatique, le prix Turing, Hamming a reçu de nombreux prix pour son travail de pionnier. Il a été nommé membre de l’Association for Computing Machinery en 1994. À la fin des années 1970, Hamming a abandonné la recherche et s’est concentré sur l’enseignement et l’écriture de livres. Il est devenu professeur émérite en juin 1997 et a prononcé sa dernière conférence en décembre 1997, quelques semaines seulement avant sa mort.

Richard Hamming (1915-1998)

Richard Wesley Hamming était un informaticien et mathématicien américain qui a conçu des codes informatiques de Hamming – des codes de détection et de correction d’erreurs (1947). Ceux-ci ajoutent un ou plusieurs bits à la transmission de blocs de données, utilisés pour un contrôle de parité, afin que les erreurs puissent être corrigées automatiquement. En rendant inutile le renvoi des mauvaises données, l’efficacité s’est améliorée pour les modems, les disques compacts et les communications par satellite. Il a également travaillé sur les langages de programmation, l’analyse numérique et la fenêtre spectrale de Hamming (utilisée pour lisser les données avant l’analyse de Fourier). Il a enseigné à l’Université de Louisville, puis pendant la Seconde Guerre mondiale a travaillé (1945) sur des ordinateurs avec le projet Manhattan créant la bombe atomique. À partir de 1946, il a passé 30 ans chez Bell Telephone Labs, devenant finalement responsable de la recherche en informatique.

https://mathshistory.st-andrews.ac.uk/Biographies/Hamming/

http://www.edubilla.com/inventor/richard-hamming/

https://todayinsci.com/1/1_07.htm#death

http://scihi.org/richard-hamming/

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *