100, rue des maths 38610 Gières / GPS : 45.193055, 5.772076 / Directeur : Louis Funar

Frédéric Paccaut

Tries et sources d'entropie nulle
Jeudi, 9 Juin, 2022 - 11:15
Résumé : 

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

Institution de l'orateur : 
Université d'Amiens
Thème de recherche : 
Probabilités
Salle : 
04
logo uga logo cnrs