Compression : Différence entre versions

De Sciencinfolycee
Aller à : navigation, rechercher
m (Quelques liens à propos d'algorithmes de compression)
m (Quelques liens à propos d'algorithmes de compression)
Ligne 2 : Ligne 2 :
  
 
*→ [[Algorithme_de_compression_de_Huffman|L'algorithme de compression de Huffman]]  
 
*→ [[Algorithme_de_compression_de_Huffman|L'algorithme de compression de Huffman]]  
**Présentation très simple et progressive du code de Huffman, permettant une première approche du sujet.  
+
**Présentation très simple et progressive du code de Huffman, permettant une première approche du sujet. Le codage dit « entropique » gagne de la place en codage les caractères (ou mots, signes, peu importe) les plus fréquents par des suites de bits les plus courtes possibles, le reste par des suites plus longues, et en créant un « dictionnaire » des codages des différents caractères rencontrés. L'inconvénient est d'une part la lenteur du travail au niveau des bits et d'autre part la nécessité de gérer/sauver/charger le dictionnaire. Le code de Huffman est l'un des algorithmes requis pour la compression d'images au format JPEG.
**''La simplicité des explications proposées permet d'envisager de soumettre ces pages à un groupe d'élèves cherchant à compresser des données de manière un tant soit peu efficace.''
+
**''La simplicité des explications proposées dans ce texte permet d'envisager de soumettre ces pages à un groupe d'élèves cherchant à compresser des données de manière un tant soit peu efficace.''
 
**Voir aussi http://tcharles.developpez.com/Huffman et [[Stratégies_gloutonnes_(Mathe_Prisma)|Stratégies gloutonnes]]).
 
**Voir aussi http://tcharles.developpez.com/Huffman et [[Stratégies_gloutonnes_(Mathe_Prisma)|Stratégies gloutonnes]]).
  
* [[Compression LZW (wikipedia)]]
+
*→[[Compression_LZW_(wikipedia)|La compression LZW]] (pour Lempel-Ziv-Welch) est un autre mécanisme très répandu de compression de données sans perte, ici traitées au niveau du caractère; on trouve cette compression comme base commune de toutes les variantes des compressions « ZIP ». Il s'agit d'une amélioration de l'algorithme LZ78 inventé par Abraham Lempel et Jacob Ziv en 1978. LZW fut créé en 1984 par Terry Welch, d'où son nom.
 +
**L'article référencé présente l'algorithmes de compression en pseudo-code suivi d'un exemple détaillé.
 +
**Les documents référencés peuvent servir de référence pour des projets d'élèves autour de la compression de données.
  
* [[Notions de communication numérique]] (dont chapitre sur la compression)
+
*→ [[Notions de communication numérique]] (voir le chapitre sur la compression).
 +
**Cours destiné à des étudiants non spécialistes qui souhaiterait avoir des connaissances en transmission numérique des données. Parmi les sujets abordés figurent la représentation en fréquences, les effets du bruit et leur corrections, la compression des données, et le codage des sons, images fixes et animées.
  
* avec un exemple d'activité [[Créer son propre fichier kmz]]
+
*→ Un exemple d'activité impliquant des fichiers compressés : [[Créer_son_propre_fichier_kmz|les fichiers KMZ]] (Google Earth).
  
et au niveau plus théorique :
+
À un niveau plus théorique, nous pouvons proposer de jeter un coup d'œil sur :
  
* [[Théories et théorie de l’information]]
+
*→ [[Théories et théorie de l’information]]
  
* et l'article historique [[The mathematical Theory of communication]] de [[Portrait:Claude_Shannon_:_mi_20ème_siècle_:_Notion_d'information_(en_incluant_le_codage)|Claude Shannon]]
+
*→ et sur l'article historique [[The mathematical Theory of communication]] de [[Portrait:Claude_Shannon_:_mi_20ème_siècle_:_Notion_d'information_(en_incluant_le_codage)|Claude Shannon]].

Version du 26 novembre 2011 à 16:13

Quelques liens à propos d'algorithmes de compression

  • L'algorithme de compression de Huffman
    • Présentation très simple et progressive du code de Huffman, permettant une première approche du sujet. Le codage dit « entropique » gagne de la place en codage les caractères (ou mots, signes, peu importe) les plus fréquents par des suites de bits les plus courtes possibles, le reste par des suites plus longues, et en créant un « dictionnaire » des codages des différents caractères rencontrés. L'inconvénient est d'une part la lenteur du travail au niveau des bits et d'autre part la nécessité de gérer/sauver/charger le dictionnaire. Le code de Huffman est l'un des algorithmes requis pour la compression d'images au format JPEG.
    • La simplicité des explications proposées dans ce texte permet d'envisager de soumettre ces pages à un groupe d'élèves cherchant à compresser des données de manière un tant soit peu efficace.
    • Voir aussi http://tcharles.developpez.com/Huffman et Stratégies gloutonnes).
  • La compression LZW (pour Lempel-Ziv-Welch) est un autre mécanisme très répandu de compression de données sans perte, ici traitées au niveau du caractère; on trouve cette compression comme base commune de toutes les variantes des compressions « ZIP ». Il s'agit d'une amélioration de l'algorithme LZ78 inventé par Abraham Lempel et Jacob Ziv en 1978. LZW fut créé en 1984 par Terry Welch, d'où son nom.
    • L'article référencé présente l'algorithmes de compression en pseudo-code suivi d'un exemple détaillé.
    • Les documents référencés peuvent servir de référence pour des projets d'élèves autour de la compression de données.
  • Notions de communication numérique (voir le chapitre sur la compression).
    • Cours destiné à des étudiants non spécialistes qui souhaiterait avoir des connaissances en transmission numérique des données. Parmi les sujets abordés figurent la représentation en fréquences, les effets du bruit et leur corrections, la compression des données, et le codage des sons, images fixes et animées.
  • → Un exemple d'activité impliquant des fichiers compressés : les fichiers KMZ (Google Earth).

À un niveau plus théorique, nous pouvons proposer de jeter un coup d'œil sur :