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 de 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'erreursTimate, mais mal, l'information.
Par exemple, si un expéditeur utilisant le codage de bloc voulait envoyer un message qui ne pouvait 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 prévoyait (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 sous forme de bloc de code qui est codée en mots de code spécifiques 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 de réception.
La réflexion sur le codage des blocs est la plus simple lors de la comparaison à deux personnes ayant une conversation. En parlant 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, "chat nourri", il interrompt la phrase incorrectement. Si, cependant, la première personne disait: "J'ai un chat de couleur rouge" et que la deuxième personne a entendu: "J'ai un chat de couleur nourri", le contexte de la phrase facilite la détermination de la personne qui a réellement dit "rouge" et non "Fed". Ceci est le principe de base derrière le blocK codage et utilisation de codes uniformes plus longs pour aider les ordinateurs à traduire avec précision un bloc d'informations.