2021-05-22 09:18:35 +08:00
|
|
|
|
#pragma once
|
2020-12-31 21:14:13 +08:00
|
|
|
|
|
|
|
|
|
#include <cassert>
|
|
|
|
|
#include "MPSegment.hpp"
|
|
|
|
|
#include "HMMSegment.hpp"
|
|
|
|
|
#include "limonp/StringUtil.hpp"
|
|
|
|
|
#include "PosTagger.hpp"
|
|
|
|
|
|
|
|
|
|
namespace cppjieba {
|
|
|
|
|
class MixSegment: public SegmentTagged {
|
2021-04-26 15:06:47 +08:00
|
|
|
|
public:
|
2021-06-07 15:37:06 +08:00
|
|
|
|
MixSegment(const DictTrie* dictTrie,
|
|
|
|
|
const HMMModel* model,
|
|
|
|
|
const string& stopWordPath)
|
2021-04-26 15:06:47 +08:00
|
|
|
|
: mpSeg_(dictTrie), hmmSeg_(model) {
|
2021-06-07 15:37:06 +08:00
|
|
|
|
LoadStopWordDict(stopWordPath);
|
2020-12-31 21:14:13 +08:00
|
|
|
|
}
|
2021-05-22 09:18:35 +08:00
|
|
|
|
~MixSegment() {}
|
2020-12-31 21:14:13 +08:00
|
|
|
|
|
2021-05-22 09:18:35 +08:00
|
|
|
|
virtual void Cut(RuneStrArray::const_iterator begin, RuneStrArray::const_iterator end, vector<WordRange>& res, bool hmm,
|
|
|
|
|
size_t) const override {
|
|
|
|
|
if (!hmm) {
|
|
|
|
|
mpSeg_.CutRuneArray(begin, end, res);
|
2021-04-26 15:06:47 +08:00
|
|
|
|
return;
|
|
|
|
|
}
|
2021-05-22 09:18:35 +08:00
|
|
|
|
|
2021-04-26 15:06:47 +08:00
|
|
|
|
vector<WordRange> words;
|
|
|
|
|
assert(end >= begin);
|
|
|
|
|
words.reserve(end - begin);
|
2021-05-22 09:18:35 +08:00
|
|
|
|
mpSeg_.CutRuneArray(begin, end, words);
|
2021-04-26 15:06:47 +08:00
|
|
|
|
|
|
|
|
|
vector<WordRange> hmmRes;
|
|
|
|
|
hmmRes.reserve(end - begin);
|
2021-05-22 09:18:35 +08:00
|
|
|
|
|
|
|
|
|
for (size_t i = 0; i < words.size(); i++) {
|
2021-04-26 15:06:47 +08:00
|
|
|
|
//if mp Get a word, it's ok, put it into result
|
2021-05-22 09:18:35 +08:00
|
|
|
|
if (words[i].left != words[i].right || (words[i].left == words[i].right &&
|
|
|
|
|
mpSeg_.IsUserDictSingleChineseWord(words[i].left->rune))) {
|
2021-04-26 15:06:47 +08:00
|
|
|
|
res.push_back(words[i]);
|
|
|
|
|
continue;
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
// if mp Get a single one and it is not in userdict, collect it in sequence
|
|
|
|
|
size_t j = i;
|
2021-05-22 09:18:35 +08:00
|
|
|
|
|
|
|
|
|
while (j < words.size() && words[j].left == words[j].right &&
|
|
|
|
|
!mpSeg_.IsUserDictSingleChineseWord(words[j].left->rune)) {
|
2021-04-26 15:06:47 +08:00
|
|
|
|
j++;
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
// Cut the sequence with hmm
|
|
|
|
|
assert(j - 1 >= i);
|
|
|
|
|
// TODO
|
2021-05-22 09:18:35 +08:00
|
|
|
|
hmmSeg_.CutRuneArray(words[i].left, words[j - 1].left + 1, hmmRes);
|
|
|
|
|
|
2021-04-26 15:06:47 +08:00
|
|
|
|
//put hmm result to result
|
2021-05-22 09:18:35 +08:00
|
|
|
|
for (size_t k = 0; k < hmmRes.size(); k++) {
|
2021-04-26 15:06:47 +08:00
|
|
|
|
res.push_back(hmmRes[k]);
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
//clear tmp vars
|
|
|
|
|
hmmRes.clear();
|
|
|
|
|
|
|
|
|
|
//let i jump over this piece
|
|
|
|
|
i = j - 1;
|
|
|
|
|
}
|
|
|
|
|
}
|
2020-12-31 21:14:13 +08:00
|
|
|
|
|
2021-05-22 09:18:35 +08:00
|
|
|
|
virtual void CutWithSentence(const string& s, RuneStrArray::const_iterator begin, RuneStrArray::const_iterator end, vector<string>& res, bool hmm,
|
|
|
|
|
size_t) const override {
|
|
|
|
|
//目前hmm默认开启,后期如有需要关闭再修改--jxx20210519
|
|
|
|
|
// if (!hmm) {
|
|
|
|
|
// mpSeg_.CutRuneArray(begin, end, res);
|
|
|
|
|
// return;
|
|
|
|
|
// }
|
|
|
|
|
|
|
|
|
|
vector<WordRange> words;
|
|
|
|
|
assert(end >= begin);
|
|
|
|
|
words.reserve(end - begin);
|
|
|
|
|
mpSeg_.CutRuneArray(begin, end, words);
|
|
|
|
|
|
|
|
|
|
vector<WordRange> hmmRes;
|
|
|
|
|
hmmRes.reserve(end - begin);
|
|
|
|
|
|
|
|
|
|
for (size_t i = 0; i < words.size(); i++) {
|
|
|
|
|
//if mp Get a word, it's ok, put it into result
|
2021-06-07 15:37:06 +08:00
|
|
|
|
if (words[i].left != words[i].right) {
|
|
|
|
|
res.push_back(GetStringFromRunes(s, words[i].left, words[i].right));
|
|
|
|
|
continue;
|
|
|
|
|
}
|
|
|
|
|
if (mpSeg_.IsUserDictSingleChineseWord(words[i].left->rune)
|
|
|
|
|
|| i == (words.size() - 1)) {//i++后如果是最后一个字符则直接push_back
|
2021-05-22 09:18:35 +08:00
|
|
|
|
res.push_back(GetStringFromRunes(s, words[i].left, words[i].right));
|
|
|
|
|
continue;
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
// if mp Get a single one and it is not in userdict, collect it in sequence
|
2021-06-07 15:37:06 +08:00
|
|
|
|
size_t j = i + 1; //当前i字符为单独的字符并且不在用户字典里(i字符不是最后一个字符),直接判定j字符
|
2021-05-22 09:18:35 +08:00
|
|
|
|
|
2021-06-07 15:37:06 +08:00
|
|
|
|
while (j < (words.size() - 1) && words[j].left == words[j].right &&
|
2021-05-22 09:18:35 +08:00
|
|
|
|
!mpSeg_.IsUserDictSingleChineseWord(words[j].left->rune)) {
|
|
|
|
|
j++;
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
// Cut the sequence with hmm
|
|
|
|
|
assert(j - 1 >= i);
|
|
|
|
|
// TODO
|
|
|
|
|
hmmSeg_.CutRuneArray(words[i].left, words[j - 1].left + 1, hmmRes);
|
|
|
|
|
|
|
|
|
|
//put hmm result to result
|
|
|
|
|
for (size_t k = 0; k < hmmRes.size(); k++) {
|
|
|
|
|
res.push_back(GetStringFromRunes(s, hmmRes[k].left, hmmRes[k].right));
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
//clear tmp vars
|
|
|
|
|
hmmRes.clear();
|
|
|
|
|
|
|
|
|
|
//let i jump over this piece
|
|
|
|
|
i = j - 1;
|
|
|
|
|
}
|
|
|
|
|
}
|
|
|
|
|
|
2021-06-07 15:37:06 +08:00
|
|
|
|
virtual void CutWithSentence(const string& s, RuneStrArray::const_iterator begin, RuneStrArray::const_iterator end, unordered_map<string, KeyWord>& res, bool hmm,
|
|
|
|
|
size_t) const override {
|
|
|
|
|
vector<WordRange> words;
|
|
|
|
|
assert(end >= begin);
|
|
|
|
|
words.reserve(end - begin);
|
|
|
|
|
mpSeg_.CutRuneArray(begin, end, words);
|
|
|
|
|
|
|
|
|
|
vector<WordRange> hmmRes;
|
|
|
|
|
hmmRes.reserve(end - begin);
|
|
|
|
|
|
|
|
|
|
for (size_t i = 0; i < words.size(); i++) {
|
|
|
|
|
|
|
|
|
|
string str = GetStringFromRunes(s, words[i].left, words[i].right);
|
|
|
|
|
|
|
|
|
|
if (stopWords_.find(str) != stopWords_.end()) {
|
|
|
|
|
continue;
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
if (words[i].left != words[i].right) {
|
|
|
|
|
res[str].offsets.push_back(words[i].left->offset);
|
|
|
|
|
res[str].weight += 1.0;
|
|
|
|
|
continue;
|
|
|
|
|
}
|
|
|
|
|
if (mpSeg_.IsUserDictSingleChineseWord(words[i].left->rune)
|
|
|
|
|
|| i == (words.size() - 1)) {//i++后如果是最后一个字符则直接push_back
|
|
|
|
|
if (stopWords_.find(str) != stopWords_.end()) {
|
|
|
|
|
continue;
|
|
|
|
|
}
|
|
|
|
|
res[str].offsets.push_back(words[i].left->offset);
|
|
|
|
|
res[str].weight += 1.0;
|
|
|
|
|
continue;
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
// if mp Get a single one and it is not in userdict, collect it in sequence
|
|
|
|
|
size_t j = i + 1; //当前i字符为单独的字符并且不在用户字典里(i字符不是最后一个字符),直接判定j字符
|
|
|
|
|
|
2021-06-23 15:50:19 +08:00
|
|
|
|
while (j < (words.size() - 1)
|
|
|
|
|
&& words[j].left == words[j].right
|
|
|
|
|
&& !mpSeg_.IsUserDictSingleChineseWord(words[j].left->rune)) {
|
2021-06-07 15:37:06 +08:00
|
|
|
|
j++;
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
// Cut the sequence with hmm
|
|
|
|
|
assert(j - 1 >= i);
|
|
|
|
|
// TODO
|
|
|
|
|
hmmSeg_.CutRuneArray(words[i].left, words[j - 1].left + 1, hmmRes);
|
|
|
|
|
|
|
|
|
|
//put hmm result to result
|
|
|
|
|
for (size_t k = 0; k < hmmRes.size(); k++) {
|
|
|
|
|
string hmmStr = GetStringFromRunes(s, hmmRes[k].left, hmmRes[k].right);
|
|
|
|
|
if (IsSingleWord(hmmStr) || stopWords_.find(hmmStr) != stopWords_.end()) {
|
|
|
|
|
continue;
|
|
|
|
|
}
|
|
|
|
|
res[hmmStr].offsets.push_back(hmmRes[k].left->offset);
|
|
|
|
|
res[hmmStr].weight += 1.0;
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
//clear tmp vars
|
|
|
|
|
hmmRes.clear();
|
|
|
|
|
|
|
|
|
|
//let i jump over this piece
|
|
|
|
|
i = j - 1;
|
|
|
|
|
}
|
|
|
|
|
}
|
|
|
|
|
|
2021-05-22 09:18:35 +08:00
|
|
|
|
const DictTrie* GetDictTrie() const override {
|
2021-04-26 15:06:47 +08:00
|
|
|
|
return mpSeg_.GetDictTrie();
|
|
|
|
|
}
|
|
|
|
|
|
2021-05-22 09:18:35 +08:00
|
|
|
|
bool Tag(const string& src, vector<pair<string, string> >& res) const override {
|
2021-04-26 15:06:47 +08:00
|
|
|
|
return tagger_.Tag(src, res, *this);
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
string LookupTag(const string &str) const {
|
|
|
|
|
return tagger_.LookupTag(str, *this);
|
|
|
|
|
}
|
2020-12-31 21:14:13 +08:00
|
|
|
|
|
2021-06-07 15:37:06 +08:00
|
|
|
|
void LoadStopWordDict(const string& filePath) {
|
|
|
|
|
ifstream ifs(filePath.c_str());
|
|
|
|
|
if(not ifs.is_open()){
|
|
|
|
|
return ;
|
|
|
|
|
}
|
|
|
|
|
XCHECK(ifs.is_open()) << "open " << filePath << " failed";
|
|
|
|
|
string line ;
|
|
|
|
|
|
|
|
|
|
while (getline(ifs, line)) {
|
|
|
|
|
stopWords_.insert(line);
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
assert(stopWords_.size());
|
|
|
|
|
}
|
2021-04-26 15:06:47 +08:00
|
|
|
|
private:
|
2021-06-07 15:37:06 +08:00
|
|
|
|
unordered_set<string> stopWords_;
|
|
|
|
|
|
2021-04-26 15:06:47 +08:00
|
|
|
|
MPSegment mpSeg_;
|
|
|
|
|
HMMSegment hmmSeg_;
|
|
|
|
|
PosTagger tagger_;
|
2020-12-31 21:14:13 +08:00
|
|
|
|
|
|
|
|
|
}; // class MixSegment
|
|
|
|
|
|
|
|
|
|
} // namespace cppjieba
|
|
|
|
|
|