kws-index-union.cc
3.72 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
// kwsbin/kws-index-union.cc
// Copyright 2012 Johns Hopkins University (Author: Guoguo Chen)
// Lucas Ondel
// See ../../COPYING for clarification regarding multiple authors
//
// Licensed under the Apache License, Version 2.0 (the "License");
// you may not use this file except in compliance with the License.
// You may obtain a copy of the License at
//
// http://www.apache.org/licenses/LICENSE-2.0
//
// THIS CODE IS PROVIDED *AS IS* BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
// KIND, EITHER EXPRESS OR IMPLIED, INCLUDING WITHOUT LIMITATION ANY IMPLIED
// WARRANTIES OR CONDITIONS OF TITLE, FITNESS FOR A PARTICULAR PURPOSE,
// MERCHANTABLITY OR NON-INFRINGEMENT.
// See the Apache 2 License for the specific language governing permissions and
// limitations under the License.
#include "base/kaldi-common.h"
#include "util/common-utils.h"
#include "fstext/fstext-utils.h"
#include "kws/kaldi-kws.h"
#include "kws/kws-functions.h"
int main(int argc, char *argv[]) {
try {
using namespace kaldi;
using namespace fst;
typedef kaldi::int32 int32;
typedef kaldi::uint64 uint64;
const char *usage =
"Take a union of the indexed lattices. The input index is in "
" the T*T*T semiring and\n"
"the output index is also in the T*T*T semiring. At the end of "
"this program, encoded\n"
"epsilon removal, determinization and minimization will be applied.\n"
"\n"
"Usage: kws-index-union [options] index-rspecifier index-wspecifier\n"
" e.g.: kws-index-union ark:input.idx ark:global.idx\n";
ParseOptions po(usage);
bool strict = true;
bool skip_opt = false;
int32 max_states = -1;
po.Register("strict", &strict,
"Will allow 0 lattice if it is set to false.");
po.Register("skip-optimization", &skip_opt,
"Skip optimization if it's set to true.");
po.Register("max-states", &max_states,
"Maximum states for DeterminizeStar.");
po.Read(argc, argv);
if (po.NumArgs() < 2 || po.NumArgs() > 3) {
po.PrintUsage();
exit(1);
}
std::string index_rspecifier = po.GetArg(1),
index_wspecifier = po.GetOptArg(2);
SequentialTableReader< VectorFstTplHolder<KwsLexicographicArc> >
index_reader(index_rspecifier);
TableWriter< VectorFstTplHolder<KwsLexicographicArc> >
index_writer(index_wspecifier);
int32 n_done = 0;
KwsLexicographicFst global_index;
for (; !index_reader.Done(); index_reader.Next()) {
std::string key = index_reader.Key();
KwsLexicographicFst index = index_reader.Value();
index_reader.FreeCurrent();
Union(&global_index, index);
n_done++;
}
if (skip_opt == false) {
// Do the encoded epsilon removal, determinization and minimization
KwsLexicographicFst ifst = global_index;
EncodeMapper<KwsLexicographicArc> encoder(kEncodeLabels, ENCODE);
Encode(&ifst, &encoder);
try {
DeterminizeStar(ifst, &global_index, kDelta, NULL, max_states);
} catch(const std::exception &e) {
KALDI_WARN << e.what()
<< " (should affect speed of search but not results)";
global_index = ifst;
}
Minimize(&global_index, static_cast<KwsLexicographicFst*>(NULL), kDelta, true);
Decode(&global_index, encoder);
} else {
KALDI_LOG << "Skipping index optimization...";
}
// Write the result
index_writer.Write("global", global_index);
KALDI_LOG << "Done " << n_done << " indices";
if (strict == true)
return (n_done != 0 ? 0 : 1);
else
return 0;
} catch(const std::exception &e) {
std::cerr << e.what();
return -1;
}
}