Weighted finite-state transducer library
1.44 MB
built 2026-10-16 14:13:21 GMT
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.
Dependencies
10 totalRequires7
- chrpath
- gcc-c++
- help2man
- make
- rpmlib(CompressedFileNames) <= 3.0.4-1
- rpmlib(FileDigests) <= 4.6.0-1
- zlib-devel
Provides3
- openfst = 1.8.5-2.fc45
- openfst-devel = 1.8.5-2.fc45
- openfst-tools = 1.8.5-2.fc45
ObsoletesNo Obsoletes
ConflictsNo Conflicts
RecommendsNo Recommends
SuggestsNo Suggests
SupplementsNo Supplements
EnhancesNo Enhances
Files
3Name ![]() |
Size |
|---|---|
| openfst-1.8.5.tar.gz | 1.42 MB |
| openfst.spec | 13.43 KB |
| openfstbc | 17.07 KB |
Files 1–3 of 3
Component of
buildroots that installed this RPMNo Buildroots
