The classical Viterbi algorithm (ML sequence estimation) can be computed us
ing a forward-backward structure, similar to that of the classical hidden M
arkov model forward-backward algorithm (MAP state estimation). This similar
ity is exploited to develop a hybrid algorithm which provides a mathematica
l connection between ML sequence estimation and MAP state estimation.