TWiki
>
FST Web
>
FstQuickTour
>
RelabelDoc
(revision 1) (raw view)
Edit
Attach
---+ Relabel ---++ Description %ICON{wip}% TBA ---++ Usage | <verbatim> template <class Arc> void Relabel( MutableFst<Arc> *fst, const vector<pair<typename Arc::Label, typename A::Label> >& ipairs, const vector<pair<typename Arc::Label, typename A::Label> >& opairs); </verbatim> | %DOX{namespacefst.html#Relabel[%H%]}% | | <verbatim> template<class Arc> void Relabel( MutableFst<Arc> *fst, const SymbolTable* new_isymbols, const SymbolTable* new_osymbols); </verbatim> |^| | <verbatim> template <class Arc> RelabelFst<Arc>:: RelabelFst(const Fst<A>& fst, const vector<pair<Label, Label> >& ipairs, const vector<pair<Label, Label> >& opairs); </verbatim> | %DOX{fst::RelabelFst[%H%]}% | | <verbatim> template <class Arc> RelabelFst<Arc>:: RelabelFst(const Fst<A>& fst, const SymbolTable* new_isymbols, const SymbolTable* new_osymbols) </verbatim> |^| | <verbatim> fstrelabel [--relabel_ipairs=$ipairs] [--relabel_opairs=$opairs] in.fst out.fst </verbatim> || | <verbatim> fstrelabel [--relabel_isymbols=$isyms] [--relabel_osymbols=$osyms] in.fst out.fst </verbatim> || ---++ Examples %ICON{wip}% TBA ---++ Complexity =Relabel= * Time: _O(V + E)_ * Space: _O(1)_ where V = # of states and E = # of arcs of the input FST. =RelabelFst= * Time: _O(v + e)_ * Space: _O(v + e)_ where v = # of states visited and e = # of arcs visited of the input FST. Constant time and space to visit an input state or arc is assumed and exclusive of caching. -- Main.CyrilAllauzen - 03 Mar 2009
Edit
|
Attach
|
Watch
|
P
rint version
|
H
istory
:
r5
|
r4
<
r3
<
r2
<
r1
|
B
acklinks
|
V
iew topic
|
Raw edit
|
More topic actions...
Topic revision: r1 - 2009-03-03
-
CyrilAllauzen
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