Quel algorithme pour détecter les erreurs dans des données 32 bits avec une parité 8 bits

cs.stackexchange https://cs.stackexchange.com/questions/113440

  •  05-11-2019
  •  | 
  •  

Question

Je veux transmettre un message de 32 bits en huit groupes de 5 bits chacun. Cela me laisse avec 8bits à utiliser pour la vérification des erreurs.

Dans l'ensemble, un groupe est probablement transmis sans erreur, mais lorsqu'il y a une erreur transmettant un groupe, il y a probablement plusieurs bits.

Si j'utilise un bit de parité par groupe, j'ai 50% de chances de détecter un mauvais groupe. Mais je n'ai pas besoin de savoir quel groupe d'un message est faux, je veux vérifier l'intégralité du message.

Je veux 100% de chances de détecter si un groupe du message est incorrect, quel que soit le nombre de bits renversés dans ce groupe. Si possible, je veux également être en mesure de vérifier que deux groupes voisins ont été commutés.

Quel algorithme dois-je utiliser pour la vérification des erreurs / comment dois-je coder les données?

Pas de solution correcte

Licencié sous: CC-BY-SA avec attribution
Non affilié à cs.stackexchange
scroll top