« MATH202 : Mathématiques pour le numérique 2 » : différence entre les versions
Aller à la navigation
Aller à la recherche
| Ligne 21 : | Ligne 21 : | ||
CM1 : Codage et décodage ( [http://lama.univ-smb.fr/~provencal/enseignement/MATH202/MATH202_intro.pdf Présentation d'introduction.] ) |
CM1 : Codage et décodage ( [http://lama.univ-smb.fr/~provencal/enseignement/MATH202/MATH202_intro.pdf Présentation d'introduction.] ) |
||
- Base 2 et complément à 2 ( https://fr.wikipedia.org/wiki/Compl%C3%A9ment_%C3%A0_deux ) |
- 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 ) |
- Virgule flottante .( https://fr.wikipedia.org/wiki/Virgule_flottante ) |
||
- ASCII et UTF-8 ( https://fr.wikipedia.org/wiki/UTF-8 ) |
- ASCII et UTF-8. ( https://fr.wikipedia.org/wiki/UTF-8 ) |
||
- Notions théoriques : alphabet, mot, langage, code. |
- Notions théoriques : alphabet, mot, langage, code. |
||
CM2 : Codes à longueur variable ( https://en.wikipedia.org/wiki/Variable-length_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) |
- 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 ) |
- 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. ( 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. |
||
CM3 : Compression de données |
|||
- Algorithme LZ78. |
|||
- Algorithme LZW. |
|||
- Introduction à l'arithmétique modulaire. |
|||
Version du 25 janvier 2017 à 12:17
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.
É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. ( https://fr.wikipedia.org/wiki/Codage_de_Huffman ) - Compression de données, principes de base, impossibilité à tout compresser.
CM3 : Compression de données
- Algorithme LZ78. - Algorithme LZW. - Introduction à l'arithmétique modulaire.