Vorlesung
Vorlesung
Vorlesung
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
<strong>Vorlesung</strong> Informations- und Kodierungstheorie 25<br />
fürԴܵ¾<br />
Das erste SHANNONsche Kodierungstheorem besagt:<br />
Redundanzfreie Kodierung ist auch Ðmöglich.<br />
Man nimmt eineÑ-fache Erweiterung der Quelle vor, d. h., die<br />
Quellenzeichen werden nicht einzeln, sondern in Blöcken vonÑ<br />
ÑÀÑÑÐÑÑÀÑ·½<br />
Zeichen kodiert.<br />
ÀÑÐÑÀÑ·½Ñ<br />
Im Folgenden: Verfahren der Optimalkodierung<br />
Verfahren der (annähernd) redundanzfreien Kodierung<br />
Grundlage bilden´Ô´Üµµ´Ô´Üܵµ, deshalb auch Entropiekodierung<br />
L: Begleitbuch, S. 40 - 59<br />
3 Kodierung diskreter Quellen 3.3 Koderedundanz, 1. SHANNONsches Kodierungstheorem