Accueil🇫🇷Chercher

Code (information)

En sciences et techniques, notamment en informatique et en théorie de l'information, un code est une règle de transcription qui, à tout symbole d'un jeu de caractères (alphabet source) assigne de manière univoque un caractère ou une chaîne de caractères pris dans un jeu de caractères éventuellement différent (alphabet cible). Un exemple est le code morse qui établit une relation entre lettres de l'alphabet latin et des séquences de sons courts et longs.

Code morse international.

En sciences de la communication, un code au sens le plus large fait référence à un langage. Toute communication est basée sur l'échange d'informations engendrées par un émetteur selon un code spécifique et que le destinataire interprète selon le même code.

Les données transmises ou conservées électroniquement consistent en une longue série de zéros et de uns (les bits) dont la combinaison définit nombres, symboles ou (par exemple, 11000001 = 'A'). Ce sont des codages de caractères. Dans un autre code, la même combinaison de bits pourrait signifier le nombre 193. D'autres types de données aussi, par exemple, les séquences des bases nucléiques dans les brins d'ADN sont exprimés par des codes.

En théorie des codes on appelle les éléments composant un code les « mots du code » ; les symboles qui composent les mots du code sont pris dans un alphabet (l'alphabet cible). On distingue l'alphabet source, sur lequel est formé le texte en clair, de l'alphabet cible, dans lequel est exprimé le texte codé.

DĂ©finition

Un codage d'un alphabet dans les mots d'un alphabet est une fonction injective

qui, à chaque symbole de l'alphabet , associe un mot non vide sur l'alphabet . L'ensemble image est le code, et ses éléments sont des mots du code. L'application est étendue en un morphisme de demi-groupe, encore notée , de défini par

,

où est un mot sur . Un code est à déchiffrage unique si l'extension de c à est injective, donc si

implique et pour tout . Un code est préfixe ou à décodage instantané si aucun mot du code n'est préfixe d'un autre mot du code. Tout code préfixe est à déchiffrage unique, la réciproque est fausse. Dans la littérature française en théorie mathématique des codes, un « code » est souvent synonyme de « code à déchiffrage unique ». Le codage d'un texte est, dans cette formulation, le plus simplement la succession des codages des lettres qui le composent, indépendamment d'une éventuelle interaction entre elles ; en cryptographie ou en compression de données, la succession des symboles dans le texte source est elle-même une composante du traitement.

Exemples de codes

Codes généraux

Codes correcteurs

Codes secrets

Le chiffrement par substitution consiste à remplacer des lettres par des lettres. C'est l'un de procédé de codage le plus rudimentaire. Des procédés de chiffrement plus complexes sont fréquemment appelés codes cryptographiques.

En informatique

Code de sécurité

Un code de sécurité est un code pour des fins d'identification ou d'authentification

Notes et références

    Annexes

    Articles connexes

    Liens externes

    Bibliographie

    • Bruno Martin, Codage, cryptologie et applications, Lausanne, Presses polytechniques et universitaires romandes, coll. « Collection technique et scientifique des tĂ©lĂ©communications », , 350 p. (ISBN 978-2-88074-569-1, ISSN 0221-2579, SUDOC 078879582, lire en ligne).
    • Gilles Bastin, « Codes et codages professionnels dans les mondes de l'information », RĂ©seaux, vol. 157-158, no 5,‎ , p. 191-211 (ISSN 0751-7971, DOI 10.3917/res.157.0191, lire en ligne).
    • Jean Berstel, Dominique Perrin et Christophe Reutenauer, Codes and Automata, Cambridge University Press, coll. « Encyclopedia of Mathematics and its Applications » (no 129), , 634 p. (ISBN 978-1-139-19576-8, DOI 10.1017/CBO9781139195768).
    • David Kahn, The Codebreakers : The Story of Secret Writing, Macmillan, , 1164 p. (ISBN 978-0-684-83130-5) —- Plusieurs rĂ©Ă©ditions.
    Cet article est issu de wikipedia. Text licence: CC BY-SA 4.0, Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.