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.
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