A noter que les questions A->H sont à rédiger sur feuille manuscrite au fur et à mesure , puis à scanner et à déposer sur moodle entre 17h30 et 17h45.
Slides de cours: drive.google.com/file/d/1rHVQjbRSzfF-D3xSt0Ewcm5KLDyAHgaJ . Ces slides sont commentés dans les vidéos suivantes.
Au menu:
8h
Codage 1 : historique, Chappe, Baudot, Morse (18')
https://youtu.be/BlwQ7OVmtuU
Codage 2 : ASCII, UTF, codage des nombres réels (36')
https://youtu.be/xsK2gw9bHFU
- > A. Codage de nombres réels: prenez votre date de naissance JJ/MM/AAAA. Coder le nombre décimal JJ, MM en réel simple précision.
9h15
Codage 3 : Code de Gray (18')
https://youtu.be/6Oksw_6SDHI
- > B. Expliquer comment faire la comparaison (S,E,I) de deux nombres Na et Nb codés en Gray sur 4 bits en utilisant des comparateurs élémentaires 1 bit (a,b)-> (s,e,i).
9h45
Codage 4: codage RLE, Huffman, Lempel Ziv Welch (32')
https://youtu.be/O7nnR6dZrag
-> C. Coder en Huffman: "Un généreux déjeuner régénérerait des généraux dégénérés" (on oublie les espaces, mais on distingue les accents). Coder en LZW "douze douches douces".
11h
Codage 5 : P parmi n, détection d'erreur (13')
https://youtu.be/rpVN9XkAKMw
-> D. coder votre date de naissance JJMMAAAA en 2 parmi 5.
11h30
Codage 6 : code Barre (31')
https://youtu.be/BVy8wREqGVU
12h : pause de midi
Reprise 13h30
Codage 7: contrôle d'erreur (27')
https://youtu.be/P0CK8MyMfsw
-> E. trouver sur Internet comment coder la clef du numéro de sécurité sociale. Expliquer alors sur un exemple, votre propre numéro de SS.
->F. coder en binaire JJ, MM, AAAA vos jour, mois, année de naissance. Faire la division polynomiale modulo 2 de A par J. Donner le quotient et le reste.
14h30
Codage 8: Codage de Hamming (22')
https://youtu.be/pXvQcjJYQko
-> G. On considère le code décrit par la table ci-dessous
000 -> 000000000
001 -> 011100101
010 -> 100111000
011 -> 011000011
100 -> 011001010
101 -> 101100001
110 -> 111100000
111 -> 000011111
Calculer la distance de Hamming de ce code, le nombre d’erreurs détectées et le nombre d’erreurs corrigeables. Par quel nombre compris entre 0 et 7 est décodé par maximum de vraisemblance le mot 011000100 ?
15h15
Codage 9: correction d'erreur Reed Solomon (12')
https://youtu.be/cduAvFJn79M
Codage 10 : QR codes (29')
https://youtu.be/lH6uiIjy1XM
-> H. Par quels moyens (de codage, de lecture) la fiabilité de décodage/lecture d'un code barre 1D ou 2D est elle assurée ?
Comment concrètement cela est il mis en œuvre sur un code barre 1D et un code 2D?
Rappelez les limitations en terme de quantité d'information véhiculée par un code barre 2D (QR code) .
Dans le domaine de la culture et de l'information et une utilisation de type smartphone, quelles applications potentielles des codes QR pouvez vous imaginer ?
16h30
Codage 11: cryptographie et code secrets (26')
https://youtu.be/rpGMP9dys1k
Codage 12: La cryptographie à clé publique Plan : Le principe de Kerckhoffs ; Fonctions à sens unique ; Chiffrement à clé publique (13’)
https://youtu.be/6KfJXl-Kvws
Codage 13: Le chiffrement RSA : Calcul de la clé publique et de la clé privée ; Chiffrement du message ; Déchiffrement du message ; Algorithmes (18’)
https://www.youtube.com/watch?v=Xlal_d4zyfo&ab_channel=Exo7Math
17h30 -> fin
----
RESSOURCES INTERNET
Fourier http://www.jezzamon.com/fourier/index.html
Fourier http://bigwww.epfl.ch/demo/ip/demos/FFT-filtering/
DCT https://www.researchgate.net/publication/262604082_Jpeg_Image_Compression_Using_Discrete_Cosine_Transform_-_A_Survey
Hamming http://www.ecs.umass.edu/ece/koren/FaultTolerantSystems/simulator/Hamming/HammingCodes.html
Huffman http://lwh.free.fr/pages/algo/compression/huffman.html
cryptographie http://www.bibmath.net/crypto/index.php
cryptographie http://exo7.emath.fr/cours/ch_crypto.pdf
Codage, Compression et Cryptologie http://deptinfo.unice.fr/twiki/pub/Linfo/Organisation%20Rapports/Knoff-Gargne-Lecourtois.pdf
Codage, Compression et Cryptologie http://7.freebox.free.fr/beamTE.pdf
code RS http://196.200.146.45/get/pdf/501
Daniel Perrin vulgarisation https://youtu.be/dBTF2M3M1Uk
Science étonnante https://youtu.be/8BM9LPDjOw0
--
Slides de cours: drive.google.com/file/d/1rHVQjbRSzfF-D3xSt0Ewcm5KLDyAHgaJ . Ces slides sont commentés dans les vidéos suivantes.
A noter que les 8 questions sont à rédiger au fur et à mesure , puis à scanner et à déposer sur moodle entre 17h30 et 17h45.
8h
Codage 1 : historique, Chappe, Baudot, Morse (18')
https://youtu.be/BlwQ7OVmtuU
Codage 2 : ASCII, UTF, codage des nombres réels (36')
https://youtu.be/xsK2gw9bHFU
QA
--
9h15
Codage 3 : Code de Gray (18')
https://youtu.be/6Oksw_6SDHI
QB
9h45
Codage 4: codage RLE, Huffman, Lempel Ziv Welch (32')
https://youtu.be/O7nnR6dZrag
QC
--
PAUSE
--
11h
Codage 5 : P parmi n, détection d'erreur (13')
https://youtu.be/rpVN9XkAKMw
QD
--
11h30
Codage 6 : code Barre (31')
https://youtu.be/BVy8wREqGVU
--
12h : pause de midi
Reprise 13h30
Codage 7: contrôle d'erreur (27')
https://youtu.be/P0CK8MyMfsw
QE et QF
--
14h30
Codage 8: Codage de Hamming (22')
https://youtu.be/pXvQcjJYQko
QG
--
PAUSE
--
15h15
Codage 9: correction d'erreur Reed Solomon (12')
https://youtu.be/cduAvFJn79M
Codage 10 : QR codes (29')
https://youtu.be/lH6uiIjy1XM
QH
--
16h30
Codage 11: cryptographie et code secrets (26')
https://youtu.be/rpGMP9dys1k
Codage 12: La cryptographie à clé publique Plan : Le principe de Kerckhoffs ; Fonctions à sens unique ; Chiffrement à clé publique (13’)
https://youtu.be/6KfJXl-Kvws
Codage 13: Le chiffrement RSA : Calcul de la clé publique et de la clé privée ; Chiffrement du message ; Déchiffrement du message ; Algorithmes (18’)
https://www.youtube.com/watch?v=Xlal_d4zyfo&ab_channel=Exo7Math
17h30 -> fin
----