Théorie de l'information: Codage des sources, Cryptographie, Codage des canaux

Cette séance de cours porte sur trois sujets principaux : le codage des sources pour la compression de l'information, la cryptographie pour la protection de l'intégrité et de la confidentialité de l'information et le codage des canaux pour la protection de l'information contre les dommages naturels. Ces sujets sont des éléments fondamentaux des systèmes de communication, intimement liés à la théorie des probabilités, à l'algèbre linéaire et à la théorie des nombres, et partagent une racine commune dans la notion d'entropie. La séance de cours explore également les systèmes de communication numérique, la communication point à point, l'entropie, l'entropie conditionnelle, les codes décodables uniques, les codes Shannon-Fano et Huffman, et les sources fixes. En outre, il se transforme en cryptographie en utilisant la théorie des nombres, Euler, Shannon, Fermat, théorie de groupe, et le travail de Rivest, Shamir, et Adleman. La séance de cours se termine par un aperçu des canaux d'erreur, des codes linéaires, des codes Reed-Solomon et des cours futurs liés aux signaux, aux systèmes, aux réseaux et à la sécurité.