La compression de données

Présentation au sujet: "La compression de données"— Transcription de la présentation:

1 La compression de données

2 Introduction -Compression sans perte -Compression avec perte

3 Compression sans perte
-Pas de perte de données -Egalement appeler compactage -Utilisé quand il est nécessaire de garder l’information intact -Utilisé pour le texte et pour les fichier devant conserver une qualité optimal

4 Compression avec perte
-Utiliser uniquement pour les données perceptible -Réduire la quantité de données d’un fichier tout en préservant la qualité perceptible -Irréversible

5 Exemple de technique de compressions sans perte
-Le codage de Huffman: -Cree par David Albert Huffman et publié en 1952

6 Principe du codage de Huffman
-Exemple d’un fichier contenant seulement le mot « anticonstitutionnellement »

7 Table de fréquence du mot « anticonstitutionnellement »

8 Création de 11 arbres soit 1 pour chaque lettre différente
On supprime les deux arbres les plus a gauche et on les remplace par un arbre somme Le nouvel arbre est insère dans la liste en respectant l’ordre croissant

9 Le « s » et le « u » on été supprimer et regrouper dans un seul arbre
Le « m » et l’arbre contenant le « s » et le « u » ont fusionner pour en crée un plus grand

10 On continue comme ca jusqu’à obtenir un seul arbre contenant toute les lettres

11 Ensuite on regroupe chaque lettre dans un tableau et on les associées à leurs code binaire
On a maintenant: Pour le mot anticonstitutionnellement