[发明专利]一种生成分词结果的方法及装置

权利要求书

1.一种生成分词结果的方法，其特征在于，包括：

将句子进行分词，得到多个词语；

使用所述多个词语进行组合，得到组合成所述句子的至少一个词语组合，将所述至少一个词语组合中的词语的集合确定为所述句子的分词结果。

2.根据权利要求1所述的方法，其特征在于，所述使用所述多个词语进行组合，得到组合成所述句子的至少一个词语组合，将所述至少一个词语组合中的词语的集合确定为所述句子的分词结果，包括：

将所述多个词语按照各词语在所述句子中的位置进行排序，记录每个词语在所述句子中的开始以及结束分割位置；

从位于所述句子末尾的词语开始，依次从排序后的多个词语中查找与当前词语相邻且开始以及结束分割位置均不同的词语，依次记录查找到的词语，得到第一词语组合；

使用所述第一词语组合中位于所述句子首位的第一首位词语，从所述第一首位词语开始，依次从排序后的多个词语中查找与当前词语相邻，且开始以及结束分割位置均不同的词语，依次记录查找到的词语，得到第二词语组合；

将所述所述第一词语组合以及所述第二词语组合的交集确定为所述句子的分词结果。

3.根据权利要求1所述的方法，其特征在于，所述使用所述多个词语进行组合，得到组合成所述句子的至少一个词语组合，将所述至少一个词语组合中的词语的集合确定为所述句子的分词结果，包括：

将所述多个词语按照各词语在所述句子中的位置进行排序，记录每个词语在所述句子中的开始以及结束分割位置；

从位于所述句子末尾的词语开始，依次从排序后的多个词语中查找与当前词语相邻且开始以及结束分割位置均不同的词语，依次记录查找到的词语，得到第三词语组合；

当所述第三词语组合中存在两个开始以及结束位置均相同的词语，则删除所述第三词语组合中最后记录的一个词语；

使用所述第三词语组合中位于所述句子首位的第二首位词语，从所述第二首位词语开始，依次从排序后的多个词语中查找与当前词语相邻，且开始以及结束分割位置均不同的词语，依次记录查找到的词语，得到第四词语组合；

将所述所述第三词语组合以及所述第四词语组合的交集确定为所述句子的分词结果。

4.根据权利要求1所述的方法，其特征在于，所述使用所述多个词语进行组合，得到组合成所述句子的至少一个词语组合，将所述至少一个词语组合中的词语的集合确定为所述句子的分词结果，包括：

按照所述多个词语在所述句子中的位置的顺序，将所述多个词语存储于树形结构中；

记录每个词语在所述句子中的开始以及结束分割位置；

从所述树形结构的各叶子节点向根节点查找与当前叶子节点存储的词语相邻且开始以及结束分割位置均不同的词语，依次记录查找到的词语，得到多个词语组合；

将得到的多个词语组合的交集确定为所述句子的分词结果。

5.根据权利要求1至4任意一项所述的方法，其特征在于，所述将句子进行分词，得到多个词语，包括：

将所述句子基于预设词典进行分词，得到多个词语。

6.一种生成分词结果的装置，其特征在于，包括：

分词模块，用于将句子进行分词，得到多个词语；

组合模块，用于使用所述多个词语进行组合，得到组合成所述句子的至少一个词语组合，将所述至少一个词语组合中的词语的集合确定为所述句子的分词结果。

7.根据权利要求6所述的装置，其特征在于，所述组合模块，包括：

第一排序单元，用于将所述多个词语按照各词语在所述句子中的位置进行排序，记录每个词语在所述句子中的开始以及结束分割位置；

第二查找单元，用于从位于所述句子末尾的词语开始，依次从排序后的多个词语中查找与当前词语相邻且开始以及结束分割位置均不同的词语，依次记录查找到的词语，得到第一词语组合；

第三查找单元，用于使用所述第一词语组合中位于所述句子首位的第一首位词语，从所述第一首位词语开始，依次从排序后的多个词语中查找与当前词语相邻，且开始以及结束分割位置均不同的词语，依次记录查找到的词语，得到第二词语组合；

第一确定单元，用于将所述所述第一词语组合以及所述第二词语组合的交集确定为所述句子的分词结果。