Thank you, Radford: I added the Bayesian tag a wee bit too hastily then, but I was tricked by the Laplace updating version (and the Bayesian affiliation of both authors).

]]>An interesting fact about the Viterbi algorithm is that, from reading the paper introducing it, it seems that Viterbi did not realize that it actually produced the exactly-correct answer. He thought of it as some sort of approximation.

]]>