Compression Compression par dictionnaires
|
|
|
- Catherine Audet
- il y a 9 ans
- Total affichages :
Transcription
1 Compression Compression par dictionnaires E. Jeandel Emmanuel.Jeandel at lif.univ-mrs.fr E. Jeandel, Lif CompressionCompression par dictionnaires 1/25
2 Compression par dictionnaire Principe : Avoir une liste des mots fréquents ; Lorsqu on trouve un mot dans la liste, remplacer ce mot par sa position dans la liste. Deux types de fonctionnement : Dictionnaire calculé une fois pour toute ; Dictionnaire qui évolue E. Jeandel, Lif CompressionCompression par dictionnaires 2/25
3 Texte français Le français contient de l ordre de mots. Pour coder tous les mots, il suffit de 18 bits (2 18 = ) Comme un mot français fait de l ordre de 5 caractères, on peut gagner un facteur de l ordre de 55% (et seulement 30% pour notre code sur 5 bits) En pratique, on gagnera beaucoup moins puisqu on trouve, même dans un texte français, autre chose que ces mots (ponctuation, noms propres...). E. Jeandel, Lif CompressionCompression par dictionnaires 3/25
4 Compression LZ Ziv et Lempel ont inventé en 1977 et 1978 deux algorithmes de compression faisant usage de dictionnaire. On va les étudier ici, ainsi que certaines de leurs variantes. E. Jeandel, Lif CompressionCompression par dictionnaires 4/25
5 Outline 1 LZ78 2 LZ77 3 Conclusion E. Jeandel, Lif CompressionCompression par dictionnaires 5/25
6 LZ78 Principe : On a un dictionnaire qu on met à jour progressivement À chaque étape, on cherche le plus cours mot non présent dans le dictionnaire. 1. t 2. s 3. e 4. th 5. ta 6. ev 7. sa 8. the 9. sat 10. theo 11. evas theoreme de parseval On écrit la position du mot trouvé, ainsi que la lettre à ajouter (10,r) On écrit le nouveau mot dans le dictionnaire. Et on continue à partir de la suite E. Jeandel, Lif CompressionCompression par dictionnaires 6/25
7 LZ78 Principe : On a un dictionnaire qu on met à jour progressivement À chaque étape, on cherche le plus cours mot non présent dans le dictionnaire. 1. t 2. s 3. e 4. th 5. ta 6. ev 7. sa 8. the 9. sat 10. theo 11. evas theoreme de parseval On écrit la position du mot trouvé, ainsi que la lettre à ajouter (10,r) On écrit le nouveau mot dans le dictionnaire. Et on continue à partir de la suite E. Jeandel, Lif CompressionCompression par dictionnaires 6/25
8 LZ78 Principe : On a un dictionnaire qu on met à jour progressivement À chaque étape, on cherche le plus cours mot non présent dans le dictionnaire. 1. t 2. s 3. e 4. th 5. ta 6. ev 7. sa 8. the 9. sat 10. theo 11. evas theoreme de parseval On écrit la position du mot trouvé, ainsi que la lettre à ajouter (10,r) On écrit le nouveau mot dans le dictionnaire. Et on continue à partir de la suite E. Jeandel, Lif CompressionCompression par dictionnaires 6/25
9 LZ78 Principe : On a un dictionnaire qu on met à jour progressivement À chaque étape, on cherche le plus cours mot non présent dans le dictionnaire. 1. t 2. s 3. e 4. th 5. ta 6. ev 7. sa 8. the 9. sat 10. theo 11. evas theoreme de parseval On écrit la position du mot trouvé, ainsi que la lettre à ajouter (10,r) On écrit le nouveau mot dans le dictionnaire. Et on continue à partir de la suite E. Jeandel, Lif CompressionCompression par dictionnaires 6/25
10 LZ78 Principe : On a un dictionnaire qu on met à jour progressivement À chaque étape, on cherche le plus cours mot non présent dans le dictionnaire. 1. t 2. s 3. e 4. th 5. ta 6. ev 7. sa 8. the 9. sat 10. theo 11. evas theoreme de parseval On écrit la position du mot trouvé, ainsi que la lettre à ajouter (10,r) On écrit le nouveau mot dans le dictionnaire. Et on continue à partir de la suite E. Jeandel, Lif CompressionCompression par dictionnaires 6/25
11 LZ78 Principe : On a un dictionnaire qu on met à jour progressivement À chaque étape, on cherche le plus cours mot non présent dans le dictionnaire. 1. t 2. s 3. e 4. th 5. ta 6. ev 7. sa 8. the 9. sat 10. theo 11. evas theoreme de parseval On écrit la position du mot trouvé, ainsi que la lettre à ajouter (10,r) On écrit le nouveau mot dans le dictionnaire. Et on continue à partir de la suite E. Jeandel, Lif CompressionCompression par dictionnaires 6/25
12 LZ78 Principe : On a un dictionnaire qu on met à jour progressivement À chaque étape, on cherche le plus cours mot non présent dans le dictionnaire. 1. t 2. s 3. e 4. th 5. ta 6. ev 7. sa 8. the 9. sat 10. theo 11. evas theoreme de parseval On écrit la position du mot trouvé, ainsi que la lettre à ajouter (10,r) On écrit le nouveau mot dans le dictionnaire. Et on continue à partir de la suite E. Jeandel, Lif CompressionCompression par dictionnaires 6/25
13 LZ78 Principe : On a un dictionnaire qu on met à jour progressivement À chaque étape, on cherche le plus cours mot non présent dans le dictionnaire. 1. t 2. s 3. e 4. th 5. ta 6. ev 7. sa 8. the 9. sat 10. theo 11. evas theoreme de parseval On écrit la position du mot trouvé, ainsi que la lettre à ajouter (10,r) On écrit le nouveau mot dans le dictionnaire. Et on continue à partir de la suite E. Jeandel, Lif CompressionCompression par dictionnaires 6/25
14 LZ78 Principe : On a un dictionnaire qu on met à jour progressivement À chaque étape, on cherche le plus cours mot non présent dans le dictionnaire. 1. t 2. s 3. e 4. th 5. ta 6. ev 7. sa 8. the 9. sat 10. theo 11. evas 12. theor theoreme de parseval On écrit la position du mot trouvé, ainsi que la lettre à ajouter (10,r) On écrit le nouveau mot dans le dictionnaire. Et on continue à partir de la suite E. Jeandel, Lif CompressionCompression par dictionnaires 6/25
15 LZ78 Principe : On a un dictionnaire qu on met à jour progressivement À chaque étape, on cherche le plus cours mot non présent dans le dictionnaire. 1. t 2. s 3. e 4. th 5. ta 6. ev 7. sa 8. the 9. sat 10. theo 11. evas 12. theor eme de parseval On écrit la position du mot trouvé, ainsi que la lettre à ajouter (10,r) On écrit le nouveau mot dans le dictionnaire. Et on continue à partir de la suite E. Jeandel, Lif CompressionCompression par dictionnaires 6/25
16 LZ78 - Exemple veridique! dominique pique nique en tunique. E. Jeandel, Lif CompressionCompression par dictionnaires 7/25
17 LZ78 - Exemple (00, v) eridique! dominique pique nique en tunique. 1. v E. Jeandel, Lif CompressionCompression par dictionnaires 7/25
18 LZ78 - Exemple (00, v) (00, e) ridique! dominique pique nique en tunique. 1. v 2. e E. Jeandel, Lif CompressionCompression par dictionnaires 7/25
19 LZ78 - Exemple (00, v) (00, e) (00, r) idique! dominique pique nique en tunique. 1. v 2. e 3. r E. Jeandel, Lif CompressionCompression par dictionnaires 7/25
20 LZ78 - Exemple (00, v) (00, e) (00, r) (00, i) dique! dominique pique nique en tunique. 1. v 2. e 3. r 4. i E. Jeandel, Lif CompressionCompression par dictionnaires 7/25
21 LZ78 - Exemple ique! dominique pique nique en tunique. (00, v) (00, e) (00, r) (00, i) (00, d) 1. v 2. e 3. r 4. i 5. d E. Jeandel, Lif CompressionCompression par dictionnaires 7/25
22 LZ78 - Exemple ique! dominique pique nique en tunique. (00, v) (00, e) (00, r) (00, i) (00, d) 1. v 2. e 3. r 4. i 5. d E. Jeandel, Lif CompressionCompression par dictionnaires 7/25
23 LZ78 - Exemple ue! dominique pique nique en tunique. (00, v) (00, e) (00, r) (00, i) (00, d) (04, q) 1. v 2. e 3. r 4. i 5. d 6. iq E. Jeandel, Lif CompressionCompression par dictionnaires 7/25
24 LZ78 - Exemple e! dominique pique nique en tunique. (00, v) (00, e) (00, r) (00, i) (00, d) (04, q) (00, u) 1. v 2. e 3. r 4. i 5. d 6. iq 7. u E. Jeandel, Lif CompressionCompression par dictionnaires 7/25
25 LZ78 - Exemple e! dominique pique nique en tunique. (00, v) (00, e) (00, r) (00, i) (00, d) (04, q) (00, u) 1. v 2. e 3. r 4. i 5. d 6. iq 7. u E. Jeandel, Lif CompressionCompression par dictionnaires 7/25
26 LZ78 - Exemple! dominique pique nique en tunique. (00, v) (00, e) (00, r) (00, i) (00, d) (04, q) (00, u) (02, ) 1. v 2. e 3. r 4. i 5. d 6. iq 7. u 8. e E. Jeandel, Lif CompressionCompression par dictionnaires 7/25
27 LZ78 - Exemple dominique pique nique en tunique. (00, v) (00, e) (00, r) (00, i) (00, d) (04, q) (00, u) (02, ) (00,!) 1. v 2. e 3. r 4. i 5. d 6. iq 7. u 8. e 9.! E. Jeandel, Lif CompressionCompression par dictionnaires 7/25
28 LZ78 - Exemple dominique pique nique en tunique. (00, v) (00, e) (00, r) (00, i) (00, d) (04, q) (00, u) (02, ) (00,!) (00, ) 1. v 2. e 3. r 4. i 5. d 6. iq 7. u 8. e 9.! 10. E. Jeandel, Lif CompressionCompression par dictionnaires 7/25
29 LZ78 - Exemple dominique pique nique en tunique. (00, v) (00, e) (00, r) (00, i) (00, d) (04, q) (00, u) (02, ) (00,!) (00, ) 1. v 2. e 3. r 4. i 5. d 6. iq 7. u 8. e 9.! 10. E. Jeandel, Lif CompressionCompression par dictionnaires 7/25
30 LZ78 - Exemple minique pique nique en tunique. (00, v) (00, e) (00, r) (00, i) (00, d) (04, q) (00, u) (02, ) (00,!) (00, ) (05, o) 1. v 2. e 3. r 4. i 5. d 6. iq 7. u 8. e 9.! do E. Jeandel, Lif CompressionCompression par dictionnaires 7/25
31 LZ78 - Exemple inique pique nique en tunique. (00, v) (00, e) (00, r) (00, i) (00, d) (04, q) (00, u) (02, ) (00,!) (00, ) (05, o) (00, m) 1. v 2. e 3. r 4. i 5. d 6. iq 7. u 8. e 9.! do 12. m E. Jeandel, Lif CompressionCompression par dictionnaires 7/25
32 LZ78 - Exemple inique pique nique en tunique. (00, v) (00, e) (00, r) (00, i) (00, d) (04, q) (00, u) (02, ) (00,!) (00, ) (05, o) (00, m) 1. v 2. e 3. r 4. i 5. d 6. iq 7. u 8. e 9.! do 12. m E. Jeandel, Lif CompressionCompression par dictionnaires 7/25
33 LZ78 - Exemple ique pique nique en tunique. (00, v) (00, e) (00, r) (00, i) (00, d) (04, q) (00, u) (02, ) (00,!) (00, ) (05, o) (00, m) (04, n) 1. v 2. e 3. r 4. i 5. d 6. iq 7. u 8. e 9.! do 12. m 13. in E. Jeandel, Lif CompressionCompression par dictionnaires 7/25
34 LZ78 - Exemple ique pique nique en tunique. (00, v) (00, e) (00, r) (00, i) (00, d) (04, q) (00, u) (02, ) (00,!) (00, ) (05, o) (00, m) (04, n) 1. v 2. e 3. r 4. i 5. d 6. iq 7. u 8. e 9.! do 12. m 13. in E. Jeandel, Lif CompressionCompression par dictionnaires 7/25
35 LZ78 - Exemple ique pique nique en tunique. (00, v) (00, e) (00, r) (00, i) (00, d) (04, q) (00, u) (02, ) (00,!) (00, ) (05, o) (00, m) (04, n) 1. v 2. e 3. r 4. i 5. d 6. iq 7. u 8. e 9.! do 12. m 13. in E. Jeandel, Lif CompressionCompression par dictionnaires 7/25
36 LZ78 - Exemple e pique nique en tunique. (00, v) (00, e) (00, r) (00, i) (00, d) (04, q) (00, u) (02, ) (00,!) (00, ) (05, o) (00, m) (04, n) (06, u) 1. v 2. e 3. r 4. i 5. d 6. iq 7. u 8. e 9.! do 12. m 13. in 14. iqu E. Jeandel, Lif CompressionCompression par dictionnaires 7/25
37 LZ78 - Exemple e pique nique en tunique. (00, v) (00, e) (00, r) (00, i) (00, d) (04, q) (00, u) (02, ) (00,!) (00, ) (05, o) (00, m) (04, n) (06, u) 1. v 2. e 3. r 4. i 5. d 6. iq 7. u 8. e 9.! do 12. m 13. in 14. iqu E. Jeandel, Lif CompressionCompression par dictionnaires 7/25
38 LZ78 - Exemple e pique nique en tunique. (00, v) (00, e) (00, r) (00, i) (00, d) (04, q) (00, u) (02, ) (00,!) (00, ) (05, o) (00, m) (04, n) (06, u) 1. v 2. e 3. r 4. i 5. d 6. iq 7. u 8. e 9.! do 12. m 13. in 14. iqu E. Jeandel, Lif CompressionCompression par dictionnaires 7/25
39 LZ78 - Exemple ique nique en tunique. (00, v) (00, e) (00, r) (00, i) (00, d) (04, q) (00, u) (02, ) (00,!) (00, ) (05, o) (00, m) (04, n) (06, u) (08, p) 1. v 2. e 3. r 4. i 5. d 6. iq 7. u 8. e 9.! do 12. m 13. in 14. iqu 15. e p E. Jeandel, Lif CompressionCompression par dictionnaires 7/25
40 LZ78 - Exemple ique nique en tunique. (00, v) (00, e) (00, r) (00, i) (00, d) (04, q) (00, u) (02, ) (00,!) (00, ) (05, o) (00, m) (04, n) (06, u) (08, p) 1. v 2. e 3. r 4. i 5. d 6. iq 7. u 8. e 9.! do 12. m 13. in 14. iqu 15. e p E. Jeandel, Lif CompressionCompression par dictionnaires 7/25
41 LZ78 - Exemple ique nique en tunique. (00, v) (00, e) (00, r) (00, i) (00, d) (04, q) (00, u) (02, ) (00,!) (00, ) (05, o) (00, m) (04, n) (06, u) (08, p) 1. v 2. e 3. r 4. i 5. d 6. iq 7. u 8. e 9.! do 12. m 13. in 14. iqu 15. e p E. Jeandel, Lif CompressionCompression par dictionnaires 7/25
42 LZ78 - Exemple ique nique en tunique. (00, v) (00, e) (00, r) (00, i) (00, d) (04, q) (00, u) (02, ) (00,!) (00, ) (05, o) (00, m) (04, n) (06, u) (08, p) 1. v 2. e 3. r 4. i 5. d 6. iq 7. u 8. e 9.! do 12. m 13. in 14. iqu 15. e p E. Jeandel, Lif CompressionCompression par dictionnaires 7/25
43 LZ78 - Exemple nique en tunique. (00, v) (00, e) (00, r) (00, i) (00, d) (04, q) (00, u) (02, ) (00,!) (00, ) (05, o) (00, m) (04, n) (06, u) (08, p) (14, e) 1. v 2. e 3. r 4. i 5. d 6. iq 7. u 8. e 9.! do 12. m 13. in 14. iqu 15. e p 16. ique E. Jeandel, Lif CompressionCompression par dictionnaires 7/25
44 LZ78 - Exemple nique en tunique. (00, v) (00, e) (00, r) (00, i) (00, d) (04, q) (00, u) (02, ) (00,!) (00, ) (05, o) (00, m) (04, n) (06, u) (08, p) (14, e) 1. v 2. e 3. r 4. i 5. d 6. iq 7. u 8. e 9.! do 12. m 13. in 14. iqu 15. e p 16. ique E. Jeandel, Lif CompressionCompression par dictionnaires 7/25
45 LZ78 - Exemple ique en tunique. (00, v) (00, e) (00, r) (00, i) (00, d) (04, q) (00, u) (02, ) (00,!) (00, ) (05, o) (00, m) (04, n) (06, u) (08, p) (14, e) (10, n) 1. v 2. e 3. r 4. i 5. d 6. iq 7. u 8. e 9.! do 12. m 13. in 14. iqu 15. e p 16. ique 17. n E. Jeandel, Lif CompressionCompression par dictionnaires 7/25
46 LZ78 - Exemple ique en tunique. (00, v) (00, e) (00, r) (00, i) (00, d) (04, q) (00, u) (02, ) (00,!) (00, ) (05, o) (00, m) (04, n) (06, u) (08, p) (14, e) (10, n) 1. v 2. e 3. r 4. i 5. d 6. iq 7. u 8. e 9.! do 12. m 13. in 14. iqu 15. e p 16. ique 17. n E. Jeandel, Lif CompressionCompression par dictionnaires 7/25
47 LZ78 - Exemple ique en tunique. (00, v) (00, e) (00, r) (00, i) (00, d) (04, q) (00, u) (02, ) (00,!) (00, ) (05, o) (00, m) (04, n) (06, u) (08, p) (14, e) (10, n) 1. v 2. e 3. r 4. i 5. d 6. iq 7. u 8. e 9.! do 12. m 13. in 14. iqu 15. e p 16. ique 17. n E. Jeandel, Lif CompressionCompression par dictionnaires 7/25
48 LZ78 - Exemple ique en tunique. (00, v) (00, e) (00, r) (00, i) (00, d) (04, q) (00, u) (02, ) (00,!) (00, ) (05, o) (00, m) (04, n) (06, u) (08, p) (14, e) (10, n) 1. v 2. e 3. r 4. i 5. d 6. iq 7. u 8. e 9.! do 12. m 13. in 14. iqu 15. e p 16. ique 17. n E. Jeandel, Lif CompressionCompression par dictionnaires 7/25
49 LZ78 - Exemple ique en tunique. (00, v) (00, e) (00, r) (00, i) (00, d) (04, q) (00, u) (02, ) (00,!) (00, ) (05, o) (00, m) (04, n) (06, u) (08, p) (14, e) (10, n) 1. v 2. e 3. r 4. i 5. d 6. iq 7. u 8. e 9.! do 12. m 13. in 14. iqu 15. e p 16. ique 17. n E. Jeandel, Lif CompressionCompression par dictionnaires 7/25
50 LZ78 - Exemple en tunique. (00, v) (00, e) (00, r) (00, i) (00, d) (04, q) (00, u) (02, ) (00,!) (00, ) (05, o) (00, m) (04, n) (06, u) (08, p) (14, e) (10, n) (16, ) 1. v 2. e 3. r 4. i 5. d 6. iq 7. u 8. e 9.! do 12. m 13. in 14. iqu 15. e p 16. ique 17. n 18. ique E. Jeandel, Lif CompressionCompression par dictionnaires 7/25
51 LZ78 - Exemple en tunique. (00, v) (00, e) (00, r) (00, i) (00, d) (04, q) (00, u) (02, ) (00,!) (00, ) (05, o) (00, m) (04, n) (06, u) (08, p) (14, e) (10, n) (16, ) 1. v 2. e 3. r 4. i 5. d 6. iq 7. u 8. e 9.! do 12. m 13. in 14. iqu 15. e p 16. ique 17. n 18. ique E. Jeandel, Lif CompressionCompression par dictionnaires 7/25
52 LZ78 - Exemple tunique. (00, v) (00, e) (00, r) (00, i) (00, d) (04, q) (00, u) (02, ) (00,!) (00, ) (05, o) (00, m) (04, n) (06, u) (08, p) (14, e) (10, n) (16, ) (02, n) 1. v 2. e 3. r 4. i 5. d 6. iq 7. u 8. e 9.! do 12. m 13. in 14. iqu 15. e p 16. ique 17. n 18. ique 19. en E. Jeandel, Lif CompressionCompression par dictionnaires 7/25
53 LZ78 - Exemple tunique. (00, v) (00, e) (00, r) (00, i) (00, d) (04, q) (00, u) (02, ) (00,!) (00, ) (05, o) (00, m) (04, n) (06, u) (08, p) (14, e) (10, n) (16, ) (02, n) 1. v 2. e 3. r 4. i 5. d 6. iq 7. u 8. e 9.! do 12. m 13. in 14. iqu 15. e p 16. ique 17. n 18. ique 19. en E. Jeandel, Lif CompressionCompression par dictionnaires 7/25
54 LZ78 - Exemple unique. (00, v) (00, e) (00, r) (00, i) (00, d) (04, q) (00, u) (02, ) (00,!) (00, ) (05, o) (00, m) (04, n) (06, u) (08, p) (14, e) (10, n) (16, ) (02, n) (10, t) 1. v 2. e 3. r 4. i 5. d 6. iq 7. u 8. e 9.! do 12. m 13. in 14. iqu 15. e p 16. ique 17. n 18. ique 19. en 20. t E. Jeandel, Lif CompressionCompression par dictionnaires 7/25
55 LZ78 - Exemple unique. (00, v) (00, e) (00, r) (00, i) (00, d) (04, q) (00, u) (02, ) (00,!) (00, ) (05, o) (00, m) (04, n) (06, u) (08, p) (14, e) (10, n) (16, ) (02, n) (10, t) 1. v 2. e 3. r 4. i 5. d 6. iq 7. u 8. e 9.! do 12. m 13. in 14. iqu 15. e p 16. ique 17. n 18. ique 19. en 20. t E. Jeandel, Lif CompressionCompression par dictionnaires 7/25
56 LZ78 - Exemple ique. (00, v) (00, e) (00, r) (00, i) (00, d) (04, q) (00, u) (02, ) (00,!) (00, ) (05, o) (00, m) (04, n) (06, u) (08, p) (14, e) (10, n) (16, ) (02, n) (10, t) (07, n) 1. v 2. e 3. r 4. i 5. d 6. iq 7. u 8. e 9.! do 12. m 13. in 14. iqu 15. e p 16. ique 17. n 18. ique 19. en 20. t 21. un E. Jeandel, Lif CompressionCompression par dictionnaires 7/25
57 LZ78 - Exemple ique. (00, v) (00, e) (00, r) (00, i) (00, d) (04, q) (00, u) (02, ) (00,!) (00, ) (05, o) (00, m) (04, n) (06, u) (08, p) (14, e) (10, n) (16, ) (02, n) (10, t) (07, n) 1. v 2. e 3. r 4. i 5. d 6. iq 7. u 8. e 9.! do 12. m 13. in 14. iqu 15. e p 16. ique 17. n 18. ique 19. en 20. t 21. un E. Jeandel, Lif CompressionCompression par dictionnaires 7/25
58 LZ78 - Exemple ique. (00, v) (00, e) (00, r) (00, i) (00, d) (04, q) (00, u) (02, ) (00,!) (00, ) (05, o) (00, m) (04, n) (06, u) (08, p) (14, e) (10, n) (16, ) (02, n) (10, t) (07, n) 1. v 2. e 3. r 4. i 5. d 6. iq 7. u 8. e 9.! do 12. m 13. in 14. iqu 15. e p 16. ique 17. n 18. ique 19. en 20. t 21. un E. Jeandel, Lif CompressionCompression par dictionnaires 7/25
59 LZ78 - Exemple ique. (00, v) (00, e) (00, r) (00, i) (00, d) (04, q) (00, u) (02, ) (00,!) (00, ) (05, o) (00, m) (04, n) (06, u) (08, p) (14, e) (10, n) (16, ) (02, n) (10, t) (07, n) 1. v 2. e 3. r 4. i 5. d 6. iq 7. u 8. e 9.! do 12. m 13. in 14. iqu 15. e p 16. ique 17. n 18. ique 19. en 20. t 21. un E. Jeandel, Lif CompressionCompression par dictionnaires 7/25
60 LZ78 - Exemple ique. (00, v) (00, e) (00, r) (00, i) (00, d) (04, q) (00, u) (02, ) (00,!) (00, ) (05, o) (00, m) (04, n) (06, u) (08, p) (14, e) (10, n) (16, ) (02, n) (10, t) (07, n) 1. v 2. e 3. r 4. i 5. d 6. iq 7. u 8. e 9.! do 12. m 13. in 14. iqu 15. e p 16. ique 17. n 18. ique 19. en 20. t 21. un E. Jeandel, Lif CompressionCompression par dictionnaires 7/25
61 LZ78 - Exemple (00, v) (00, e) (00, r) (00, i) (00, d) (04, q) (00, u) (02, ) (00,!) (00, ) (05, o) (00, m) (04, n) (06, u) (08, p) (14, e) (10, n) (16, ) (02, n) (10, t) (07, n) (16,.) 1. v 2. e 3. r 4. i 5. d 6. iq 7. u 8. e 9.! do 12. m 13. in 14. iqu 15. e p 16. ique 17. n 18. ique 19. en 20. t 21. un 22. ique. E. Jeandel, Lif CompressionCompression par dictionnaires 7/25
62 LZ78 - Exercice papa peut peut-etre prendre pauline pour partir pour paris. E. Jeandel, Lif CompressionCompression par dictionnaires 8/25
63 LZ78 - Exercice (00, p) apa peut peut-etre prendre pauline pour partir pour paris. 1. p E. Jeandel, Lif CompressionCompression par dictionnaires 8/25
64 LZ78 - Exercice (00, p) (00, a) pa peut peut-etre prendre pauline pour partir pour paris. 1. p 2. a E. Jeandel, Lif CompressionCompression par dictionnaires 8/25
65 LZ78 - Exercice (00, p) (00, a) pa peut peut-etre prendre pauline pour partir pour paris. 1. p 2. a E. Jeandel, Lif CompressionCompression par dictionnaires 8/25
66 LZ78 - Exercice peut peut-etre prendre pauline pour partir pour paris. (00, p) (00, a) (01, a) 1. p 2. a 3. pa E. Jeandel, Lif CompressionCompression par dictionnaires 8/25
67 LZ78 - Exercice peut peut-etre prendre pauline pour partir pour paris. (00, p) (00, a) (01, a) (00, ) 1. p 2. a 3. pa 4. E. Jeandel, Lif CompressionCompression par dictionnaires 8/25
68 LZ78 - Exercice peut peut-etre prendre pauline pour partir pour paris. (00, p) (00, a) (01, a) (00, ) 1. p 2. a 3. pa 4. E. Jeandel, Lif CompressionCompression par dictionnaires 8/25
69 LZ78 - Exercice ut peut-etre prendre pauline pour partir pour paris. (00, p) (00, a) (01, a) (00, ) (01, e) 1. p 2. a 3. pa pe E. Jeandel, Lif CompressionCompression par dictionnaires 8/25
70 LZ78 - Exercice t peut-etre prendre pauline pour partir pour paris. (00, p) (00, a) (01, a) (00, ) (01, e) (00, u) 1. p 2. a 3. pa pe 6. u E. Jeandel, Lif CompressionCompression par dictionnaires 8/25
71 LZ78 - Exercice peut-etre prendre pauline pour partir pour paris. (00, p) (00, a) (01, a) (00, ) (01, e) (00, u) (00, t) 1. p 2. a 3. pa pe 6. u 7. t E. Jeandel, Lif CompressionCompression par dictionnaires 8/25
72 LZ78 - Exercice peut-etre prendre pauline pour partir pour paris. (00, p) (00, a) (01, a) (00, ) (01, e) (00, u) (00, t) 1. p 2. a 3. pa pe 6. u 7. t E. Jeandel, Lif CompressionCompression par dictionnaires 8/25
73 LZ78 - Exercice eut-etre prendre pauline pour partir pour paris. (00, p) (00, a) (01, a) (00, ) (01, e) (00, u) (00, t) (04, p) 1. p 2. a 3. pa pe 6. u 7. t 8. p E. Jeandel, Lif CompressionCompression par dictionnaires 8/25
74 LZ78 - Exercice ut-etre prendre pauline pour partir pour paris. (00, p) (00, a) (01, a) (00, ) (01, e) (00, u) (00, t) (04, p) (00, e) 1. p 2. a 3. pa pe 6. u 7. t 8. p 9. e E. Jeandel, Lif CompressionCompression par dictionnaires 8/25
75 LZ78 - Exercice ut-etre prendre pauline pour partir pour paris. (00, p) (00, a) (01, a) (00, ) (01, e) (00, u) (00, t) (04, p) (00, e) 1. p 2. a 3. pa pe 6. u 7. t 8. p 9. e E. Jeandel, Lif CompressionCompression par dictionnaires 8/25
76 LZ78 - Exercice -etre prendre pauline pour partir pour paris. (00, p) (00, a) (01, a) (00, ) (01, e) (00, u) (00, t) (04, p) (00, e) (06, t) 1. p 2. a 3. pa pe 6. u 7. t 8. p 9. e 10. ut E. Jeandel, Lif CompressionCompression par dictionnaires 8/25
77 LZ78 - Exercice etre prendre pauline pour partir pour paris. (00, p) (00, a) (01, a) (00, ) (01, e) (00, u) (00, t) (04, p) (00, e) (06, t) (00, -) 1. p 2. a 3. pa pe 6. u 7. t 8. p 9. e 10. ut E. Jeandel, Lif CompressionCompression par dictionnaires 8/25
78 LZ78 - Exercice etre prendre pauline pour partir pour paris. (00, p) (00, a) (01, a) (00, ) (01, e) (00, u) (00, t) (04, p) (00, e) (06, t) (00, -) 1. p 2. a 3. pa pe 6. u 7. t 8. p 9. e 10. ut E. Jeandel, Lif CompressionCompression par dictionnaires 8/25
79 LZ78 - Exercice re prendre pauline pour partir pour paris. (00, p) (00, a) (01, a) (00, ) (01, e) (00, u) (00, t) (04, p) (00, e) (06, t) (00, -) (09, t) 1. p 2. a 3. pa pe 6. u 7. t 8. p 9. e 10. ut et E. Jeandel, Lif CompressionCompression par dictionnaires 8/25
80 LZ78 - Exercice e prendre pauline pour partir pour paris. (00, p) (00, a) (01, a) (00, ) (01, e) (00, u) (00, t) (04, p) (00, e) (06, t) (00, -) (09, t) (00, r) 1. p 2. a 3. pa pe 6. u 7. t 8. p 9. e 10. ut et 13. r E. Jeandel, Lif CompressionCompression par dictionnaires 8/25
81 LZ78 - Exercice e prendre pauline pour partir pour paris. (00, p) (00, a) (01, a) (00, ) (01, e) (00, u) (00, t) (04, p) (00, e) (06, t) (00, -) (09, t) (00, r) 1. p 2. a 3. pa pe 6. u 7. t 8. p 9. e 10. ut et 13. r E. Jeandel, Lif CompressionCompression par dictionnaires 8/25
82 LZ78 - Exercice prendre pauline pour partir pour paris. (00, p) (00, a) (01, a) (00, ) (01, e) (00, u) (00, t) (04, p) (00, e) (06, t) (00, -) (09, t) (00, r) (09, ) 1. p 2. a 3. pa pe 6. u 7. t 8. p 9. e 10. ut et 13. r 14. e E. Jeandel, Lif CompressionCompression par dictionnaires 8/25
83 LZ78 - Exercice prendre pauline pour partir pour paris. (00, p) (00, a) (01, a) (00, ) (01, e) (00, u) (00, t) (04, p) (00, e) (06, t) (00, -) (09, t) (00, r) (09, ) 1. p 2. a 3. pa pe 6. u 7. t 8. p 9. e 10. ut et 13. r 14. e E. Jeandel, Lif CompressionCompression par dictionnaires 8/25
84 LZ78 - Exercice endre pauline pour partir pour paris. (00, p) (00, a) (01, a) (00, ) (01, e) (00, u) (00, t) (04, p) (00, e) (06, t) (00, -) (09, t) (00, r) (09, ) (01, r) 1. p 2. a 3. pa pe 6. u 7. t 8. p 9. e 10. ut et 13. r 14. e 15. pr E. Jeandel, Lif CompressionCompression par dictionnaires 8/25
85 LZ78 - Exercice endre pauline pour partir pour paris. (00, p) (00, a) (01, a) (00, ) (01, e) (00, u) (00, t) (04, p) (00, e) (06, t) (00, -) (09, t) (00, r) (09, ) (01, r) 1. p 2. a 3. pa pe 6. u 7. t 8. p 9. e 10. ut et 13. r 14. e 15. pr E. Jeandel, Lif CompressionCompression par dictionnaires 8/25
86 LZ78 - Exercice dre pauline pour partir pour paris. (00, p) (00, a) (01, a) (00, ) (01, e) (00, u) (00, t) (04, p) (00, e) (06, t) (00, -) (09, t) (00, r) (09, ) (01, r) (09, n) 1. p 2. a 3. pa pe 6. u 7. t 8. p 9. e 10. ut et 13. r 14. e 15. pr 16. en E. Jeandel, Lif CompressionCompression par dictionnaires 8/25
87 LZ78 - Exercice re pauline pour partir pour paris. (00, p) (00, a) (01, a) (00, ) (01, e) (00, u) (00, t) (04, p) (00, e) (06, t) (00, -) (09, t) (00, r) (09, ) (01, r) (09, n) (00, d) 1. p 2. a 3. pa pe 6. u 7. t 8. p 9. e 10. ut et 13. r 14. e 15. pr 16. en 17. d E. Jeandel, Lif CompressionCompression par dictionnaires 8/25
88 LZ78 - Exercice re pauline pour partir pour paris. (00, p) (00, a) (01, a) (00, ) (01, e) (00, u) (00, t) (04, p) (00, e) (06, t) (00, -) (09, t) (00, r) (09, ) (01, r) (09, n) (00, d) 1. p 2. a 3. pa pe 6. u 7. t 8. p 9. e 10. ut et 13. r 14. e 15. pr 16. en 17. d E. Jeandel, Lif CompressionCompression par dictionnaires 8/25
89 LZ78 - Exercice pauline pour partir pour paris. (00, p) (00, a) (01, a) (00, ) (01, e) (00, u) (00, t) (04, p) (00, e) (06, t) (00, -) (09, t) (00, r) (09, ) (01, r) (09, n) (00, d) (13, e) 1. p 2. a 3. pa pe 6. u 7. t 8. p 9. e 10. ut et 13. r 14. e 15. pr 16. en 17. d 18. re E. Jeandel, Lif CompressionCompression par dictionnaires 8/25
90 LZ78 - Exercice pauline pour partir pour paris. (00, p) (00, a) (01, a) (00, ) (01, e) (00, u) (00, t) (04, p) (00, e) (06, t) (00, -) (09, t) (00, r) (09, ) (01, r) (09, n) (00, d) (13, e) 1. p 2. a 3. pa pe 6. u 7. t 8. p 9. e 10. ut et 13. r 14. e 15. pr 16. en 17. d 18. re E. Jeandel, Lif CompressionCompression par dictionnaires 8/25
91 LZ78 - Exercice pauline pour partir pour paris. (00, p) (00, a) (01, a) (00, ) (01, e) (00, u) (00, t) (04, p) (00, e) (06, t) (00, -) (09, t) (00, r) (09, ) (01, r) (09, n) (00, d) (13, e) 1. p 2. a 3. pa pe 6. u 7. t 8. p 9. e 10. ut et 13. r 14. e 15. pr 16. en 17. d 18. re E. Jeandel, Lif CompressionCompression par dictionnaires 8/25
92 LZ78 - Exercice uline pour partir pour paris. (00, p) (00, a) (01, a) (00, ) (01, e) (00, u) (00, t) (04, p) (00, e) (06, t) (00, -) (09, t) (00, r) (09, ) (01, r) (09, n) (00, d) (13, e) (08, a) 1. p 2. a 3. pa pe 6. u 7. t 8. p 9. e 10. ut et 13. r 14. e 15. pr 16. en 17. d 18. re 19. pa E. Jeandel, Lif CompressionCompression par dictionnaires 8/25
93 LZ78 - Exercice uline pour partir pour paris. (00, p) (00, a) (01, a) (00, ) (01, e) (00, u) (00, t) (04, p) (00, e) (06, t) (00, -) (09, t) (00, r) (09, ) (01, r) (09, n) (00, d) (13, e) (08, a) 1. p 2. a 3. pa pe 6. u 7. t 8. p 9. e 10. ut et 13. r 14. e 15. pr 16. en 17. d 18. re 19. pa E. Jeandel, Lif CompressionCompression par dictionnaires 8/25
94 LZ78 - Exercice ine pour partir pour paris. (00, p) (00, a) (01, a) (00, ) (01, e) (00, u) (00, t) (04, p) (00, e) (06, t) (00, -) (09, t) (00, r) (09, ) (01, r) (09, n) (00, d) (13, e) (08, a) (06, l) 1. p 2. a 3. pa pe 6. u 7. t 8. p 9. e 10. ut et 13. r 14. e 15. pr 16. en 17. d 18. re 19. pa 20. ul E. Jeandel, Lif CompressionCompression par dictionnaires 8/25
95 LZ78 - Exercice ne pour partir pour paris. (00, p) (00, a) (01, a) (00, ) (01, e) (00, u) (00, t) (04, p) (00, e) (06, t) (00, -) (09, t) (00, r) (09, ) (01, r) (09, n) (00, d) (13, e) (08, a) (06, l) (00, i) 1. p 2. a 3. pa pe 6. u 7. t 8. p 9. e 10. ut et 13. r 14. e 15. pr 16. en 17. d 18. re 19. pa 20. ul 21. i E. Jeandel, Lif CompressionCompression par dictionnaires 8/25
96 LZ78 - Exercice e pour partir pour paris. (00, p) (00, a) (01, a) (00, ) (01, e) (00, u) (00, t) (04, p) (00, e) (06, t) (00, -) (09, t) (00, r) (09, ) (01, r) (09, n) (00, d) (13, e) (08, a) (06, l) (00, i) (00, n) 1. p 2. a 3. pa pe 6. u 7. t 8. p 9. e 10. ut et 13. r 14. e 15. pr 16. en 17. d 18. re 19. pa 20. ul 21. i 22. n E. Jeandel, Lif CompressionCompression par dictionnaires 8/25
97 LZ78 - Exercice e pour partir pour paris. (00, p) (00, a) (01, a) (00, ) (01, e) (00, u) (00, t) (04, p) (00, e) (06, t) (00, -) (09, t) (00, r) (09, ) (01, r) (09, n) (00, d) (13, e) (08, a) (06, l) (00, i) (00, n) 1. p 2. a 3. pa pe 6. u 7. t 8. p 9. e 10. ut et 13. r 14. e 15. pr 16. en 17. d 18. re 19. pa 20. ul 21. i 22. n E. Jeandel, Lif CompressionCompression par dictionnaires 8/25
98 LZ78 - Exercice e pour partir pour paris. (00, p) (00, a) (01, a) (00, ) (01, e) (00, u) (00, t) (04, p) (00, e) (06, t) (00, -) (09, t) (00, r) (09, ) (01, r) (09, n) (00, d) (13, e) (08, a) (06, l) (00, i) (00, n) 1. p 2. a 3. pa pe 6. u 7. t 8. p 9. e 10. ut et 13. r 14. e 15. pr 16. en 17. d 18. re 19. pa 20. ul 21. i 22. n E. Jeandel, Lif CompressionCompression par dictionnaires 8/25
99 LZ78 - Exercice our partir pour paris. (00, p) (00, a) (01, a) (00, ) (01, e) (00, u) (00, t) (04, p) (00, e) (06, t) (00, -) (09, t) (00, r) (09, ) (01, r) (09, n) (00, d) (13, e) (08, a) (06, l) (00, i) (00, n) (14, p) 1. p 2. a 3. pa pe 6. u 7. t 8. p 9. e 10. ut et 13. r 14. e 15. pr 16. en 17. d 18. re 19. pa 20. ul 21. i 22. n 23. e p E. Jeandel, Lif CompressionCompression par dictionnaires 8/25
100 LZ78 - Exercice ur partir pour paris. (00, p) (00, a) (01, a) (00, ) (01, e) (00, u) (00, t) (04, p) (00, e) (06, t) (00, -) (09, t) (00, r) (09, ) (01, r) (09, n) (00, d) (13, e) (08, a) (06, l) (00, i) (00, n) (14, p) (00, o) 1. p 2. a 3. pa pe 6. u 7. t 8. p 9. e 10. ut et 13. r 14. e 15. pr 16. en 17. d 18. re 19. pa 20. ul 21. i 22. n 23. e p 24. o E. Jeandel, Lif CompressionCompression par dictionnaires 8/25
MIS 102 Initiation à l Informatique
MIS 102 Initiation à l Informatique Responsables et cours : Cyril Gavoille Catherine Pannier Matthias Robine Marc Zeitoun Planning : 6 séances de cours 5 séances de TD (2h40) 4 séances de TP (2h40) + environ
Plus courts chemins, programmation dynamique
1 Plus courts chemins, programmation dynamique 1. Plus courts chemins à partir d un sommet 2. Plus courts chemins entre tous les sommets 3. Semi-anneau 4. Programmation dynamique 5. Applications à la bio-informatique
Chapitre 2. Matrices
Département de mathématiques et informatique L1S1, module A ou B Chapitre 2 Matrices Emmanuel Royer emmanuelroyer@mathuniv-bpclermontfr Ce texte mis gratuitement à votre disposition a été rédigé grâce
a et b étant deux nombres relatifs donnés, une fonction affine est une fonction qui a un nombre x associe le nombre ax + b
I Définition d une fonction affine Faire l activité 1 «une nouvelle fonction» 1. définition générale a et b étant deux nombres relatifs donnés, une fonction affine est une fonction qui a un nombre x associe
TIPE : Les mathématiques derrière la compression du son. Yoann Potiron (L2 Mathématiques)
TIPE : Les mathématiques derrière la compression du son Yoann Potiron (L2 Mathématiques) 15/06/2009 Table des matières Introduction 2 1 Transformée de Fourier 4 1.1 Séries de Fourier.....................................
Chapitre V : La gestion de la mémoire. Hiérarchie de mémoires Objectifs Méthodes d'allocation Simulation de mémoire virtuelle Le mapping
Chapitre V : La gestion de la mémoire Hiérarchie de mémoires Objectifs Méthodes d'allocation Simulation de mémoire virtuelle Le mapping Introduction Plusieurs dizaines de processus doivent se partager
SYS MEM. Gestion de la mémoire. Table des matières. IUT - Département Informatique. ASR2-Système. 1.1 Motivation
TABLE DES MATIÈRES 1 MÉMOIRE ET MULTI-PROGRAMMATION IUT - Département Informatique ASR2-Système Gestion de la mémoire SYS MEM Table des matières 1 Mémoire et multi-programmation 1 1.1 Motivation...................
Synthèse «Le Plus Grand Produit»
Introduction et Objectifs Synthèse «Le Plus Grand Produit» Le document suivant est extrait d un ensemble de ressources plus vastes construites par un groupe de recherche INRP-IREM-IUFM-LEPS. La problématique
Par combien de zéros se termine N!?
La recherche à l'école page 79 Par combien de zéros se termine N!? par d es co llèg es An dré Do ucet de Nanterre et Victor Hugo de Noisy le Grand en seignants : Danielle Buteau, Martine Brunstein, Marie-Christine
avec des nombres entiers
Calculer avec des nombres entiers Effectuez les calculs suivants.. + 9 + 9. Calculez. 9 9 Calculez le quotient et le rest. : : : : 0 :. : : 9 : : 9 0 : 0. 9 9 0 9. Calculez. 9 0 9. : : 0 : 9 : :. : : 0
Chapitre 2. Eléments pour comprendre un énoncé
Chapitre 2 Eléments pour comprendre un énoncé Ce chapitre est consacré à la compréhension d un énoncé. Pour démontrer un énoncé donné, il faut se reporter au chapitre suivant. Les tables de vérité données
FONDEMENTS DES MATHÉMATIQUES
FONDEMENTS DES MATHÉMATIQUES AYBERK ZEYTİN 1. DIVISIBILITÉ Comment on peut écrire un entier naturel comme un produit des petits entiers? Cette question a une infinitude d interconnexions entre les nombres
Conversion d un entier. Méthode par soustraction
Conversion entre bases Pour passer d un nombre en base b à un nombre en base 10, on utilise l écriture polynomiale décrite précédemment. Pour passer d un nombre en base 10 à un nombre en base b, on peut
Programmons avec Phrogram
Programmons avec Phrogram Guide pour le vrai débutant Par Jon Schwartz Traduction Philippe Tanguy Mise à jour : Juin 2007 Site Web : Programmons avec Phrogram Page 1/42 Programmons avec Phrogram Table
Cryptographie et fonctions à sens unique
Cryptographie et fonctions à sens unique Pierre Rouchon Centre Automatique et Systèmes Mines ParisTech pierre.rouchon@mines-paristech.fr Octobre 2012 P.Rouchon (Mines ParisTech) Cryptographie et fonctions
Notion de fonction. Résolution graphique. Fonction affine.
TABLE DES MATIÈRES 1 Notion de fonction. Résolution graphique. Fonction affine. Paul Milan LMA Seconde le 12 décembre 2011 Table des matières 1 Fonction numérique 2 1.1 Introduction.................................
Cours d Informatique
Cours d Informatique 1ère année SM/SMI 2007/2008, Info 2 Département de Mathématiques et d Informatique, Université Mohammed V elbenani@hotmail.com sayah@fsr.ac.ma 2007/2008 Info2, 1ère année SM/SMI 1
Classification non supervisée
AgroParisTech Classification non supervisée E. Lebarbier, T. Mary-Huard Table des matières 1 Introduction 4 2 Méthodes de partitionnement 5 2.1 Mesures de similarité et de dissimilarité, distances.................
Problèmes de dénombrement.
Problèmes de dénombrement. 1. On se déplace dans le tableau suivant, pour aller de la case D (départ) à la case (arrivée). Les déplacements utilisés sont exclusivement les suivants : ller d une case vers
Continuité d une fonction de plusieurs variables
Chapitre 2 Continuité d une fonction de plusieurs variables Maintenant qu on a défini la notion de limite pour des suites dans R n, la notion de continuité s étend sans problème à des fonctions de plusieurs
Le C en 20 heures. Eric Berthomier & Daniel Schang. Septembre 2011 (Màj.) Publié sous licence
Eric Berthomier & Daniel Schang Le C en 20 heures Septembre 2011 (Màj.) Publié sous licence Creative Commons-BY-SA (http ://creativecommons.org/licenses/by-sa/2.0/fr) ii Framasoft a été créé en novembre
CHAPITRE 4 LA MÉMOIRE DE L'ORDINATEUR
CHAPITRE 4 LA MÉMOIRE DE L'ORDINATEUR 1. Les différents types de mémoires Un ordinateur est composé de plusieurs types de mémoire. À première vue, on peut d'abord distinguer la mémoire principale à l'interne
Introduction...6. Assembleur, philosophieet atouts...8. Avantages et inconvénients de l assembleur...9. Que programmer en Assembleur?.
Table des matières Introduction.....6 Assembleur, philosophieet atouts...8 Avantages et inconvénients de l assembleur...9 Que programmer en Assembleur?.10 Chapitre 1 : Notions de base....10 Les systèmes
Première Edition, février 2008
Association des Professeurs de Mathématiques de l Enseignement Public Brochure n 183 Jacques Lubczanski, alias Tonton Lulu Isabelle Lallier Girot, alias La Grande Zaza Première Edition, février 2008 www.apmep.asso.fr
Conseils pratiques pour les épreuves
Conseils pratiques pour les épreuves Pourquoi des conseils dans un livre d annales? Les questions qui suivent, nous nous les sommes posées. Certaines sont aisément identifiables comme essentielles ; d
Exo7. Matrice d une application linéaire. Corrections d Arnaud Bodin.
Exo7 Matrice d une application linéaire Corrections d Arnaud odin. Exercice Soit R muni de la base canonique = ( i, j). Soit f : R R la projection sur l axe des abscisses R i parallèlement à R( i + j).
Rédaction d un travail écrit Règles formelles Quelques conseils et recommandations
Université de Fribourg (Suisse) Philosophie Moderne et Contemporaine Rédaction d un travail écrit Règles formelles Quelques conseils et recommandations Version 2 Jean-Roch Lauper, Mars 2006 Rédaction d
B : passé, présent, futur.
B : passé, présent, futur. J.-R. Abrial. Décembre 2002. Version 4 B : passé, présent, futur 1 Introduction Ce texte s adresse à des lecteurs qui auraient entendu parler de B et qui auraient le désir d
RO04/TI07 - Optimisation non-linéaire
RO04/TI07 - Optimisation non-linéaire Stéphane Mottelet Université de Technologie de Compiègne Printemps 2003 I Motivations et notions fondamentales 4 I1 Motivations 5 I2 Formes quadratiques 13 I3 Rappels
Initiation au tableur Calc (OpenOffice.Org)
Initiation au tableur Calc (OpenOffice.Org) Auteur : Marc CHAZELLE pour l association RELAIS 59 (Paris 12 e ) Dernière mise à jour : mai 2010 Ce document est édité sous licence Creative Commons SOMMAIRE