Fedora 15 Update: openfst-1.2.8-1.fc15
updates at fedoraproject.org
updates at fedoraproject.org
Sat Nov 19 06:07:00 UTC 2011
--------------------------------------------------------------------------------
Fedora Update Notification
FEDORA-2011-15693
2011-11-10 16:49:08
--------------------------------------------------------------------------------
Name : openfst
Product : Fedora 15
Version : 1.2.8
Release : 1.fc15
URL : http://www.openfst.org/
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.
--------------------------------------------------------------------------------
Update Information:
Upstream notes on this release:
* Added Log64Weight and Log64Arc to FST library throughout, including support throughout scripts/bins/dsos
* Added delayed RandGenFst that outputs tree of paths weighted by count
* Made "fstmap" handle semiring conversion by adding "to_std", "to_log" and "to_log64" as supported 'map_type' arguments
* Made the destructive implementation of RmEpsilon skip over states admitting no non-epsilon incoming transition
* Fixed bugs:
- SymbolTable memory leak in Invert()
- Added escaping of " and \ in labels in fstdraw, needed for dot to function properly
- Fixed handling of final weight of start state in fstpush
* Finite-state archive (FAR) utilities: added stlist format supporting writing/reading to/from standard out/in at the library-level
--------------------------------------------------------------------------------
ChangeLog:
--------------------------------------------------------------------------------
This update can be installed with the "yum" update program. Use
su -c 'yum update openfst' at the command line.
For more information, refer to "Managing Software with yum",
available at http://docs.fedoraproject.org/yum/.
All packages are signed with the Fedora Project GPG key. More details on the
GPG keys used by the Fedora Project can be found at
https://fedoraproject.org/keys
--------------------------------------------------------------------------------
More information about the package-announce
mailing list