Julien Clément (GREYC)

Cet exposé concerne la compression sans perte de données d’un texte dont les symboles sont les entiers naturels et suivent une loi de distribution géométrique pour un paramètre $q$ donné. Les codes préfixes optimaux pour cette classe de distributions sont nommés codes de Golomb et sont très utilisés en pratique. Dans le but d’améliorer le codage on peut considérer un code portant sur des blocs de symboles. On traitera le cas des blocs de deux symboles qui mène à des codes préfixes optimaux aux propriétés intéressantes.

Travail en commun avec Frédérique Bassino, Gadiel Seroussi et Alfredo Viola.