Vorlesung
Vorlesung
Vorlesung
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