Cet ouvrage rassemble les textes exposées à l'Ecole de Printemps d'Informatique théorique de 1979 sur la théorie des codes. Ces exposées ont été présentés en deux parties qui correspondent pour l'une, à un survol des éléments de cette théorie et, pour l'autre à des développements plus spécialisés sur ce sujet ou dans des domaines voisins.

Cette division correspond d'ailleurs à la vocation de ces Ecole de Printemps qui sont à la fois e lieu de présentation d'un domaine de recherche à des non spécialistes et d'échanges d'informations sur les développement récents.

La première partie, qui est donc à vocation hautement pédagogique correspond à sept exposés par JM. Boë, Y. Cesari, R. Cori, G. Hansel et D. Perrin. (certains ayant poussé le zèle jusqu'à faire deux exposés). Elle commence par un texte de M.P. Schützenberger, qui a inauguré ces journées par une conférence générale sur le problème des codes. Ce texte, qui date de 1965, n'a jamais encore été publié. Son insertion ici présente à la fois l'avantage de le rendre enfin accessible et l'intérêt de montrer ce qui, dans cette problématique a (ou n'a pas) changé depuis cette époque.

Dans la deuxième partie figurent des conférences sur les codes eux-mêmes comme ceux de A. de Luca, c. Choffrut, G. Lallement, J.F. Perrot et A. Restivo; il s'y ajoute un certain nombre de conférences sur des sujets variés reliés de près ou de loin aux codes : sur la théorie des variétés (J.E Pin et H. Straubing), sur la combinatoire du monoïde libre (J.P Duval), sur la théorie des automates (K. Hashijuchi et C. Reutenauer), les codes correcteurs d'erreurs (P. Camion), ou la complexité des algorithmes (J. Vuillemin). On y trouve aussi le résumé de la conférence faite dans une session spéciale, par le Professeur R.C Lyndon sur la combinatoire du groupe libre.

* Dominique Perrin