 
 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