Le codage utilisé pour le langage machine est

L'encodage binaire fait généralement référence à l'encodage par regroupement linéaire                                                                                                                                                                                                                                   k] le code en bloc linéaire consiste à diviser les informations en k éléments de code dans un segment (appelé groupe d'informations), et transformez-le en un groupe de n éléments de code de longueur via l'encodeur, sous la forme d'un code de bloc linéaire [n, k] Mots de code. S'il existe q valeurs pour chaque élément de code (q est une puissance première, base q), alors il y a un total de q kième mots de code de puissance.

Lorsque la relation entre le symbole d'information et le symbole de supervision du code de bloc est une relation linéaire (reliée par un système d'équations linéaires), ce code de bloc est appelé code de bloc linéaire. Y compris le code de Hamming et le code cyclique.

Pour un code de bloc linéaire binaire de longueur n, il a des mots de code possibles, à partir desquels M= mots de code (k

Dans les codes de blocs linéaires, le nombre de chiffres différents sur les bits correspondants de deux mots de code est appelé distance du mot de code, appelée distance, également connue sous le nom de distance de Hamming.

La valeur minimale de la distance entre chaque mot de code dans l'encodage est appelée la distance minimale du code d. La distance minimale du code est la base pour mesurer les capacités de détection et de correction des erreurs du groupe de codes. suit :

( 1) Afin de détecter les codes d'erreur, la distance minimale du code d>e+1;

est requise (2) Afin de corriger les codes d'erreur, la distance minimale la distance de code d>2t+1;

est requise

(3) Afin de corriger t codes d'erreur et de détecter e codes d'erreur en même temps, la distance minimale de code d>e+t+1,e> t est requis.

Les codes de blocs linéaires sont basés sur la théorie des groupes algébriques. L'ensemble des mots de code autorisés constitue un groupe en algèbre. Leurs principales propriétés sont les suivantes :

(1) La somme de deux mots de code autorisés (pour les codes binaires, la signification de cette somme est modulo deux sommes) est toujours un mot de code obligatoire, c'est-à-dire que les codes de blocs linéaires ont des propriétés fermées

(2) Le la distance minimale du code entre les mots de code est égale au poids minimum du code des codes non nuls.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!