Le problème de la reconnaissance d'un point de vue théorie de l'information

Dans le cadre de l'étude de canaux dans un contexte non-coopératif, nous nous intéressons à la reconstruction des codes correcteurs d'erreurs. Dans ce contexte, un attaquant dispose d'une séquence interceptée provenant d'une communication codée et souhaite retrouver quel code correcteur d'erreur a été utilisé lors de la transmission. D'un point de vue de la théorie de l'information, nous nous intéresserons plus précisément au problème du nombre de mots de code bruités nécessaires à la reconstruction.