Formation à l’enseignement de la spécialité ISN

On prend un peu de recul sur la notion de codage en étudiant ce qu’on peut en dire en général. On se concentre sur la notion de compression sans perte : codage RLE, codage de Huffman, impossibilité d’une compression absolue et générale sans perte d’information. Ceci nous mène à la notion probabiliste de quantité d’information : l’entropie de Shannon.

On aborde également la notion calculatoire, avec la complexité de Kolmogorov, avec un aperçu de la théorie de la calculabilité : thèse de Church et machines universelles.