TWiki
>
GRM Web
>
WebHome
(revision 35) (raw view)
Edit
Attach
---+ !OpenFst Library _OpenFst_ is a library for constructing, combining, optimizing, and searching _weighted finite-state transducers_ (FSTs). Weighted finite-state transducers are automata where each transition has an input label, an output label, and a [[FstQuickTour#FstWeights][weight]]. The more familiar finite-state acceptor is represented as a transducer with each transition's input and output label equal. Finite-state acceptors are used to represent sets of strings (specifically, _regular_ or _rational sets_); finite-state transducers are used to represent binary relations between pairs of strings (specifically, _rational transductions_). The weights can be used to represent the cost of taking a particular transition. FSTs have key applications in speech recognition and synthesis, machine translation, optical character recognition, pattern matching, string processing, machine learning, information extraction and retrieval among others. Often a weighted transducer is used to represent a probabilistic model (e.g., an _n-gram model_, _pronunciation model_). FSTs can be optimized by _[[DeterminizeDoc][determinization]]_ and _minimization_, models can be applied to hypothesis sets (also represented as automata) or cascaded by finite-state _[[ComposeDoc][composition]]_, and the best results can be selected by _[[ShortestPathDoc][shortest-path]]_ algorithms. This library was developed by [[FstContributors][contributors]] from Google Research and NYU's Courant Institute. It is intended to be comprehensive, flexible, efficient and scale well to large problems. It is an open source project distributed under the [[http://www.apache.org/licenses][Apache]] license. * [[FstBackground][Background Material]] * [[FstQuickTour][Quick Tour]] * [[FstQuickTour#CreatingFsts][Creating FSTs]] * [[FstQuickTour#AccessingFsts][Accessing FSTs]] * [[FstQuickTour#FstOperations][FST Operations]] * [[FstQuickTour#OperationCalling][Calling Operations]] * [[FstQuickTour#OperationExample][Example -- FST Application]] * [[FstQuickTour#AvailableOperations][Available Operations]] * [[FstQuickTour#FstWeights][FST Weights]] * [[FstConventions][Conventions]] * [[FstGlossary][Glossary]] * [[FstDownload][Download]] %U% * [[FstForum][Forum]] * [[Contrib.WebHome][Contributed and related projects]] %N%
Attachments
Attachments
Topic attachments
I
Attachment
History
Action
Size
Date
Who
Comment
jpg
openfst.jpg
r11
r10
r9
r8
r7
manage
14.6 K
2007-06-14 - 05:17
MichaelRiley
Edit
|
Attach
|
Watch
|
P
rint version
|
H
istory
:
r87
|
r37
<
r36
<
r35
<
r34
|
B
acklinks
|
V
iew topic
|
Raw edit
|
More topic actions...
Topic revision: r35 - 2009-02-26
-
MichaelRiley
GRM
Log In
or
Register
GRM Web
Create New Topic
Index
Search
Changes
Notifications
Statistics
Preferences
Webs
Contrib
FST
Forum
GRM
Kernel
Main
Sandbox
TWiki
Main
Copyright © 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