Frédéric Paccaut

Une source est un moyen de produire des mots aléatoires avec des lettres dans un alphabet donné. Dans un contexte de théorie de l'information, un "trie" est une structure de données fabriquée à partir des mots émis par la source. C'est un outil qui permet de comparer les mots émis, et la forme du trie (la longueur moyenne d'une branche par exemple) peut être vue comme une mesure de la qualité de la source. Nous donnerons des exemples de sources d'entropie nulle pour lesquelles on sait décrire la forme du trie associé.