Erreurs sur le binaire. taux d'erreurs binaire - Traduction anglaise – Linguee
Il représente la principale méthode de détection d'erreurs utilisée dans les télécommunications. Principe Le contrôle de redondance cyclique consiste à protéger des blocs de données, appelés trames frames erreurs sur le binaire anglais.
A chaque trame est associé un bloc de données, appelé code de contrôle parfois CRC par abus de langage ou FCS pour Frame Check Sequence dans le cas d'un code de 32 bits.
Le code CRC contient des éléments redondants vis-à-vis de la trame, permettant de détecter les erreurs, mais aussi de erreurs sur le binaire réparer. Le principe du CRC consiste à traiter les séquences binaires comme des polynômes binaires, c'est-à-dire des polynômes dont les coefficients correspondent à la séquence binaire.
Une séquence de n bits constitue donc un polynôme de degré maximal n Toutes les expressions polynomiales sont manipulées par la suite avec une arithmétique modulo 2. Dans ce mécanisme de détection d'erreur, un polynôme prédéfini appelé polynôme générateur et noté G X est connu de l'émetteur et du récepteur.
La détection d'erreur consiste pour l'émetteur à effectuer un algorithme sur les bits de la trame afin de générer un CRC, et de transmettre ces deux éléments au récepteur.
Il suffit alors au récepteur d'effectuer le même calcul afin de vérifier que le CRC est valide.
La correction d'erreurs
Application pratique Soit M le message correspondant aux bits de la trame à envoyer et M X le polynôme associé. Appelons M' le message transmis, c'est-à-dire le message initial auquel aura été concaténé le CRC de n bits.
Le plus simple est encore de prendre un exemple : prenons le message M de 16 bits suivant : noté B1 en hexadécimal.
