Vorlesung

Vorlesung Informations- und Kodierungstheorie 8
Definition
Eine MARKOW-Quelle ist das mathematische Modell einer
Informationsquelle, bei dem die aufeinanderfolgende Auswahl von
Ereignissen, d. h. die Folge der Zustände, sowohl von der momentanen
Verteilung der Auftritts- bzw. Zustandswahrscheinlichkeiten als auch
von der Verteilung der Übergangswahrscheinlichkeiten abhängt.
Zustandsgraph einer binären MARKOW-Quelle erster Ordnung
p( x | x )
2
1
x
1
x
2
p( x | x )
1
1
p( x | x )
1
2
p( x | x )
2
2
2 Informationsquellen 2.2 Diskrete Quellen 2.2.2 MARKOW-Quellen