Compression : Différence entre versions
De Sciencinfolycee
m (→Quelques liens à propos d'algorithmes de compression) |
m (→Quelques liens à propos d'algorithmes de compression) |
||
| Ligne 6 : | Ligne 6 : | ||
**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)|La compression LZW]] (pour Lempel-Ziv-Welch) | + | *→ [[Compression_LZW_(wikipedia)|La compression LZW]] (pour Lempel-Ziv-Welch) |
**Il s'agit d'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. | **Il s'agit d'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'algorithme de compression en pseudo-code suivi d'un exemple détaillé. | **L'article référencé présente l'algorithme de compression en pseudo-code suivi d'un exemple détaillé. | ||
Version du 26 novembre 2011 à 16:15
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)
- Il s'agit d'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'algorithme de compression en pseudo-code suivi d'un exemple détaillé.
- Les documents référencés peuvent servir de base 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 :
- → et sur l'article historique The mathematical Theory of communication de Claude Shannon.
