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.