Théorie des codes Théorie des codes Le bit de parité est un bit qui est accolé à un ensemble de bits formant un caractère ou un message ; ce bit vaut 1 si la somme des bits du message est paire, 0 dans le cas contraire. Il peut être considéré comme une forme ultra-simplifiée de code détecteur d'erreur. ...Wikipedia "Bit de parité"
Le but du codage de source peut être de compresser l'information répétitive du langage, sa redondance. Pour toute langue, on peut considérer l' entropie d'un message, c'est-à-dire la quantité d'information transmise. Ceci donne lieu au théorème du codage de source. ...Wikipedia "Codage de source"
Le code BCH (BCH pour Bose, Ray-Chaudhuri, Hocquenghem) est un code correcteur utilisé pour corriger des erreurs aléatoires. Plus techniquement, il est à plusieurs niveaux, cyclique et à longueur variable. ...Wikipedia "Code BCH"
Un code correcteur est une technique de codage basée sur la redondance. Elle est destinée à corriger les erreurs de transmission d'une information (plus souvent appelée message) sur une voie de communication peu fiable. ...Wikipedia "Code correcteur"
En théorie des codes, un code de Golay est un code correcteur d'erreurs pouvant être binaire ou tertiaire, nommé en l'honneur de son inventeur, Marcel Golay. Il y a deux types de code de Golay binaire. Le code binaire étendu de Golay encode 12 bits de données dans un mot de code de 24 bits de long de telle manière que n'importe quelle erreur sur trois bits puisse être corrigée et n'importe quelle erreur sur quatre bits puisse être détectée. L'autre, le code binaire parfait de Golay, a des mots de code de 23 bits de long et est obtenu à partir du code binaire prolongé de Golay en supprimant une position dans les coordonnées (réciproquement, le code binaire étendu de Golay est obtenu à partir du code binaire parfait de Golay en ajoutant un bit de parité). ...Wikipedia "Code de Golay"
En mathématiques, le code de Goppa, aussi appelé code de géométrie algébrique, est une généralisation d'un code linéaire construit à partir d'une courbe algébrique sur un corps fini . De tels codes ont été proposés par V. D. Goppa. Certains de ces codes ont d'intéressantes propriétés extrémales. ...Wikipedia "Code de Goppa"
à la détection et à la correction des erreurs lors de communication numérique. Il permet la détection des erreurs simples (1 bit) ou doubles (2 bits) ainsi que la correction des erreurs simples. Son nom est hérité de son inventeur : Richard Hamming. ...Wikipedia "Code de Hamming"
Les codes de Reed-Müller forment une famille de codes correcteurs de type linéaire. ...Wikipedia "Code de Reed-Müller"
Le code de Reed-Solomon est un code correcteur dont le principe est de construire un polynôme à partir des symboles à être transmis et de suréchantillonner ce polynôme pour en envoyer le résultat, au lieu des symboles originaux. La redondance de ce suréchantillonnage permet au receveur du message encodé de reconstruire le polynôme même s'il y a eu des erreur pendant la transmission. ...Wikipedia "Code de Reed-Solomon"
Le code de répétition est une solution simple pour se prémunir des erreurs de communication dues au bruit dans un canal binaire symétrique. C'est une technique de codage de canal, c'est-à-dire un code correcteur. ...Wikipedia "Code de répétition"
En mathématiques, plus précisément en théorie des codes, un code linéaire est un code correcteur à qui l'on impose une structure d' espace vectoriel, ce qui est possible puisque l'alphabet de décodage est un corps. On dit qu'un code linéaire est de longueur et de dimension lorsque est un sous-espace linéaire de dimension dans un espace vectoriel de dimension , habituellement (pour les codes linéaires binaires). ...Wikipedia "Code linéaire"
Turbo code est le nom d'un nouveau type de code correcteur, qui permet de s'approcher bien plus que les anciens codes de la limite de Shannon. Turbo code est actuellement incontournable lorsque l'on touche au codage de l'information ou aux télécommunications de pointe : ils sont un standard pour les systèmes de téléphonie mobile GSM (Global System of Mobile communication) de troisième génération. ...Wikipedia "Turbo code"
This article is licensed under the GNU Free Documentation License.
It uses material from the Wikipedia . Direct links to the original articles are in the text.
If you use exact copy or modified of this article you should preserve above paragraph and put also : It uses material from
the Shortopedia article about "Théorie des codes".
| MAIN PAGE | MAIN INDEX | CONTACT US |