La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

Lempel-Ziv Premier algorithme de type dictionnaire Dictionnaire construit dynamiquement à la lecture de la source Se sert de la redondance de facteurs.

Présentations similaires


Présentation au sujet: "Lempel-Ziv Premier algorithme de type dictionnaire Dictionnaire construit dynamiquement à la lecture de la source Se sert de la redondance de facteurs."— Transcription de la présentation:

1 Lempel-Ziv Premier algorithme de type dictionnaire Dictionnaire construit dynamiquement à la lecture de la source Se sert de la redondance de facteurs | le | roi | boit | ce | que | boit | le | roi | | le | roi | boit | ce | que | 3 | 2 | 1 |

2 Lz77(1) Deux fenêtres coulissantes parcourent le fichier source.

3 Lz77(2)

4 Lz77(3)

5 Lz78(1) Le dictionnaire : na pas de taille limite se construit sous forme darbre

6 Lz78(2) Chaîne = aabbaa L = {} Code =

7 Lz78(3) Chaîne = aabbaa L = {a} Code = (0,a)

8 Lz78(4) Chaîne = aabbaa L = {a, ab} Code = (0,a) (1,b)

9 Lz78(5) Chaîne = aabbaa L = {a, ab, b} Code = (0,a) (1,b) (0,b)

10 Lz78(6) Chaîne = aabbaa L = {a, ab, b, aa} Code = (0,a) (1,b) (0,b) (1,a)


Télécharger ppt "Lempel-Ziv Premier algorithme de type dictionnaire Dictionnaire construit dynamiquement à la lecture de la source Se sert de la redondance de facteurs."

Présentations similaires


Annonces Google