Dpt. Télécommunications, Services & Usages Théorie de l information H. Benoit-Cattin 22 1. Introduction 2. Vue densemble 3. Sources discrètes & Entropie.

Présentation au sujet: "Dpt. Télécommunications, Services & Usages Théorie de l information H. Benoit-Cattin 22 1. Introduction 2. Vue densemble 3. Sources discrètes & Entropie."— Transcription de la présentation:

1 Dpt. Télécommunications, Services & Usages Théorie de l information H. Benoit-Cattin 22 1. Introduction 2. Vue densemble 3. Sources discrètes & Entropie 4. Canaux discrets & Capacité 5. Codage de source 6. Codage de canal 7. Cryptographie 8. Conclusion Plan

2 Dpt. Télécommunications, Services & Usages Théorie de l information H. Benoit-Cattin 23 4. Codage de source Codeur de source Source initiale Source à entropie max

3 Dpt. Télécommunications, Services & Usages Théorie de l information H. Benoit-Cattin 24 Propriétés d'un codeur de source Mot-code Exemple

4 Dpt. Télécommunications, Services & Usages Théorie de l information H. Benoit-Cattin 25

5 Dpt. Télécommunications, Services & Usages Théorie de l information H. Benoit-Cattin 26 Longueur moyenne d'un mot-code Limite de la longueur moyenne Capacité - Efficacité - Redondance

6 Dpt. Télécommunications, Services & Usages Théorie de l information H. Benoit-Cattin 27 Codes optimaux absolus

7 Dpt. Télécommunications, Services & Usages Théorie de l information H. Benoit-Cattin 28 Théorème des canaux sans bruit (codage de source)

8 Dpt. Télécommunications, Services & Usages Théorie de l information H. Benoit-Cattin 29 Codage de Shannon-Fano

9 Dpt. Télécommunications, Services & Usages Théorie de l information H. Benoit-Cattin 30 Codage binaire de Huffman (1952) Algorithme

10 Dpt. Télécommunications, Services & Usages Théorie de l information H. Benoit-Cattin 31

11 Dpt. Télécommunications, Services & Usages Théorie de l information H. Benoit-Cattin 32 Codage Arithmétique (1976)

12 Dpt. Télécommunications, Services & Usages Théorie de l information H. Benoit-Cattin 33 Exemple

13 Dpt. Télécommunications, Services & Usages Théorie de l information H. Benoit-Cattin 34

14 Dpt. Télécommunications, Services & Usages Théorie de l information H. Benoit-Cattin 35 Codage par longueur de plage (Run length coding) CCITT, Fax groupe III JPEG

15 Dpt. Télécommunications, Services & Usages Théorie de l information H. Benoit-Cattin 36 Table d'Huffman FAX III

16 Dpt. Télécommunications, Services & Usages Théorie de l information H. Benoit-Cattin 37 Codage de type dictionnaire (1977)

17 Dpt. Télécommunications, Services & Usages Théorie de l information H. Benoit-Cattin 38

18 Dpt. Télécommunications, Services & Usages Théorie de l information H. Benoit-Cattin 39 Conclusion sur le codage de source