« MATH202 : Mathématiques pour le numérique 2 » : différence entre les versions
Aller à la navigation
Aller à la recherche
| Ligne 29 : | Ligne 29 : | ||
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 wikipedia] ) |
- Base 2 et complément à 2. ( [https://fr.wikipedia.org/wiki/Compl%C3%A9ment_%C3%A0_deux wikipedia] ) |
||
- Virgule flottante .([https://fr.wikipedia.org/wiki/Virgule_flottante wikipedia] ) |
- Virgule flottante .( [https://fr.wikipedia.org/wiki/Virgule_flottante wikipedia] ) |
||
- ASCII et UTF-8. ([https://fr.wikipedia.org/wiki/UTF-8 wikipedia] ) |
- ASCII et UTF-8. ( [https://fr.wikipedia.org/wiki/UTF-8 wikipedia] ) |
||
- 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 wikipedia] ) |
CM2 : Codes à longueur variable. ( [https://en.wikipedia.org/wiki/Variable-length_code wikipedia] ) |
||
- 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 wikipedia] ) |
- Inégalité de Kraft. ( [https://fr.wikipedia.org/wiki/In%C3%A9galit%C3%A9_de_Kraft wikipedia] ) |
||
- Codes préfixes. ([https://fr.wikipedia.org/wiki/Code_pr%C3%A9fixe wikipedia] et [https://en.wikipedia.org/wiki/Prefix_code wikipedia] ) |
- Codes préfixes. ( [https://fr.wikipedia.org/wiki/Code_pr%C3%A9fixe wikipedia] et [https://en.wikipedia.org/wiki/Prefix_code wikipedia] ) |
||
- 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 wikipedia] ) |
- 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 wikipedia] ) |
||
- Compression de données, principes de base, impossibilité à tout compresser. |
- Compression de données, principes de base, impossibilité à tout compresser. |
||
Version du 14 février 2017 à 08:48
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. - Feuille TD3.
Énoncés des TP
- TP1 : Images et couleurs - Énoncé du TP1 : Images et couleurs. - Fichier "tp1-NOM.py". - Fichier "image.py". - Fichier "imagesTest.zip".
- TP2 : À venir.
Cours magistraux
CM1 : Codage et décodage ( Présentation d'introduction. ) - Base 2 et complément à 2. ( wikipedia ) - Virgule flottante .( wikipedia ) - ASCII et UTF-8. ( wikipedia ) - Notions théoriques : alphabet, mot, langage, code.
CM2 : Codes à longueur variable. ( wikipedia ) - Pourquoi utiliser des codes à longueur variable ? (rép : fréquences différentes) - Inégalité de Kraft. ( wikipedia ) - Codes préfixes. ( wikipedia et wikipedia ) - Codage de Huffman. ( Algorithme remis en classe, wikipedia ) - 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.
CM4 : Cryptographie - Cryptographie, principes de base. - Cryptographie à clé secrète. - Chiffre de César (et ses variantes). - Masque jetable (et sa variante binaire). - Fonction à sens unique. - Échange de clés Diffie-Hellman. - Cryptographie à clé publique (principes de base)