Compression : Différence entre versions
De Sciencinfolycee
(→Quelques liens à propos d'algorithmes de compression) |
m (→Quelques liens à propos d'algorithmes de compression) |
||
Ligne 1 : | Ligne 1 : | ||
==Quelques liens à propos d'algorithmes de compression== | ==Quelques liens à propos d'algorithmes de compression== | ||
− | * [[ | + | *→ [[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. | ||
+ | **''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.'' | ||
+ | **Voir aussi http://tcharles.developpez.com/Huffman et [[Stratégies_gloutonnes_(Mathe_Prisma)|Stratégies gloutonnes]]). | ||
* [[Compression LZW (wikipedia)]] | * [[Compression LZW (wikipedia)]] |
Version du 26 novembre 2011 à 15:56
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.
- 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.
- Voir aussi http://tcharles.developpez.com/Huffman et Stratégies gloutonnes).
- Notions de communication numérique (dont chapitre sur la compression)
- avec un exemple d'activité Créer son propre fichier kmz
et au niveau plus théorique :
- et l'article historique The mathematical Theory of communication de Claude Shannon