ADS – Vorlesung Prof. Dr. Wolfram Conen
ADS – Vorlesung Prof. Dr. Wolfram Conen
ADS – Vorlesung Prof. Dr. Wolfram Conen
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Datenkompression<br />
• Dekodieren des Wortes 001100101 mit Code 1:<br />
• Stellen sie sich vor, sie lesen die Eingabe Zeichen für Zeichen<br />
von links nach rechts<br />
• Zu Beginn sind noch alle Codes möglich<br />
• Aber bereits beim ersten Knoten können sie nicht exakt<br />
entscheiden, ob die 0 für ein a oder für b oder e steht...<br />
1<br />
f<br />
0<br />
f<br />
0<br />
f<br />
a,b,c,d,e,f<br />
0?<br />
1<br />
0<br />
0<br />
c,d,f<br />
b,e<br />
a<br />
0<br />
1<br />
0<br />
c,d<br />
b<br />
e<br />
1<br />
1<br />
0<br />
b<br />
d<br />
c<br />
1 1 e e<br />
11.06.2008 (c) W. <strong>Conen</strong>, FH GE, <strong>ADS</strong> 20