3. Codage par blocs

Nous revenons plus en détails sur le mécanisme du codage et sur les conséquences de l’adjonction de bits de contrôle aux bits d’information. Les notions présentées dans cette vidéo sont les plus mathématiques de l’ensemble de ce module de formation, et poseront peut-être quelques difficultés à certains.

  • Texte seul :
  • Diapositives seules :

Avez-vous retenu ?

  1. Les mots d’information sont découpés en : (une seule bonne réponse)
    • plusieurs blocs de longueur fixe
    • plusieurs blocs de longueur variable
    • La question n’a pas de sens.
  2. Le nombre de mots de code : (une seule bonne réponse)
    • est supérieur à celui des messages reçus possibles
    • est inférieur à celui des messages reçus possibles
    • est identique à celui des messages reçus possibles
  3. Si m est la longueur des mots d’information, r, le nombre de bits de contrôle, et n, la longueur des messages reçus, alors : (une seule bonne réponse)
    • n = m - r
    • n = m + r
    • n = m x r
    • On ne peut pas connaître n.

Pouvez-vous définir :

  • Le nombre m
  • Mot d’information
  • Le nombre r
  • Mot de code
  • Le nombre n
  • Messages possibles
  • Mot binaire

(Les réponses se trouvent dans le glossaire.)

Notions importantes

  • Les données initiales sont découpées en blocs de longueur fixe.
  • Le nombre de mot d’information et le nombre de mots de code sont égaux.
  • Plus les mots binaires sont longs, plus ils sont nombreux : l’ensemble de tous les mots binaires d’une longueur donnée est d’autant plus vaste qu’ils comportent plus de bits.
  • Le nombre de messages reçus possibles est plus grand que le nombre de mots de code.

Remarque

Le découpage des données binaires en mots d’information se fait sans tenir compte de la signification de ces données. L’ensemble de la procédure de codage-détection-correction-décodage agit uniquement sur des flux de bits, indépendamment de ce qu’ils représentent (des nombres, des textes, du son, des images, de la vidéo,…).

Questions d’approfondissement

Calculer m, r et n pour le code de double parité. Les calculs sont demandés pour un pavé de données initiales de 5x5. Attention, pour répondre à cette question, il est préférable de passer par la présentation sous forme de séquences de bits.

Calculer le nombre de mots d’information, le nombre de mots de code et le nombre de messages reçus possibles pour le code de double parité.