TWiki
>
FST Web
>
WebHome
(revision 71) (raw view)
Edit
Attach
---+ !OpenFst Library %ICON{led-red}% *OpenFst Version 1.2.7 is now available for [[FstDownload][download]].* _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 _[[MinimizeDoc][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 has been extensively tested. It is an open source project distributed under the [[http://www.apache.org/licenses/LICENSE-2.0][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]] * [[FstAdvancedUsage][Advanced Usage]] * [[FstConventions][Conventions]] * [[FstExtensions][Extensions]] * [[FstExamples][Examples]] * [[FstGlossary][Glossary]] * [[FstDownload][Download]] * [[http://doxygen.openfst.org][Documented Source Code]] * [[Forum.FstForum][Forum]] * [[Contrib.FstContrib][Contributed and related projects]]
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
:
r124
|
r73
<
r72
<
r71
<
r70
|
B
acklinks
|
V
iew topic
|
Raw edit
|
More topic actions...
Topic revision: r71 - 2011-02-05
-
MichaelRiley
FST
Log In
or
Register
FST 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