You are here:Home Courses Archived courses Speech Processing (up to 2016-17) Automatic speech recognition Hidden Markov Models Algorithms for recognition Computing P(O|W) with an HMM The Viterbi criterion

The Viterbi criterion

At the core of the Viterbi algorithm is this simple dynamic programming operation: discard all paths that cannot win.
5 minutes 53 seconds
Excellent 0
Very helpful 2
Quite helpful 4
Slightly helpful 0
Confusing 1
No rating 0
My brain hurts 0
Really quite difficult 1
Getting harder 0
Just right 6
Pretty simple 0
No rating 0