LZW Dekodierung
14
LZW Dekodierung Algorithmus (etwas anders als beim Kodieren): 1 INIT(Wörterbuch) 2 last := lese_ersten_Code() 3 Ausgabe(Muster OF last) 4 WHILE Codes_verfügbar() DO: 5 next := lese_nächsten_Code() 6 IF next IN Wörterbuch THEN: 7 ADD(last, erstes_Zeichen_von(Muster OF next)) TO Wörterbuch 8 ELSE: 9 ADD(last, erstes_Zeichen_von(Muster OF last)) TO Wörterbuch 10 FI 11 Ausgabe(Muster OF next) 12 last := next 13 OD siehe z.B. Wikipedia
description
LZW Dekodierung. Algorithmus (etwas anders als beim Kodieren):. 1 INIT(Wörterbuch) 2 last := lese_ersten_Code() - PowerPoint PPT Presentation
Transcript of LZW Dekodierung
LZW Dekodierung
Algorithmus (etwas anders als beim Kodieren):
1 INIT(Wörterbuch) 2 last := lese_ersten_Code()3 Ausgabe(Muster OF last)4 WHILE Codes_verfügbar() DO:5 next := lese_nächsten_Code()6 IF next IN Wörterbuch THEN:7 ADD(last, erstes_Zeichen_von(Muster OF next)) TO Wörterbuch8 ELSE:9 ADD(last, erstes_Zeichen_von(Muster OF last)) TO Wörterbuch10 FI11 Ausgabe(Muster OF next)12 last := next13 OD
siehe z.B. Wikipedia
LZW Dekodierung
Wörterbuch0000 a0001 b0010 c0011 d0100 e0101 f
Zeichen
0101 0000 0001 0101 0001 0111
1001 0101 1101 0100 0011
Last:Next:
LZW Dekodierung
Wörterbuch0000 a0001 b0010 c0011 d0100 e0101 f
Zeichen
0101 0000 0001 0101 0001 0111 f
1001 0101 1101 0100 0011
Last: fNext:
LZW Dekodierung
Wörterbuch0000 a0001 b0010 c0011 d0100 e0101 f0110 fa
Zeichen
0101 0000 0001 0101 0001 0111 f a
1001 0101 1101 0100 0011
Last: fNext: a
LZW Dekodierung
Wörterbuch0000 a0001 b0010 c0011 d0100 e0101 f0110 fa0111 ab
Zeichen
0101 0000 0001 0101 0001 0111 f a b
1001 0101 1101 0100 0011
Last: aNext: b
LZW Dekodierung
Wörterbuch0000 a0001 b0010 c0011 d0100 e0101 f0110 fa0111 ab1000 bf
Zeichen
0101 0000 0001 0101 0001 0111 f a b f
1001 0101 1101 0100 0011
Last: bNext: f
LZW Dekodierung
Wörterbuch0000 a0001 b0010 c0011 d0100 e0101 f0110 fa0111 ab1000 bf1001 fb
Zeichen
0101 0000 0001 0101 0001 0111 f a b f b
1001 0101 1101 0100 0011
Last: fNext: b
LZW Dekodierung
Wörterbuch0000 a0001 b0010 c0011 d0100 e0101 f0110 fa0111 ab1000 bf1001 fb1010 ba
Zeichen
0101 0000 0001 0101 0001 0111 f a b f b ab
1001 0101 1101 0100 0011
Last: bNext: ab
LZW Dekodierung
Wörterbuch0000 a0001 b0010 c0011 d0100 e0101 f0110 fa0111 ab1000 bf1001 fb1010 ba1011 abf
Zeichen
0101 0000 0001 0101 0001 0111 f a b f b ab
1001 0101 1101 0100 0011fb
Last: abNext: fb
LZW Dekodierung
Wörterbuch0000 a0001 b0010 c0011 d0100 e0101 f0110 fa0111 ab1000 bf1001 fb1010 ba1011 abf1100 fbf
Zeichen
0101 0000 0001 0101 0001 0111 f a b f b ab
1001 0101 1101 0100 0011fb f
Last: fbNext: f
LZW Dekodierung
Wörterbuch0000 a0001 b0010 c0011 d0100 e0101 f0110 fa0111 ab1000 bf1001 fb1010 ba1011 abf1100 fbf1101 ff
Zeichen
0101 0000 0001 0101 0001 0111 f a b f b ab
1001 0101 1101 0100 0011fb f
Last: fNext: <1101>
LZW Dekodierung
Wörterbuch0000 a0001 b0010 c0011 d0100 e0101 f0110 fa0111 ab1000 bf1001 fb1010 ba1011 abf1100 fbf1101 ff
Zeichen
0101 0000 0001 0101 0001 0111 f a b f b ab
1001 0101 1101 0100 0011fb f ff
Last: fNext: ff
LZW DekodierungWörterbuch0000 a0001 b0010 c0011 d0100 e0101 f0110 fa0111 ab1000 bf1001 fb1010 ba1011 abf1100 fbf1101 ff1110 ffe
Zeichen
0101 0000 0001 0101 0001 0111 f a b f b ab
1001 0101 1101 0100 0011fb f ff e
Last: ffNext: e
LZW Dekodierung Wörterbuch0000 a0001 b0010 c0011 d0100 e0101 f0110 fa0111 ab1000 bf1001 fb1010 ba1011 abf1100 fbf1101 ff1110 ffe1111 ed
Zeichen
0101 0000 0001 0101 0001 0111 f a b f b ab
1001 0101 1101 0100 0011fb f ff e d
Last: eNext: d
![W s ] } v ZW ò ñ ì ì lZW ò ñ ì ì W Zd^ >/^d](https://static.fdokument.com/doc/165x107/62919ec2add24c063376c5ed/w-s-v-zw-lzw-.jpg)
![DCF-Dekodierung mit PIC-Mikrocontroller in C · 2Der mikroC-Compiler wurde von der Firma mikroElektronika [2] ... Dieses Modul enth¨alt eine Empfangsantenne und einen Demodulator,](https://static.fdokument.com/doc/165x107/5b89dd8c7f8b9a655f8d1493/dcf-dekodierung-mit-pic-mikrocontroller-in-c-2der-mikroc-compiler-wurde-von.jpg)
