01.03.2014 Aufrufe

Vorlesung

Vorlesung

Vorlesung

MEHR ANZEIGEN
WENIGER ANZEIGEN

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.

<strong>Vorlesung</strong> Informations- und Kodierungstheorie 29<br />

Beispiel<br />

Ñ-fache Erweiterung der Quelle<br />

Eine Binärquelle sei mitÔ´¼µ¼gegeben.<br />

Aufzeigen der Reduzierung vonÊÃmit Erhöhung der Blocklänge von<br />

ѽaufѾ¿(Grundlage: SHANNON-FANO)!<br />

Berücksichtigung<br />

´Ô´Üµµ´¼¾¼¾¼µ´Ô´ÜܵµÀŽ¾Ø<br />

von´Ô´Üܵµ?<br />

Beispiel Beispiel aus 2.2.2 MARKOW-Quellen<br />

´Ô´Üܵµ ¼ ¼¼¾¼¿ ¼½¼¼¿ ¼¾¼½¼ ½ £¾½½¼½¼ÐѾ½Ã £½¼½½½¼Ðѽ½Ã<br />

£¿½¼½½¼ÐÑ¿½¿Ã<br />

Àɾ½¿¼Ø<br />

ɽ½Ø<br />

ÀÉ¿½½Ø<br />

ÀÉÀÅÈԴܵÀÉÐÅÈԴܵÐѽ¿Ã ÉÊü½¼Ø<br />

É<br />

Andere Möglichkeiten<br />

(Berücksichtigen aktuelle Häufigkeiten! SHANNON überholt?)<br />

¯LEMPEL-ZIV(-WELCH)<br />

¯Arithmetische Kodierung<br />

3 Kodierung diskreter Quellen 3.4 Optimalkodierung, Ausblick 3.4.3 Erweiterte Quelle

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!