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 />
• Idee 3 (Huffman):<br />
• Zur Erinnerung hier nochmal die Operationen auf der PQueue:<br />
a,b raus -> (a,b) rein; c,d -> (c,d); (a,b), e -> (a,b,e);<br />
(c,d), (a,b,e) -> (a,b,c,d,e); f , (a,b,c,d,e) -> (a,b,c,d,e,f);<br />
(a,b,c,d,e,f),g -> (a,b,c,d,e,f,g)<br />
• Der Algorithmus baut also folgenden Codebaum „auf dem Kopf“:<br />
a<br />
b<br />
e<br />
a,b c d<br />
a,b,e<br />
c,d<br />
f<br />
a,b,c,d,e<br />
a,b,c,d,e,f<br />
g<br />
a,b,c,d,e,f,g<br />
11.06.2008 (c) W. <strong>Conen</strong>, FH GE, <strong>ADS</strong> 34