Bases de la théorie de l'information et du codage

Quelle est la distance de Hamming entre les deux mots de code de 7 bits 1011010 et 0110011 ?

Afficher la réponse et l'explication

Réponse : C. 4

La distance de Hamming est le nombre de positions où les bits diffèrent. Le OU exclusif des deux mots vaut 1101001, qui contient quatre 1 : la distance de Hamming vaut donc 4. En comparant bit à bit, les bits 1, 2, 4 et 7 diffèrent.

S'entraîner sur ce thème Retour au thème

Autres questions sur Bases de la théorie de l'information et du codage

La distance de Hamming minimale d'un code (la plus petite distance de Hamming entre deux mots de code quelconques) vaut 5. On envisage de l'utiliser uniquement pour la détection d'erreurs, ou uniquement pour la correction d'erreurs. Quelle association entre le nombre de bits erronés toujours détectables et le nombre de bits erronés toujours corrigibles est correcte ?
Quelle association entre la distance de Hamming minimale du code formé des quatre mots de code 00000, 01011, 10101 et 11110 et le nombre de bits erronés qu'il peut toujours corriger est correcte ?
Quelle valeur est la plus proche du rendement du code de Hamming (7, 4), qui ajoute 3 bits de contrôle à 4 bits de données pour former un mot de code de 7 bits ?
Dans un code de Hamming (7, 4), les sept bits sont numérotés de 1 à 7 à partir de la gauche, et les bits 1, 2 et 4 sont les bits de contrôle. Ils sont fixés de sorte que le nombre de 1 soit pair dans les bits 1, 3, 5 et 7 (contrôle 1), dans les bits 2, 3, 6 et 7 (contrôle 2) et dans les bits 4, 5, 6 et 7 (contrôle 4). Si le mot reçu 0110001 contient une erreur sur 1 bit, quel est le bit erroné ?
On ajoute à 32 bits de données un code SECDED, qui corrige les erreurs sur 1 bit et détecte les erreurs sur 2 bits. Le nombre r de bits de contrôle d'un code de Hamming est la plus petite valeur qui satisfait 2^r ≥ nombre de bits de données + r + 1, et le SECDED y ajoute 1 bit de parité globale. Combien de bits de contrôle faut-il ?