Compression Compression par dictionnaires

Save this PDF as:
 WORD  PNG  TXT  JPG

Dimension: px
Commencer à balayer dès la page:

Download "Compression Compression par dictionnaires"

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 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 en détail

Plus courts chemins, programmation dynamique

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

Plus en détail

Chapitre 2. Matrices

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

Plus en détail

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

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

Plus en détail

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) 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.....................................

Plus en détail

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 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

Plus en détail

SYS MEM. Gestion de la mémoire. Table des matières. IUT - Département Informatique. ASR2-Système. 1.1 Motivation

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...................

Plus en détail

Synthèse «Le Plus Grand Produit»

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

Plus en détail

Par combien de zéros se termine N!?

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

Plus en détail

avec des nombres entiers

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

Plus en détail

Chapitre 2. Eléments pour comprendre un énoncé

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

Plus en détail

FONDEMENTS DES MATHÉMATIQUES

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

Plus en détail

Conversion d un entier. Méthode par soustraction

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

Plus en détail

Programmons avec Phrogram

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

Plus en détail

Cryptographie et fonctions à sens unique

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

Plus en détail

Notion de fonction. Résolution graphique. Fonction affine.

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.................................

Plus en détail

Cours d Informatique

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

Plus en détail

Classification non supervisée

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.................

Plus en détail

Problèmes de dénombrement.

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

Plus en détail

Continuité d une fonction de plusieurs variables

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

Plus en détail

Le C en 20 heures. Eric Berthomier & Daniel Schang. Septembre 2011 (Màj.) Publié sous licence

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

Plus en détail

CHAPITRE 4 LA MÉMOIRE DE L'ORDINATEUR

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

Plus en détail

Introduction...6. Assembleur, philosophieet atouts...8. Avantages et inconvénients de l assembleur...9. Que programmer en Assembleur?.

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

Plus en détail

Première Edition, février 2008

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

Plus en détail

Conseils pratiques pour les épreuves

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

Plus en détail

Exo7. Matrice d une application linéaire. Corrections d Arnaud Bodin.

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).

Plus en détail

Rédaction d un travail écrit Règles formelles Quelques conseils et recommandations

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

Plus en détail

B : passé, présent, futur.

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

Plus en détail

RO04/TI07 - Optimisation non-linéaire

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

Plus en détail

Initiation au tableur Calc (OpenOffice.Org)

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

Plus en détail