Qu'est-ce que le codage des blocs?

Partie de la théorie du code, le codage des blocs est une forme de correction d'erreur transmise (FEC), également connue sous le nom de code de canal, qui convertit les messages en codes spécifiques et envoie les informations en bloc de données avec une longueur prédéterminée.Des blocs de données plus importants permettent à l'ordinateur de réception de décoder plus facilement les informations et les erreurs correctes qui se produisent pendant le transfert.Les codes de bloc et les codes convolutionnels sont deux types de code couramment utilisés dans la FEC.Ces types de code permettent d'envoyer un message sur une connexion peu fiable et sont toujours déchiffrables à son arrivée.

L'utilisation du codage bloc est nécessaire en raison du bruit qui se produit lorsqu'un message est envoyé.Lorsque les données doivent parcourir une longue distance ou sur une connexion peu fiable, le poids et la distance de Hamming sont utilisés pour déterminer la probabilité d'erreurs.Le poids de Hamming est le nombre de chiffres nécessaires pour exprimer toutes les combinaisons de code possibles, et la distance de Hamming est le nombre d'erreurs à se produire avant un peu une information légitime, mais mauvaise.

Par exemple, si un expéditeur utilisant le codage de bloc voulait envoyer un message qui ne pourrait utiliser que trois codes possibles qui faisaient partie de trois chiffres, le poids de Hamming serait de trois.Les codes peuvent être 000, 010 et 011. Si une erreur entraînait un changement de chiffre, tel que 000 passant à 010, le code se lirait comme un code légitime (010) mais pas le code que l'expéditeur a prévu (000).Ainsi, la distance de Hamming pour ce code en est une car un seul chiffre doit changer pour provoquer une erreur que l'ordinateur ne peut pas corriger.

Pour abaisser la distance de Hamming et réduire les erreurs, les données sont envoyées en bloc de code qui est codé en code spécifiquemots d'une certaine longueur.Les bits de données de message d'origine sont appelés k bits.Les k bits sont traduits en bits n correspondants, qui sont des codes qui ont été sélectionnés pour se tenir dans des codes plus longs pour chaque bit k.Des ou des zéros sont ajoutés pour faire des bits une longueur uniforme et réduire la distance de Hamming.Ensuite, ces blocs de n bits sont transmis à l'ordinateur récepteur.

La réflexion sur le codage des blocs est la plus simple lors de la comparaison à deux personnes ayant une conversation.Lorsque vous parlez dans une pièce bruyante ou en criant sur une longue distance, il y a plus de place pour les erreurs dans ce que la personne réceptrice entend.Si la phrase est longue, la personne peut corriger plus d'erreurs en prenant la phrase entière dans son contexte, mais les phrases courtes ont un taux d'erreur plus élevé car il est plus difficile de déchiffrer ce que la personne dit.

À titre d'exemple, si une personne crie, Red Cat et l'autre personne entend, Fed Cat, ils interrompent la phrase incorrectement.Si, cependant, la première personne a dit, j'ai un chat de couleur rouge et la deuxième personne entendue, j'ai un chat de couleur nourri, le contexte de la phrase facilite la détermination de la personne en réalité rouge et non nourrie.Il s'agit du principe de base derrière le codage des blocs et l'utilisation de codes uniformes plus longs pour aider les ordinateurs à traduire avec précision un bloc d'informations.