Viterbi algorithm: Difference between revisions

Revision as of 02:08, 29 November 2005

Revision as of 03:35, 29 November 2005

Line 32:

for state in X:

(prob, v_path, v_prob) = T[state]

p = ep[next_statestate][output] * tp[state][next_state]

prob *= p

v_prob *= p

Line 97:

==External links==

* [http://www.ieee.org/organizations/history_center/oral_histories/transcripts/viterbi.html An interview with Andrew Viterbi, including some background on the discovery of the Viterbi algorithm]

[[Category:Algorithms]]