TWiki> GRM Web>SFstLibrary (revision 20)EditAttach

OpenGrm SFst Library: Stochastic Finite-State Transducer Library


Red led OpenGrm SFst Version 1.1.0 is now available for download.

SFst is a library for normalizing, sampling, combining, and approximating stochastic (or probabilistic) finite-state transducers. These are weighted finite-state transducers, represented in OpenFst library format, that have two properties:

  1. a canonical format that may include epsilon and failure transitions under specified constraints
  2. a normalized weight distribution that assigns a (negative log) probability to each path leaving a state.
An n-gram model produced by the OpenGrm NGram Library is a stochastic FST1 but many other topologies are possible.


1Provided the failure label (phi_label) is specified to match the backoff label, typically 0, of the n-gram model.

Edit | Attach | Watch | Print version | History: r23 < r22 < r21 < r20 < r19 | Backlinks | Raw View | Raw edit | More topic actions...
Topic revision: r20 - 2019-11-08 - MichaelRiley
 
This site is powered by the TWiki collaboration platform Powered by PerlCopyright © 2008-2024 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback