Relabel
Description
TBA
Usage
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);
|
[bad link?] |
template<class Arc>
void Relabel(
MutableFst<Arc> *fst,
const SymbolTable* new_isymbols,
const SymbolTable* new_osymbols);
|
template <class Arc> RelabelFst<Arc>::
RelabelFst(const Fst<A>& fst,
const vector<pair<Label, Label> >& ipairs,
const vector<pair<Label, Label> >& opairs);
|
|
template <class Arc> RelabelFst<Arc>::
RelabelFst(const Fst<A>& fst,
const SymbolTable* new_isymbols,
const SymbolTable* new_osymbols)
|
fstrelabel [--relabel_ipairs=$ipairs] [--relabel_opairs=$opairs] in.fst out.fst
|
fstrelabel [--relabel_isymbols=$isyms] [--relabel_osymbols=$osyms] in.fst out.fst
|
Examples
TBA
Complexity
Relabel
- Time: O(V + E + Si + So)
- Space: O(Si + So)
where
V = # of states,
E = # of arcs of the input FST,
Si = # of input symbols and
So = # of output symbols.
RelabelFst
- Time: O(v + e + Si + So)
- Space: O(Si + So)
where
v = # of states visited,
e = # of arcs visited of the input FST,
Si = # of input symbols and
So = # of output symbols. Constant time and space to visit an input state or arc is assumed and exclusive of
caching.
--
CyrilAllauzen - 03 Mar 2009