Codes et interprétations

par Yannick Guesnet

Thèse de doctorat en Sciences et techniques

Sous la direction de Jean Méraud.

Soutenue en 2001

à Rouen .


  • Résumé

    Les travaux présentés dans ce mémoire se situent dans le cadre de la théorie des codes à longueurs variables. Nous introduisons deux nouvelles classes de codes : celle des codes à délai d'interprétation fini et celle des codes adjacents. Nous montrons que ces codes satisfont une extension au théorème du défaut. Nous montrons également l'équivalence entre la notion de maximalité dans la classe des codes à délai d'interprétation fini et celle de maximalité dans la classe des codes en général pour les codes à délai d'interprétation fini coupants. Nous proposons en outre deux méthodes de complétions : l'une permet de compléter tout code à délai d'interprétation fini coupant en un code à délai d'interprétation fini maximal et l'autre permet de compléter tout code synchronisant en un code maximal et synchronisant. Ces deux méthodes préservent la rationalité des ensembles. Nous nous intéressons dans un dernier temps aux codes denses : nous montrons qu'il n'y a pas équivalence entre la maximalité dans la classe des codes circulaires et la maximalité dans la classe des codes dans le cas des codes circulaires denses. Enfin, nous donnons une méthode permettant de compléter tout code bifixe coupant et non maximal en un code dense, bifixe, maximal dans la classe des codes bifixes et non maximal dans la classe des codes.


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 174 p.
  • Annexes : 59 ref.

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Université de Rouen Normandie. Service commun de la documentation. Section Sciences et Techniques (site du Madrillet).
  • Disponible pour le PEB
  • Cote : 01/ROUE/S019

Cette version existe également sous forme de microfiche :

  • Bibliothèque : Université Grenoble Alpes (Saint-Martin d'Hères, Isère). Bibliothèque et Appui à la Science Ouverte. Bibliothèque universitaire Joseph-Fourier.
  • Non disponible pour le PEB
  • Cote : MF-2001-GUE
  • Bibliothèque : Université Paris-Est Créteil Val de Marne. Service commun de la documentation. Section multidisciplinaire.
  • PEB soumis à condition
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.