Logo
Unionpédia
Communication
Disponible sur Google Play
Nouveau! Téléchargez Unionpédia sur votre appareil Android™!
Télécharger
Accès plus rapide que le navigateur!
 

Distance de Hamming

Indice Distance de Hamming

La distance de Hamming est une notion mathématique, définie par Richard Hamming, et utilisée en informatique, en traitement du signal et dans les télécommunications.

35 relations: Algèbre sur un corps, Bell System Technical Journal, Bit, Chaîne la plus proche, Code BCH, Code correcteur, Code de Reed-Solomon, Code linéaire, Corps fini, Cryptographie, Disque compact, Distance (mathématiques), Distance de Levenshtein, Elsevier, Ensemble fini, Espace vectoriel, Fonction OU exclusif, Hypercube (graphe), Informatique, Jessie MacWilliams, Neil Sloane, Presses polytechniques et universitaires romandes, Raisonnement par récurrence, Richard Hamming, Télécommunications, Théorie de l'information, Théorie des codes, Traitement du signal, Université de Bordeaux, Université de Lille, Université de Toulon, Université des Antilles et de la Guyane, 1915 en science, 1950 en science, 1998 en science.

Algèbre sur un corps

En mathématiques, et plus précisément en algèbre générale, une algèbre sur un corps commutatif K, ou simplement une K-algèbre, est une structure algébrique (A, +, ·, ×) telle que.

Nouveau!!: Distance de Hamming et Algèbre sur un corps · Voir plus »

Bell System Technical Journal

Bell System Technical Journal était une revue en langue anglaise publiée par AT&T qui portait sur tous les aspects scientifiques et techniques des communications électriques.

Nouveau!!: Distance de Hamming et Bell System Technical Journal · Voir plus »

Bit

Le bit est l'unité la plus simple dans un système de numération, ne pouvant prendre que deux valeurs, désignées le plus souvent par les chiffres 0 et 1.

Nouveau!!: Distance de Hamming et Bit · Voir plus »

Chaîne la plus proche

Espace de recherche pour le problème normalisédes trois chaînes ''baaa'', ''abab'' et ''aaac''. Les deux chaînes centrales ''aaaa'' et ''aaab'' sont à des distances de Hamming 1,2,1 respectivement 2,1,1. En informatique théorique, et notamment en algorithmique du texte, la chaîne la plus proche (en anglais closest string) d'un ensemble de chaînes de caractères données est une chaîne à distance minimale des chaînes, selon la distance de Hamming.

Nouveau!!: Distance de Hamming et Chaîne la plus proche · Voir plus »

Code BCH

Le code BCH (reprenant les initiales de ses inventeurs: Bose, Ray-Chaudhuri et Hocquenghem) est un code correcteur utilisé pour corriger des erreurs aléatoires.

Nouveau!!: Distance de Hamming et Code BCH · Voir plus »

Code correcteur

