Précédent : Codage et cryptographie Remonter : Codage et cryptographie Suivant : Protocoles basés sur les codes

Codage d'un corpus de mots

Participant : Nicolas Sendrier

N. Sendrier poursuit, en collaboration avec Ph. Guillot, une étude portant sur le codage des mots q-aires de poids et de longueur donnée. Différents aspects de ce problème ont été envisagés : solution exacte à faible coût algorithmique, et solution approchée en temps linéaire. Une partie des résultats a été présenté au workshop "Coding and Cryptography" [44].