Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur GraphSearch.
Concept
Code (information)
Résumé
vignette|redresse|Code morse international.
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.
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é.
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 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.
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.