Problemes combinatoires en codage algebrique

Combinatorial problems on algebraic coding theory

• Auteur / Autrice : Marc Beveraggi
• Direction : Gérard Cohen
• Type : Thèse de doctorat
• Discipline(s) : Mathématiques
• Date : Soutenance en 1987
• Etablissement(s) : Paris 6

Mots clés

Mots clés libres

Sciences et techniques communes

Mathematiques

Combinatoire

Probleme combinatoire

Code algebrique

Code longueur variable

Permutation

Reecriture

Combinatorics

Combinatory problem

Algebraic code

Variable length code

Permutation

Rewriting

Résumé

La these comporte quatre parties : la premiere traite des codes a longueur variable; on etablit des bornes inferieures et superieures pour la cardinalite des codes de ce type, correcteurs ou detecteurs d'une erreur, et parfois prefixes; la deuxieme etudie la cardinalite maximale d'un ensemble de permutations tel que deux permutations quelconques soient k-compatibles; la troisieme concerne le nombre maximal de reecritures de n nombres sur une memoire a ecriture irreversible de taille n; la quatrieme traite d'un probleme similaire au precedent avec la condition supplementaire que les nombres ecrits sur la memoire sont en ordre croissant