![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/f/f8/Hypercubestar.svg/langfr-640px-Hypercubestar.svg.png&w=640&q=50)
Graphe de Hamming
De Wikipedia, l'encyclopédie encyclopedia
Pour les articles homonymes, voir Hamming.
Les graphes de Hamming forment une famille de graphes. Le graphe de Hamming de dimension d sur un alphabet de taille q est défini de la manière suivante : est le graphe dont les sommets sont
, l'ensemble des mots de longueur
sur un alphabet
, où
. Deux sommets sont adjacents dans
s'ils sont à une distance de Hamming de 1, c'est-à-dire si leurs étiquettes ne diffèrent que d'un symbole[1].
Faits en bref Notation, Nombre de sommets ...
Graphe de Hamming | |
![]() | |
Notation | |
---|---|
Nombre de sommets | |
Nombre d'arêtes | |
Distribution des degrés | |
Diamètre | |
Utilisation | Code correcteur Parallélisation |
modifier ![]() |
Fermer