Codes et automates

UMH C.4. -- V. Bruyère -- 30-0-0 -- Cours de 2ème cycle

Objectif

Ce cours de deuxième cycle a deux buts: initier l'étudiant aux techniques classiques de codage, lui présenter une méthode de codage obtenue récemment basée sur des propriétés non triviales des automates finis.

Prérequis

Pas de prérequis. éventuellement:
ULB-INFO005: Théorie des automates et algèbres de Kleene

Contenu

Le cours est divisé en deux parties. La première partie donne des exemples standards de codage pour la détection et la correction des erreurs, et pour la compression de données. La seconde partie présente une méthode récente de codage par fenêtre glissante dont le but est d'adapter l'information à un canal de transmission soumis à des contraintes. Cette méthode s'appuie sur des propriétés non triviales des automates finis.

Pédagogie

Un examen oral

Références

22
M. P. Béal, Codage symbolique, Masson (1993)

23
M. Crochemore, W. Rytter, Text algorithms, Oxford University Press (1994)

24
R. W. Hamming, Coding and information theory, Prentice-Hall (1980)