![+0):,766)A · +]^m qvw` []z tqm nqvm l]ziv\ uwq[:wjm " ri]vm xptm 6mb " kwuxtm`m []z lm[ vw\m[ lm ntm]z[ jtivkpm[ xwkpm m\ uqmt *w]kpm " i\\iy]m nzi{kpm m\ zwvlm](https://static.fdocuments.fr/doc/165x107/5f9bd2029e68ba31716eacda/0766a-m-qvw-z-tqm-nqvm-lziv-uwqwjm-rivm-xptm-6mb-kwuxtmm.jpg)
Lempel-Ziv
10
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 |
description
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 |. - PowerPoint PPT Presentation
Transcript of Lempel-Ziv
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 |
Lz77(1)Deux fenêtres coulissantes parcourent le
fichier source.
Lz77(2)
Lz77(3)
Lz78(1)
Le dictionnaire :
• n’a pas de taille limite
• se construit sous forme d’arbre
Lz78(2)
Chaîne = ‘aabbaa’ L = {}Code = ‘’
Lz78(3)
Chaîne = ‘aabbaa’ L = {a}Code = (0,a)
Lz78(4)
Chaîne = ‘aabbaa’ L = {a, ab}Code = (0,a) (1,b)
Lz78(5)
Chaîne = ‘aabbaa’ L = {a, ab, b}Code = (0,a) (1,b) (0,b)
Lz78(6)
Chaîne = ‘aabbaa’ L = {a, ab, b, aa}Code = (0,a) (1,b) (0,b) (1,a)
