Qu'est-ce que Bit Stuffing?
Le bourrage de bits, parfois appelé justification positive, est le processus qui consiste à ajouter des informations supplémentaires non liées aux données dans une chaîne de données informatiques, généralement pour s'assurer que les données sont lues correctement lorsque l'ordinateur les reçoit. Les données informatiques sont constituées de bits d'information sous la forme de 1 et de 0. Un code est utilisé pour signaler le début et la fin d'un bloc de données. Lorsque des informations réelles en cours de transmission risquent d'être confondues avec ce code et d'être ignorées, des bits supplémentaires, tels que des 0, sont insérés (bourrés) dans le code afin que l'ordinateur sache quelles données traiter.
Également appelé remplissage de bits, le bourrage de bits permet d'éviter les erreurs lorsqu'un ordinateur reçoit des informations. Les bits ne représentent aucune information réelle et une fois que toutes les données sont transmises, l’ordinateur supprime ou ignore les bits inutiles. Si, par exemple, le signal de début de ligne de code était de cinq 1 consécutifs et que les données réellement envoyées commençaient par cinq 1, l'ordinateur penserait qu'il s'agit du signal de début et le supprime. Pour éviter cela, un bit zéro serait inséré entre le quatrième et le cinquième 1 afin qu'il se lise comme suit: "111101" au lieu de "11111." L'ordinateur supprime alors le zéro et lit les données sous forme de cinq unités au lieu de les supprimer.
Une autre utilisation de la fonction de bourrage de bits consiste à renseigner une chaîne de données nécessitant un certain nombre de bits pour une transmission correcte. Une chaîne d’informations peut nécessiter une longueur minimale de 10 bits, mais seulement neuf. Dans cette situation, un bit supplémentaire serait ajouté pour ramener le total à 10. Le bit supplémentaire sera ignoré lors de l'interprétation des données.
En plus d'aider l'ordinateur à interpréter correctement les blocs de données, le bourrage de bits est également utilisé pour faciliter la synchronisation des ordinateurs. Un ordinateur envoie et reçoit des informations à un rythme régulier basé sur son horloge interne. Si trop de bits identiques (une ligne contenant tous les 0, par exemple) sont envoyés en même temps, l'horloge de l'ordinateur risque de ne plus être synchronisée et d'exécuter les commandes dans le mauvais ordre. L'insertion d'un 1 dans la ligne du 0 force l'horloge de l'ordinateur à se resynchroniser et évite ce problème.
Semblable au fait d'aider un ordinateur à rester synchronisé, le bourrage de bits aide également l'ordinateur à lire les données correctement lorsque les informations sont envoyées en bits plutôt qu'en flux continu. Pour inciter l'ordinateur à voir la transmission sous forme continue, des bits aléatoires sont générés et envoyés à l'ordinateur pendant qu'il attend le prochain bloc d'informations à transmettre. Ceci maintient le modèle de transmission à un rythme constant.
L'ordinateur sait supprimer les bits non-de données des flux de données une fois qu'ils sont reçus. Les programmeurs informatiques doivent savoir quels bits doivent être remplis pour que l'ordinateur les supprime au lieu de les lire comme des données réelles. Si l'ordinateur essayait d'interpréter ces bits en bourrage au lieu de les supprimer, cela entraînerait des erreurs d'ordinateur dans le programme.