Summary – pruning

By removing unlikely partial paths (tokens), we can make recognition much faster.

Pruning

Even with the approximation to P(O|W) made by the Viterbi algorithm, recognition might be too slow. So, we must speed things up further.