EngineeringComputer ScienceAlgorithmsInformation TheoryStochastic ProcessesHidden Markov ModelsMarkov ChainsMarkov ModelingMarkov ProcessesState EstimationA Posteriori Error EstimationEstimation Of Hidden StatesHigher-order Markov ModelsMaximum A Posteriori EstimationSequence DecodingViterbi AlgorithmViterbi Decoding
An extended Viterbi algorithm is presented that gives a maximum a posteriori estimation of the second-order hidden Markov process. The advantage of the second-order model and the complexity of the extended algorithm are compared with those of the original first-order one. The method used to develop the extended algorithm can also be used to extend the Viterbi algorithm further to any higher order.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
6
G. David Forney · Proceedings of the IEEE · 1973 · 5.7K citations
Script recognition using hidden Markov models
R. Nag, Kwok-Man Wong, F. Fallside · 2005 · 98 citations