Semestre 4 – Option – Compression de données

Objectifs

Maîtriser les opérations bit à bit.

Étudier des techniques de compression de données (textes, images, …).

Prérequis

Algorithmique et programmation 3 du Semestre 3.

Contenu pédagogique de l’UE

  • les opérations bit à bit
  • l’introduction au codage (Shanon, codes à préfixe)
  • la définition et les caractéristiques d’un codec
  • les corpus (Calgary, Canterbury)
  • les techniques de compression de base : bit packing, Delta, RLE, ad hoc, Shanon-Fano, Huffman