Français
Menu

Bases de la théorie de l'information et du codage

On additionne les données octet par octet et on envoie avec elles les 8 bits de poids faible de la somme comme valeur de contrôle (somme de contrôle). Laquelle des erreurs suivantes ce contrôle ne peut-il pas détecter ?

  1. AUne erreur où un seul bit s'inverse dans l'un des octets
  2. BUne erreur où la valeur de l'un des octets augmente de 1
  3. CUne erreur où l'ordre de deux octets est inversé
Afficher la réponse et l'explication

Réponse : C. Une erreur où l'ordre de deux octets est inversé

L'addition donne le même résultat dans n'importe quel ordre : si deux octets sont échangés, la somme reste la même et l'erreur ne peut pas être détectée. L'inversion d'un seul bit, ou une variation de 1 de la valeur d'un octet, modifie toujours les 8 bits de poids faible de la somme : l'erreur est donc détectée. Avec un CRC, l'effet sur le reste de la division dépend de la position de chaque bit, si bien que de tels échanges sont aussi détectés dans de nombreux cas.

S'entraîner sur ce thème Retour au thème

Autres questions sur Bases de la théorie de l'information et du codage

  1. On veut ajouter aux données 1101 les 3 bits de contrôle d'un CRC de polynôme générateur x³ + x + 1 (suite de bits 1011). Les bits de contrôle sont le reste de la division de 1101000, les données suivies de trois 0, par 1011, en utilisant le OU exclusif au lieu de la soustraction dans la division. Quels sont les bits de contrôle ?
  2. Quelle description d'un CRC dont le polynôme générateur est de degré r (r bits de contrôle) et a un terme constant égal à 1 est correcte ?
  3. Quelle est la distance de Hamming entre les deux mots de code de 7 bits 1011010 et 0110011 ?
  4. La distance de Hamming minimale d'un code (la plus petite distance de Hamming entre deux mots de code quelconques) vaut 5. On envisage de l'utiliser uniquement pour la détection d'erreurs, ou uniquement pour la correction d'erreurs. Quelle association entre le nombre de bits erronés toujours détectables et le nombre de bits erronés toujours corrigibles est correcte ?
  5. Quelle association entre la distance de Hamming minimale du code formé des quatre mots de code 00000, 01011, 10101 et 11110 et le nombre de bits erronés qu'il peut toujours corriger est correcte ?