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 />
<br />
Betrachten wir einmal die Wahrscheinlichkeit, dass an<br />
einer bestimmten Stelle der Files ein bestimmtes Zeichen<br />
auftaucht:<br />
• Im ersten File ist die Wahrscheinlichkeit für das<br />
Auftauchen jedes Zeichens an der ersten betrachteten<br />
Position gleich, nämlich 1/256, z.B. für ‚a‘<br />
An später betrachteten Positionen verschieben sich<br />
die Wahrscheinlichkeiten abhängig von den vorher<br />
bereits betrachteten Zeichen (wenn es z.B. gar kein<br />
a mehr gibt), aber „ungefähr“ bleibt es bei der<br />
Wahrscheinlichkeit 1/256 auch an den anderen<br />
Positionen<br />
• Im zweiten Fall ist die Wahrscheinlichkeit für das<br />
Auftauchen von ‚a‘ an jeder Position 1.<br />
11.06.2008 (c) W. <strong>Conen</strong>, FH GE, <strong>ADS</strong> 14