« MATH202 : Mathématiques pour le numérique 2 » : différence entre les versions
Aller à la navigation
Aller à la recherche
Aucun résumé des modifications |
Aucun résumé des modifications |
||
| Ligne 12 : | Ligne 12 : | ||
- [http://lama.univ-savoie.fr/~provencal/enseignement/MATH202/td1.pdf Feuille TD1.] |
- [http://lama.univ-savoie.fr/~provencal/enseignement/MATH202/td1.pdf Feuille TD1.] |
||
- [http://lama.univ-savoie.fr/~provencal/enseignement/MATH202/td2.pdf Feuille TD2.] |
|||
== Énoncés des TP == |
== Énoncés des TP == |
||
| Ligne 30 : | Ligne 31 : | ||
- Inégalité de Kraft. ( https://fr.wikipedia.org/wiki/In%C3%A9galit%C3%A9_de_Kraft ) |
- Inégalité de Kraft. ( https://fr.wikipedia.org/wiki/In%C3%A9galit%C3%A9_de_Kraft ) |
||
- Codes préfixes. ( https://fr.wikipedia.org/wiki/Code_pr%C3%A9fixe et https://en.wikipedia.org/wiki/Prefix_code ) |
- Codes préfixes. ( https://fr.wikipedia.org/wiki/Code_pr%C3%A9fixe et https://en.wikipedia.org/wiki/Prefix_code ) |
||
- Codage de Huffman. ( https://fr.wikipedia.org/wiki/Codage_de_Huffman ) |
- Codage de Huffman. ( [http://lama.univ-savoie.fr/~provencal/enseignement/MATH202/huffman.pdf Algorithme remis en classe], https://fr.wikipedia.org/wiki/Codage_de_Huffman ) |
||
- Compression de données, principes de base, impossibilité à tout compresser. |
- Compression de données, principes de base, impossibilité à tout compresser. |
||
Version du 29 janvier 2017 à 18:29
Responsable du cours : Xavier Provençal
Intervenants : - Pierre Hyvernat (TD/TP) - Jacques-Olivier Lachaud (TD/TP) - Florent Lorne (TP) - Xavier Provençal (CM/TD/TP)
Feuilles de TD
- Feuille TD1. - Feuille TD2.
Énoncés des TP
À venir
Déroulement
CM1 : Codage et décodage ( Présentation d'introduction. ) - Base 2 et complément à 2. ( https://fr.wikipedia.org/wiki/Compl%C3%A9ment_%C3%A0_deux ) - Virgule flottante .( https://fr.wikipedia.org/wiki/Virgule_flottante ) - ASCII et UTF-8. ( https://fr.wikipedia.org/wiki/UTF-8 ) - Notions théoriques : alphabet, mot, langage, code.
CM2 : Codes à longueur variable. ( https://en.wikipedia.org/wiki/Variable-length_code ) - Pourquoi utiliser des codes à longueur variable ? (rép : fréquences différentes) - Inégalité de Kraft. ( https://fr.wikipedia.org/wiki/In%C3%A9galit%C3%A9_de_Kraft ) - Codes préfixes. ( https://fr.wikipedia.org/wiki/Code_pr%C3%A9fixe et https://en.wikipedia.org/wiki/Prefix_code ) - Codage de Huffman. ( Algorithme remis en classe, https://fr.wikipedia.org/wiki/Codage_de_Huffman ) - Compression de données, principes de base, impossibilité à tout compresser.
CM3 : Compression de données
- Compression par dictionnaire. - Algorithme LZ78. - Algorithme LZW. - Introduction à l'arithmétique modulaire.