expression : "puissance lexicographique d'un code"

forza-sandy

New Member
J'au du mal à comprendre cette expression "puissance lexicographique d'un code"

A votre avis cela veut dire quoi cette expression

Merci d'avance
 

Ramses

New Member
La puissance lexicographique correspond au nombre de termes que l'on peut traduire avec le code.
Exemple : si on utilise un code binaire, sur 2 caractères on ne peut traduire que
que 2 (caractères) à la puissance 2 (code binaire 1 et 0) soit 4 mots.
si on utilise 6 caractères toujours en binaire cela fera 6 puissance 2 = 36 mots.
Si on utilise l'aphabet, et un code sur 2 caractères on aura une puissance lexicographique de 2 puissance 26 soit (67 108 864 mots de 2 caractères).