code préfixe
Sign in to saveAlso known as prefix-free code, prefix condition code, instantaneous code
uniquely decodable code where, given a complete and accurate sequence, a receiver can identify each word without requiring a special marker between words
Article · Français
Un code préfixe (ou code instantané) est un code ayant la particularité de ne posséder aucun mot du code ayant pour préfixe un autre mot du code.Autrement dit, aucun mot du code (ou symbole) d'un code préfixe ne peut se prolonger pour donner un autre mot du code (ou symbole). C'est une propriété souvent recherchée pour les codes à longueur variable, afin de pouvoir les décoder lorsque plusieurs symboles 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.
Abstract from DBpedia / Wikipedia · CC BY-SA