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

Pas de résumé disponible.