Pour nettoyer les erreurs de transmission introduites par l'atmosphère terrestre (à gauche), les scientifiques de Goddard ont appliqué la correction d'erreur Reed-Solomon (à droite), qui est couramment utilisée dans les CD et DVD. Les erreurs typiques incluent les pixels manquants (blanc) et les faux signaux (noir). La bande blanche indique une brève période pendant laquelle la transmission a été interrompue. Un code correcteur, souvent désigné par le sigle anglais ECC (de l'error-correcting code), aussi appelé code correcteur d'erreur(s) ou code de correction d'erreur(s) (CCE), est une technique de codage basée sur la redondance.

Nouveau!!: Distance de Hamming et Code correcteur · Voir plus »

Code de Reed-Solomon

Le code de Reed-Solomon est un code correcteur basé sur les corps finis dont le principe est de construire un polynôme formel à partir des symboles à transmettre et de le suréchantillonner.

Nouveau!!: Distance de Hamming et Code de Reed-Solomon · Voir plus »

Code linéaire

En mathématiques, plus précisément en théorie des codes, un code linéaire est un code correcteur ayant une certaine propriété de linéarité.

Nouveau!!: Distance de Hamming et Code linéaire · Voir plus »

Corps fini

En mathématiques et plus précisément en algèbre, un corps fini est un corps commutatif qui est par ailleurs fini.

Nouveau!!: Distance de Hamming et Corps fini · Voir plus »

Cryptographie

La machine de Lorenz utilisée par les nazis durant la Seconde Guerre mondiale pour chiffrer les communications militaires de haut niveau entre Berlin et les quartiers-généraux des différentes armées. La cryptographie est une des disciplines de la cryptologie s'attachant à protéger des messages (assurant confidentialité, authenticité et intégrité) en s'aidant souvent de secrets ou clés.

Nouveau!!: Distance de Hamming et Cryptographie · Voir plus »

Disque compact

Un disque compact, le plus souvent désigné par son sigle anglais CD – abréviation de Compact Disc – est un disque optique utilisé pour stocker des données sous forme numérique.

Nouveau!!: Distance de Hamming et Disque compact · Voir plus »

Distance (mathématiques)

En mathématiques, une distance est une application qui formalise l'idée intuitive de distance, c'est-à-dire la longueur qui sépare deux points.

Nouveau!!: Distance de Hamming et Distance (mathématiques) · Voir plus »

Distance de Levenshtein

La distance de Levenshtein est une distance, au sens mathématique du terme, donnant une mesure de la différence entre deux chaînes de caractères.

Nouveau!!: Distance de Hamming et Distance de Levenshtein · Voir plus »

Elsevier

Elsevier B.V. est un groupe éditorial, filiale de la multinationale britannique RELX.

Nouveau!!: Distance de Hamming et Elsevier · Voir plus »

Ensemble fini

En mathématiques, un ensemble fini est un ensemble qui possède un nombre fini d'éléments, c'est-à-dire qu'il est possible de compter ses éléments, le résultat étant un nombre entier.

Nouveau!!: Distance de Hamming et Ensemble fini · Voir plus »

Espace vectoriel

Dans un espace vectoriel, on peut additionner deux vecteurs. Par exemple, la somme du vecteur v (en bleu) et w (en rouge) est v + w. On peut aussi multiplier un vecteur, comme le vecteur w que l'on peut multiplier par 2, on obtient alors 2w et la somme devient v + 2w. En mathématiques, plus précisément en algèbre linéaire, un espace vectoriel est un ensemble d'objets, appelés vecteurs, que l'on peut additionner entre eux, et que l'on peut multiplier par un scalaire (pour les étirer ou les rétrécir, les tourner, etc.). En d'autres termes, c'est un ensemble muni d'une structure permettant d'effectuer des combinaisons linéaires.

Nouveau!!: Distance de Hamming et Espace vectoriel · Voir plus »

Fonction OU exclusif

La fonction OU exclusif, souvent appelée XOR (eXclusive OR) ou disjonction exclusive, ou somme binaire en cryptographie où il est noté +, ou encore ⊻ en algèbre relationnelle, est un opérateur logique de l'algèbre de Boole.

Nouveau!!: Distance de Hamming et Fonction OU exclusif · Voir plus »

Hypercube (graphe)

Les hypercubes, ou n-cubes, forment une famille de graphes.

Nouveau!!: Distance de Hamming et Hypercube (graphe) · Voir plus »

Informatique

bibliothèque d'Art et d'Archéologie de Genève (2017). L'informatique est un domaine d'activité scientifique, technique, et industriel concernant le traitement automatique de l'information numérique par l'exécution de programmes informatiques hébergés par des dispositifs électriques-électroniques: des systèmes embarqués, des ordinateurs, des robots, des automates Ces champs d'application peuvent être séparés en deux branches.

Nouveau!!: Distance de Hamming et Informatique · Voir plus »

Jessie MacWilliams

Florence Jessie Collinson MacWilliams (Stoke-on-Trent –) est une mathématicienne britannique, surtout connue pour avoir coécrit The Theory of Error-Correcting Codes, un ouvrage de référence en théorie des codes, et pour les identités qui portent son nom.

Nouveau!!: Distance de Hamming et Jessie MacWilliams · Voir plus »

Neil Sloane

N. J. A. Sloane en 1997 Neil James Alexander Sloane (né le à Beaumaris, sur l'île galloise d'Anglesey) est un mathématicien britannico-américain.

Nouveau!!: Distance de Hamming et Neil Sloane · Voir plus »

Presses polytechniques et universitaires romandes

Learning Center de l'École polytechnique fédérale de Lausanne. EPFL Press (anciennement Presses polytechniques et universitaires romandes (PPUR)) est une maison d'édition scientifique et technique suisse basée à l'École polytechnique fédérale de Lausanne (EPFL).

Nouveau!!: Distance de Hamming et Presses polytechniques et universitaires romandes · Voir plus »

Raisonnement par récurrence

suite de dominos. Si la propriété est vraie au rang n0 (''i. e.'' le premier domino de numéro 0 tombe) et si sa véracité au rang ''n'' implique celle au rang ''n'' + 1 (''i. e.'' la chute du domino numéro ''n'' fait tomber le domino numéro ''n'' + 1) alors la propriété est vraie pour tout entier (''i. e.'' tous les dominos tombent). En mathématiques, le raisonnement par récurrence (ou par induction, ou induction complète) est une forme de raisonnement visant à démontrer une propriété portant sur tous les entiers naturels.

Nouveau!!: Distance de Hamming et Raisonnement par récurrence · Voir plus »

Richard Hamming

Richard Wesley Hamming, né le à Chicago (Illinois) et décédé le à Monterey (Californie) est un mathématicien célèbre à qui on doit les codes de Hamming et la distance de Hamming.

Nouveau!!: Distance de Hamming et Richard Hamming · Voir plus »

Télécommunications

Les télécommunications sont définies comme la transmission d’informations à distance en utilisant des technologies électronique, informatique, de transmission filaire, optique ou électromagnétique.

Nouveau!!: Distance de Hamming et Télécommunications · Voir plus »

Théorie de l'information

La théorie de l'information, sans précision, est le nom usuel désignant la théorie de l'information de Shannon, qui est une théorie utilisant les probabilités pour quantifier le contenu moyen en information d'un ensemble de messages, dont le codage informatique satisfait une distribution statistique que l'on pense connaître.

Nouveau!!: Distance de Hamming et Théorie de l'information · Voir plus »

Théorie des codes

Visualisation bidimensionnelle de la distance de Hamming, une mesure essentielle dans la théorie des codes En théorie de l'information, la théorie des codes traite des codes et de leurs propriétés et de leurs aptitudes à servir sur différents canaux de communication.

Nouveau!!: Distance de Hamming et Théorie des codes · Voir plus »

Traitement du signal

Le traitement du signal est la discipline qui développe et étudie les techniques de traitement, d'analyse et d' des.

Nouveau!!: Distance de Hamming et Traitement du signal · Voir plus »

Université de Bordeaux

L’université de Bordeaux est une université française fondée en 1441.

Nouveau!!: Distance de Hamming et Université de Bordeaux · Voir plus »

Université de Lille

L’université de Lille (en abrégé ULille, UDL ou univ-lille) est une université française publique située à Lille (Métropole européenne de Lille, Hauts-de-France).

Nouveau!!: Distance de Hamming et Université de Lille · Voir plus »

Université de Toulon

L'université de Toulon est une université située à Toulon en France créée en 1979.

Nouveau!!: Distance de Hamming et Université de Toulon · Voir plus »

Université des Antilles et de la Guyane

L'université des Antilles et de la Guyane est une ancienne université pluridisciplinaire implantée sur trois régions - Guadeloupe, Guyane, et Martinique, et qui disposait de quatre campus principaux antillais et guyanais.

Nouveau!!: Distance de Hamming et Université des Antilles et de la Guyane · Voir plus »

1915 en science

Cet article présente les faits marquants de l'année 1915 en science.

Nouveau!!: Distance de Hamming et 1915 en science · Voir plus »

1950 en science

Pas de description.

Nouveau!!: Distance de Hamming et 1950 en science · Voir plus »

1998 en science

Pas de description.

Nouveau!!: Distance de Hamming et 1998 en science · Voir plus »

Redirections ici:

Poids de Hamming.

SortantEntrants
Hey! Nous sommes sur Facebook maintenant! »