Université Larbi Ben M'hidi Oum El Bouaghi

In the age of the internet, digital means of communication have multiplied and have become accessible at low cost and open to the greatest number. Knowing what strategy to deploy to optimize your digital communication, increase your presence and develop your reputation has become a major challenge for all stakeholders. Here are some ideas to implement.

Codage et compression

Semestre : 1; Crédits : 5; VH :52h30

Objectifs :

Familiariser l’étudiant avec les techniques de codage et de compression des données comme le codage canal, le codage source et la compression d’images. L’étudiant va devoir apprendre à partir de cette matière les fondements de base pour l’évaluation des avantages et les inconvénients des différentes techniques de compression ainsi que les critères de choix d’une technique de compression de données.

 Contenu de la matière :

1. Rappel sur notions fondamentales de codage source et codage canal

• Définition, différence et Intérêt du codage canal et du codage source
• Source et codage source
• Canal et codage canal
• Notions sur le codage conjoint

2.  Codages entropiques

• Rappels sur la théorie de l’information.
• Entropie et mesure de l’information
• Codage de Huffman - les versions adaptatives de Huffman et Shannon-Fano
• Le codage arithmétique
• Le codage LZW
• Critères d’évaluation

3.  Codage du canal

• Principales notions et définitions
• Schéma général de communication et canal de transmission
• Type de canaux
• Efficacité, redondance et Capacité du canal
• Stratégies du codage du canal
• Codage correcteur d’erreurs (codes de Hamming, codes linéaires, codes cycliques, codes de Reed-Solomon …etc)
• Performances d’un codeur
• Exemples d’application

4. Méthodes de compression avec pertes

• Notions générales et définition.
• Schéma général des méthodes de compression basées sur les transformations
• Les normes et les organismes de normalisation de compression d’images
• La norme JPEG, le principe
• DCT .
• Matrice de quantification
• Calculs du MSE, PSNR, CR, SSIM et complexité calculatoire