19 Nov 1999
Sphinx Speech Group, CMU-SCS (rkm@cs.cmu.edu)
Viterbi Search Summary
·Instantaneous score: how well a given HMM state matches the speech input at a given time frame ·Path: A sequence of HMM states traversed during a given segment of input speech ·Path-score: Product of instantaneous scores and state transition probabilities corresponding to a given path ·Viterbi search: An efficient lattice structure and algorithm for computing the best path score for a given segment of input speech