Code préfixe

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher

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[modifier | modifier le code]

Codes préfixes avec séparateur[modifier | modifier le code]

Voir aussi[modifier | modifier le code]

Articles connexes[modifier | modifier le code]