edu.cmu.sphinx.result
Class LatticeOptimizer

java.lang.Object
  extended byedu.cmu.sphinx.result.LatticeOptimizer

public class LatticeOptimizer
extends java.lang.Object

Class used to collapse all equivalent paths in a Lattice. Results in a Lattices that is deterministic (no Node has Edges to two or more equivalent Nodes), and minimal (no Node has Edge from two or more equivalent Nodes).


Constructor Summary
LatticeOptimizer(Lattice lattice)
          Create a new Lattice optimizer
 
Method Summary
static void main(java.lang.String[] args)
          Self test for LatticeOptimizer
 void optimize()
          Code for optimizing Lattices.
 
Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

LatticeOptimizer

public LatticeOptimizer(Lattice lattice)
Create a new Lattice optimizer

Parameters:
lattice -
Method Detail

optimize

public void optimize()
Code for optimizing Lattices. An optimal lattice has all the same paths as the original, but with fewer nodes and edges Note that these methods are all in Lattice so that it is easy to change the definition of "equivalent" nodes and edges. For example, an equivalent node might have the same word, but start or end at a different time. To experiment with other definitions of equivalent, just create a superclass of Lattice.


main

public static void main(java.lang.String[] args)
Self test for LatticeOptimizer

Parameters:
args -