#code #algorithme

Le Code de Hamming est une manière d’encoder des données binaires pour qu’elles soient resiliantes aux erreurs. Si un bit est inversé (flipped), alors l’encodage permet de détecter l’erreur ET de la corriger, afin de garder l’intégralité de la data.

Le Code de Hamming est une sorte d’évolution du “parity check”, où un bit est réservé pour la détection d’erreur. Si, dans la data, le nombre de bits a 1 est pair, alors le parity bit doit être mis à 0, sinon il est mis a 1. Cela permet de savoir si un bit a été flipped, mais pas lequel.

Avec le Code de Hamming sur 16 bits : - 11 bits sont utilisés pour la donnée a transmettre - 4 bits sont utilisés pour la détection d’erreur - le dernier bit est utilisé pour le parity check du tout (permettant de détecter mais pas de corriger un 2eme bit inversé)

3Blue1Brown : https://youtu.be/X8jsijhllIA