Université de Rennes Théorie de l'information zéro-erreur dans les réseaux : graphes, codage pour le calcul de fonctions et dualité source-canal Zero-error network information theory : graphs, coding for computing and source-channel duality Théorie de l'information zéro-erreurcodage de sourcedualité source-canal Zero-error Information TheorySource codingSource-channel duality Information, Théorie de l' Théorie des graphes Cette thèse de doctorat porte sur la théorie de l'information zéro-erreur, notamment sur le codage de source avec information adjacente, le codage de canal et la dualité source-canal. Ces travaux s'articulent autour de trois axes: 1. les problèmes de codage zéro-erreur basés sur la correction, 2. les problèmes de codage zéro-erreur basés sur les graphes de confusion, 3. les problèmes de codage zéro-erreur pour le calcul d'une fonction. Une contribution importante de ce travail concerne le problème de la linéarisation du débit optimal, lorsque l'encodeur traite plusieurs tâches conjointement. Nous démontrons l'équivalence de la linéarisation pour les produits de graphes et pour leurs unions disjointes. Cette observation permet de caractériser les débits optimaux pour une classe de problèmes irrésolus depuis les années 1950. Les contributions de cette thèse ont donné lieu à des publications dans les actes des meilleurs conférences internationales de théorie de l'information et deux articles de revues sont en cours de préparation. This doctoral thesis focuses on zero-error information theory, particularly on source coding with side information, channel coding and source-channel duality. These works revolve around three axes: 1. zero-error coding problems based on correction, 2. zero-error coding problems based on confusion graphs, 3. zero-error coding problems for calculating a function. An important contribution of this work concerns the problem of linearizing the optimal bitrate, when the encoder processes several tasks jointly. We demonstrate the equivalence of linearization for graph products and for their disjoint unions. This observation makes it possible to characterize the optimal rates for a class of unsolved problems since the 1950s. The contributions of this thesis have given rise to publications in the proceedings of the best international Information Theory conferences and two journal articles are in preparation. Electronic Thesis or DissertationText en application/pdf1 : 1108 Kohttps://ged.univ-rennes1.fr/nuxeo/site/esupversions/651da774-b410-4e12-b5fe-8c8365f84d8f Charpenay Nicolas 1997-11-25 FR 276611659 nox.silca@gmail.com 2023URENS085 http://www.theses.fr/2023URENS085 2023-11-28 Signal, image, vision Université de Rennesthesis.degree.grantor_1 26693823X Doctorat non ouiRoumyAlineintervenant_1150161522Le TreustMaëlintervenant_2157418472GorceJean-Marieintervenant_3098987429WiggerMichèleintervenant_4183402065SkoglundMikaelintervenant_5166780669 MATISSEecoleDoctorale_1 267602553 IRISA partenaireRecherche_1 026386909 ddc:004ddc:620 RoumyAlineLe TreustMaëlGorceJean-MarieWiggerMichèleSkoglundMikaelUniversité de RennesMATISSE IRISA ASCII PDF 1134568