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 23<br />
Definition Dekodierbarkeitsbedingung (Präfix-, Fanobedingung)<br />
Ein ungleichmäßiger Kode, bei dem kein Kodewort den Anfang (Präfix)<br />
eines anderen Kodewortes darstellt, wird als präfixfreier Kode<br />
bezeichnet (hinreichende Bedingung für Eineindeutigkeit).<br />
Kodebaum – Darstellungsmöglichkeit eines (Quellen-)Kodes<br />
0<br />
Quellenkode:<br />
l=1<br />
0<br />
0 1<br />
0 1<br />
1 0<br />
1 1 0<br />
l=2<br />
1 1 1<br />
0 1 0 1 0 1 0 1<br />
Endknoten<br />
½ ÆÈ ¾ н<br />
l= l max = 3<br />
Von L.G. KRAFT gefundene Ungleichung<br />
ist eine notwendige Bedingung für die Dekodierbarkeit.<br />
3 Kodierung diskreter Quellen 3.2 Dekodierbarkeitsbedingung<br />
1