IFT-4003/7023
Compression de données

Session d'hiver 2016
Professeur: Danny Dubé



Plan de cours présent sur Pixel pour le 1er cycle.
Plan de cours présent sur Pixel pour les 2ème et 3ème cycles.



Lien vers la page web du cours de la session d'hiver 2015.



Notes de cours de préface.
Notes de cours sur les mathématiques pour la compression sans perte.
Série d'exercices 1.



Notes de cours sur le codage de Huffman.
Notes de cours sur le codage adaptatif de Huffman.
Test de décodabilité unique.
Série d'exercices 2.



Notes de cours sur le code de Golomb-Rice et le code de Tunstall.
Série d'exercices 3.



Notes de cours sur la génération de tag dans les codes arithmétiques.
Notes de cours sur le codage binaire du code arithmétique.
Notes de cours sur l'implantation entière du codage arithmétique.
Série d'exercices 4.
Vidéos de présentation de l'encodage arithmétique sur Youtube.  (Merci à qui de droit pour le lien!)



Notes de cours sur les techniques de compression par dictionnaire.
Série d'exercices 5.
Solutions aux séries d'exercices 1 à 5.



Notes de cours sur la compression basée sur les contextes.
Série d'exercices 6.
Solutions à la série d'exercices 6.



Présentation sur la compression par énumération de sous-chaînes.



Notes de cours sur la compression d'images sans perte.
Série d'exercices 7.
Solutions à la série d'exercices 7.



Notes de cours sur les préliminaires mathématiques pour le codage avec perte.
Série d'exercices 8.
Solutions à la série d'exercices 8.



Notes de cours sur la quantification scalaire.
Série d'exercices 9.



Notes de cours sur la compression par transformation.
Série d'exercices 10.
Solutions aux séries d'exercices 9-10.



Notes de cours sur la compression vidéo.



Énoncé du projet de session (étudiants aux 2e et 3e cycles seulement).
Idées de projets et suggestions d'articles pertinents.



Énoncé du travail pratique #1.
Q: Au numéro 6, y aurait-il une erreur dans la spécification des probabilités, car a est nommée deux fois et c, jamais?
R: Effectivement, ce sont les trois symboles de l'alphabet, dans l'ordre, qui devraient avoir pour probabilités 2/5, 2/5 et 1/5, respectivement. Si vous avez déjà rédigé votre réponse au numéro 6 avec les probabilités incorrectes, alors vous pouvez laisser votre réponse telle quelle mais veuillez mentionner avec quelles probabilités vous avez fait vos calculs.
Q: Il y a une différence entre la façon de traiter des bits retardataires causés par le redimensionnement E3 dans les PDF du cours et celle du livre. Quel traitement est le bon?
R: Il y a malheureusement des exemples incorrects dans les PDF du cours; en particulier, dans le fichier 04acetates3 à la page 4. Il faudrait plutôt y lire que E3 E3 E3 E1 résulte en 0111 et E3 E3 E3 E2 résulte en 1000.
Solutionnaire du travail pratique #1.



Énoncé du travail pratique #2.
Solutionnaire du travail pratique #2.



Dernière modification: 22 avril.