Traceback -Länge

1. Was macht ein Viterbi -Decoder??
2. Was ist Trellis -Dekodierung?
3. Was sind die Grenzen der Viterbi -Dekodierung?
4. Was ist Viterbi -Algorithmus in NLP?

Was macht ein Viterbi -Decoder??

Der Viterbi -Decoder untersucht eine gesamte empfangene Sequenz einer bestimmten Länge. Der Decoder berechnet eine Metrik für jeden Pfad und trifft eine Entscheidung auf der Grundlage dieser Metrik. Alle Pfade werden befolgt, bis zwei Pfade auf einem Knoten konvergieren. Dann wird der Weg mit der höheren Metrik gehalten und der mit niedrigere Metrik verworfen.

Was ist Trellis -Dekodierung?

Trellis-Decoder sind eine allgemeine Dekodierungstechnik.

Was sind die Grenzen der Viterbi -Dekodierung?

Faltungscodes mit Viterbi -Dekodierung sind nicht gut in der Burst -Fehlerkorrektur, aber sie sind bei zufälliger Fehlerkorrektur gut. Im Gegenteil, die Reed Solomon -Codierung ist gut in der Burst -Fehlerkorrektur und nicht so gut bei zufälliger Fehlerkorrektur.

Was ist Viterbi -Algorithmus in NLP?

Der Viterbi -Algorithmus ist ein dynamischer Programmieralgorithmus zum Erhalten der maximalen Schätzung der posteriori -Wahrscheinlichkeit der wahrscheinlichsten Sequenz versteckter Zustände - bezeichnete den Viterbi -Pfad - der zu einer Abfolge beobachteter Ereignisse führt, insbesondere im Kontext von Markov -Informationsquellen und versteckten Markove Markov Modelle (Hmm).