Code préfixe

Code préfixe

Un code préfixe (ou code instantané) est un code ayant la particularité de ne posséder aucun mot ayant pour préfixe un autre mot. Autrement dit, aucun mot fini d'un code préfixe ne peut se prolonger pour donner un autre mot.

C'est une propriété souvent recherchée pour les codes à longueur variable, afin de pouvoir les décoder lorsque plusieurs mots sont concaténés les uns aux autres sans qu'il soit nécessaire d'utiliser des séparateurs (les séparateurs rendent préfixes des codes non-préfixes). Ce sont des codes non-ambigus.

Les codes à taille fixe sont tous des codes préfixes.

Sommaire

Codes préfixes fréquents

Codes préfixes avec séparateur

Voir aussi

Articles connexes


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Code préfixe de Wikipédia en français (auteurs)

Игры ⚽ Нужна курсовая?

Regardez d'autres dictionnaires:

  • Code génétique — (en) À gauche, un brin d ARNm avec sa séquence de bases nucléiques ; à droite, les codons correspondants, chacun spécifiant un acide aminé. Le code génétique est l ensemble des règles permettant d exprimer sous forme de protéines les… …   Wikipédia en Français

  • Code exponentiel-Golomb — Le code exponentiel Golomb ou Exp Golomb code (en) d ordre k est un type de code universel, paramétrable par un nombre entier k. Ce code est souvent utilisé dans la compression de données en tant que codeur entropique, par exemple dans la norme… …   Wikipédia en Français

  • Code INSEE — Le code Insee est un code numérique ou alphanumérique, élaboré par l Institut national de la statistique et des études économiques, service public français chargé de la production et de l analyse des différentes données statistiques concernant… …   Wikipédia en Français

  • Code ICAO — Code OACI Le code OACI (ou ICAO code en anglais) est un code attribué par l Organisation de l aviation civile internationale (OACI, ou ICAO en anglais) à un aérodrome, une région aérienne, une compagnie aérienne, un type d aéronef ou une… …   Wikipédia en Français

  • Code Universel Des Produits — Pour les articles homonymes, voir CUP et UPC. Exemple de CUP dans le système UPC A. Le code universel des produit …   Wikipédia en Français

  • Code officiel géographique — Le code officiel géographique (COG) est l un des codes Insee et l un des codes géographiques de la France. C est un document de référence publié par l’Insee qui rassemble les codifications (numérotations et libellés) des communes, des cantons,… …   Wikipédia en Français

  • Code Insee — Le code Insee est un code numérique ou alphanumérique, élaboré par l Institut national de la statistique et des études économiques, service public français chargé de la production et de l analyse des différentes données statistiques concernant… …   Wikipédia en Français

  • Code OACI — Le code OACI (ou ICAO code en anglais) est un code attribué par l Organisation de l aviation civile internationale (OACI, ou ICAO en anglais) à un aérodrome, une région aérienne, une compagnie aérienne, un type d aéronef ou une immatriculation d… …   Wikipédia en Français

  • Code universel des produits — Pour les articles homonymes, voir CUP et UPC. Exemple de CUP dans le système UPC A. Le code universel des produits (CUP, en anglais : Universal P …   Wikipédia en Français

  • Préfixe téléphonique — Liste des indicatifs téléphoniques internationaux par indicatif Voici la liste des indicatifs téléphoniques internationaux, permettant d utiliser les services téléphoniques dans un autre pays. La liste correspond à celle établie par l Union… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”