Courses/CODO

Titre	Compression de données
Sigle	CODO
Enseignant	Guillaume Tochon
Période	S2, Ing1
Public	Tronc-commun
Contrôle	Partiel
Durée	12h
Optionnel	non
Module	Informatique Fondamentale
Prérequis	Programme Classes Préparatoires
Objectifs	Ce cours présente les principes généraux de la compression de données, qu'elle soit conservative ou non conservative. Un accent particulier est mis sur la compression d'images (images mono-chromatiques dans un premier temps, puis images couleurs).
Plan	Eléments de théorie de l'information: codage et redondance d'un signal, entropie. Compression conservative: codage RLE, codage de Huffman, transformée de Burrows-Wheeler et codage bzip2, compression LZW. Échantillonnage et quantification d'un signal, théorème de Shannon, échecs des méthodes conservatives sur les signaux/images réel(le)s. Compression non conservative: rappels sur l'analyse de Fourier, transformée en cosinus discrète, transformée d'Hadamard, applications au traitement du son et traitement d'images. Algorithme JPEG: avantages et défauts. Codage de la couleur: espaces colorimétriques, conversion RGB/YUV, transformée de Karhunen-Loève. Compression spatiale et temporelle: codage MPEG.
Documentation
Support	https://www.lrde.epita.fr/~gtochon/CODO/
Journaux