Reducing redundant computation in HMM evaluation

Redundant computations occur when a set of hidden Markov models (HMMs) is evaluated with respect to an observation string. A formal restructuring of the HMM allows the redundancy to be identified and removed. An O((1- kappa )NT) complexity HMM results, with the compression index kappa in