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

On ajoute à 32 bits de données un code SECDED, qui corrige les erreurs sur 1 bit et détecte les erreurs sur 2 bits. Le nombre r de bits de contrôle d'un code de Hamming est la plus petite valeur qui satisfait 2^r ≥ nombre de bits de données + r + 1, et le SECDED y ajoute 1 bit de parité globale. Combien de bits de contrôle faut-il ?

  1. A6 bits
  2. B7 bits
  3. C8 bits
Afficher la réponse et l'explication

Réponse : B. 7 bits

Avec r = 5, 2⁵ = 32 < 32 + 5 + 1 = 38, ce qui ne suffit pas, et avec r = 6, 2⁶ = 64 ≥ 32 + 6 + 1 = 39 : le code de Hamming demande donc 6 bits de contrôle. Le SECDED ajoute 1 bit de parité globale pour distinguer les erreurs sur 1 bit des erreurs sur 2 bits, ce qui donne 7 bits et un mot de code de 39 bits. Pour 64 bits de données, le même calcul donne 8 bits, d'où la largeur de 72 bits utilisée pour l'ECC des mémoires de serveurs.

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. Cinq mots de code du code de Hamming (7, 4) sont alignés et envoyés dans l'ordre suivant : le bit 1 de chacun des cinq mots de code, puis le bit 2 de chacun, et ainsi de suite (entrelacement de profondeur 5). Le récepteur rétablit l'ordre d'origine puis corrige une erreur sur 1 bit dans chaque mot de code. Quelle est la longueur maximale d'une erreur en rafale, concentrée sur des bits consécutifs, qui peut toujours être corrigée ?
  2. Quelle description de l'ARQ (demande de répétition automatique) et de la FEC (correction d'erreurs directe), méthodes de traitement des erreurs dans les communications, est correcte ?
  3. Dans un canal binaire symétrique, on envoie des 0 et des 1, et chaque bit s'inverse indépendamment avec la probabilité 0,1. Avec l'entropie binaire H(p) = −p log₂ p − (1 − p) log₂(1 − p), on a H(0,1) ≈ 0,469. Quelle valeur est la plus proche de la capacité du canal par transmission ?
  4. Quel énoncé du théorème du codage de canal de Shannon est correct ?
  5. Pour convertir un code de Gray en nombre binaire ordinaire, on garde tel quel le bit de poids fort, et chaque bit de rang inférieur s'obtient comme le OU exclusif du bit binaire déjà trouvé au rang immédiatement supérieur et du bit du code de Gray au même rang. Quel est le code de Gray de 4 bits 1101 converti en binaire ?