ADS – Vorlesung Prof. Dr. Wolfram Conen
ADS – Vorlesung Prof. Dr. Wolfram Conen
ADS – Vorlesung Prof. Dr. Wolfram Conen
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Präfix-freie Codes<br />
• Zwei mögliche binäre Codebäume für die Zeichen a,b,c,d,e,f<br />
„balanciert“<br />
a,b,c,d,e,f<br />
a,b,c,d,e,f<br />
„kettenförmig“<br />
a,b,c<br />
d,e,f<br />
a<br />
b,c,d,e,f<br />
a<br />
b,c<br />
d<br />
e,f<br />
b<br />
c,d,e,f<br />
b<br />
c<br />
e<br />
f<br />
c<br />
d,e,f<br />
• Welcher Baum ist nun optimal?<br />
• Häufigkeiten: a/12,b/10,c/8,d/6,e/4,f/2<br />
12*2+10*3+8*3+6*2+4*3+2*3=108 (links),<br />
12*1+10*2+8*3+6*4+4*5+2*5=110 (rechts)<br />
• Häufigkeiten: a/50,b/30,c/12,d/6,e/4,f/2<br />
50*2+30*3+12*3+6*2+4*3+2*3=256 (links),<br />
50*1+30*2+12*3+6*4+4*5+2*5=200 (rechts)<br />
d<br />
e<br />
e,f<br />
f<br />
11.06.2008 (c) W. <strong>Conen</strong>, FH GE, <strong>ADS</strong> 26