Brigitte Vallée (GREYC)

J’espere faire un expose assez ouvert, qui va decrire les bases de la theorie de l’information, et repondre peut-etre a un certain nombre de questions:

  • Comment modeliser une “source”, c’est-a-dire un mecanisme qui produit des symboles?
  • Qu’est-ce que l’information? la redondance ?
  • Comment la mesure-t-on?
  • Y-a-t-il un rapport precis entre l’entropie des informaticiens et celle des physiciens?

Je decrirai aussi les principaux problemes que les algorithmiciens cherchent a resoudre dans ce domaine, et ceci dans deux directions plus particulieres: les algorithmes de traitement de textes et les algorithmes de compression. L’etude de ces algorithmes repose sur une structure de donnees tres importante, le TRIE, qui sert a implementer de maniere tres efficace des dictionnaires. Les tries sont des arbres et j’expliquerai comment la forme de ces arbres depend des proprietes de la source et en particulier de son entropie.