Aller au contenu
Omnikalc

Calculateur de code de Hamming : combien de bits de parité faut-il ?

Saisissez le nombre de bits de données pour obtenir les bits de parité nécessaires, la longueur du code, le rendement, le surcoût et la longueur d’un code étendu SECDED.

Mis à jour le
Vos paramètres

Valeur hors limites

Résultats

Bits de parité nécessaires

6

Longueur totale du code
38
Rendement du code
84,2 %
Surcoût
18,8 %
Longueur avec un bit de parité global (SECDED)
39
Plus grande taille de données pour ce nombre de bits de parité
57

Un code de Hamming protège des données contre l’inversion d’un seul bit en ajoutant quelques bits de parité. Le calculateur de code de Hamming prend le nombre de bits de données et donne les bits de parité nécessaires, la longueur totale du code, le rendement, le surcoût, la longueur d’un code étendu SECDED et la plus grande taille de données que ces bits de parité pourraient protéger.

Comment se fait le calcul

  • Bits de parité nécessaires = le plus petit r tel que 2^r ≥ m + r + 1, où m est le nombre de bits de données. Chaque bit de parité couvre un sous-ensemble différent de positions, et ensemble ils indiquent la position d’une erreur unique.
  • Longueur totale du code = m + r. Par exemple, 4 bits de données demandent 3 bits de parité et donnent le code classique (7,4).
  • Rendement du code = m ÷ (m + r), et le surcoût vaut r ÷ m.
  • Bit de parité global (SECDED) = un bit de plus permet au code de détecter deux erreurs en plus d’en corriger une, ce qu’utilise la plupart des mémoires d’ordinateur.

Exemple

Pour 32 bits de données, le plus petit r tel que 2^r ≥ 32 + r + 1 est 6, car 2^6 = 64 est au moins égal à 39. Le code fait 38 bits, avec un rendement de 32 ÷ 38 = 84,2 % et un surcoût de 6 ÷ 32 = 18,8 %. Un bit de parité global donne des mots de 39 bits, notés (39,32), utilisés dans certaines mémoires à correction d’erreurs. Avec 6 bits de parité, le code pourrait protéger jusqu’à 2^6 − 6 − 1 = 57 bits de données.

Pourquoi c’est utile

Les codes correcteurs d’erreurs se trouvent dans les barrettes mémoire, les périphériques de stockage, les liaisons sans fil et les QR codes. Compter les bits de parité est un exercice classique des cours d’informatique et d’électronique, et un moyen rapide de voir le coût de la fiabilité dans une conception.

À savoir

Le calculateur donne le code de Hamming standard qui corrige une erreur. Il ne construit pas le mot de code et ne calcule pas les valeurs de parité. Un code raccourci, où le bloc est plus petit que le maximum pour r, demande le même nombre de bits de parité. Les codes pour plusieurs erreurs, comme BCH, demandent plus de bits de parité.

Outils liés

Le calculateur de bit de parité traite le contrôle d’erreur le plus simple et celui d’entropie de Shannon mesure l’information que portent les données.

Questions fréquentes

À quoi sert un code de Hamming ?

Un code de Hamming ajoute des bits de parité à un bloc de données pour qu’un seul bit inversé puisse être trouvé et corrigé. Les bits de parité se trouvent aux positions qui sont des puissances de deux, et chacun contrôle un ensemble différent de positions. Le motif des contrôles échoués donne la position de l’erreur.

Qu’est-ce que le SECDED ?

SECDED signifie correction d’une erreur, détection de deux erreurs. Il ajoute un bit de parité global à un code de Hamming. Si les contrôles signalent une erreur mais que la parité globale est correcte, deux bits ont basculé et le mot ne peut qu’être signalé. Les barrettes de mémoire ECC utilisent un code (72,64) de ce type.

Pourquoi le surcoût baisse-t-il pour les blocs longs ?

Le nombre de bits de parité croît comme le logarithme de la longueur du bloc, alors que les données croissent linéairement. Quatre bits de données demandent 3 bits de parité, soit 75 % de surcoût, mais 1 000 bits de données n’en demandent que 10, soit 1 %. Les blocs longs sont plus efficaces mais contiennent plus souvent deux erreurs.

Un code de Hamming corrige-t-il les rafales d’erreurs ?

Non. Il ne corrige qu’un seul bit inversé par bloc. Les rafales sont traitées par d’autres codes, comme Reed-Solomon, ou par entrelacement des données pour qu’une rafale se répartisse sur plusieurs blocs, chacun avec au plus une erreur.

Ce calculateur vous a-t-il été utile ?

Merci pour votre avis !

Résultats indicatifs fournis à titre d'information. Ils ne remplacent pas l'avis d'un professionnel.