Problemes combinatoires en codage algebrique

par Marc Beveraggi

Thèse de doctorat en Mathématiques

Sous la direction de GERARD COHEN.

Soutenue en 1987

à Paris 6 .

mots clés

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

Titre traduit

Combinatorial problems on algebraic coding theory

Pas de résumé disponible.