| Name : openfst
| |
| Version : 1.3.4
| Vendor : Fedora Project
|
| Release : 1.fc18
| Date : 2013-11-05 05:07:36
|
| Group : Development/Libraries
| Source RPM : openfst-1.3.4-1.fc18.src.rpm
|
| Size : 18.65 MB
| |
| Packager : Fedora Project
| |
| Summary : Weighted finite-state transducer library
|
Description :
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 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 determinization and minimization, models can be
applied to hypothesis sets (also represented as automata) or cascaded by
finite-state composition, and the best results can be selected by
shortest-path algorithms.
|
RPM found in directory: /packages/linux-pbone/archive.fedoraproject.org/fedora/linux/updates/18/i386 |
