La compression de données
Introduction -Compression sans perte -Compression avec perte
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
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
Exemple de technique de compressions sans perte -Le codage de Huffman: -Cree par David Albert Huffman et publié en 1952
Principe du codage de Huffman -Exemple d’un fichier contenant seulement le mot « anticonstitutionnellement »
Table de fréquence du mot « anticonstitutionnellement »
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
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
On continue comme ca jusqu’à obtenir un seul arbre contenant toute les lettres
Ensuite on regroupe chaque lettre dans un tableau et on les associées à leurs code binaire On a maintenant: 110000001100110011101001111100110001111111011001101000010111101110101111101010001 Pour le mot anticonstitutionnellement