Cours MAT9140 – Codes à longueur variable
3e cycle
3 crédits
Mathématiques
À confirmer
Description
Codes préfixes, structure combinatoire des codes bipréfixes, méthodes syntaxiques et séries formelles, groupes associés aux codes, méthodes probabilistes, conjugaison, factorisations du monoïde libre et bases de l’algèbre de Lie libre, factorisation des codes, équivalence commutative, semi-simplicité des algèbres syntaxiques des codes bipréfixes.