[发明专利]用户词库的获取方法、候选词的生成方法及装置

权利要求书

1.一种用户词库的获取方法，其特征在于，包括：

获取用户的第一语种信息和第二语种信息，所述第一语种信息根据所述用户当前键盘信息确定；

接收所述用户的输入字符；

将所述输入字符中第一语种的字符存入预先构建的主数据结构，将所述输入字符中第二语种的字符存入预先构建的次数据结构，所述主数据结构与所述次数据结构的结构相同，所述主数据结构中的每个节点的节点信息至少包括一个第一语种的字符和所述一个第一语种的字符的读音，所述次数据结构中的每个节点的节点信息至少包括一个第二语种的字符和所述一个第二语种的字符的读音；

根据所述主数据结构和所述次数据结构，得到用户词库，所述用户词库包括所述第一语种用户词库和所述第二语种用户词库。

2.根据权利要求1所述的方法，其特征在于，所述主数据结构和所述次数据结构均为结构树和数组结构的组合结构或有限状态转换器和数组结构的组合结构。

3.根据权利要求1所述的方法，其特征在于，所述主数据结构为主结构树和数组结构的组合结构，所述次数据结构为次结构树和数组结构的组合结构，所述每个节点的节点信息还包括节点属性、所述节点的孩子节点和所述节点的兄弟节点中的至少一项，所述节点属性包括用于指示所述节点是否是叶子节点的指示信息，所述节点的兄弟节点为与所述节点的读音相同但所述节点属性不同的节点，所述叶子节点对应的字符为一个词条的结束字符，所述叶子节点的节点信息还包括词条的标识，所述词条以所述叶子节点对应的字符为结束字符。

4.根据权利要求3所述的方法，其特征在于，所述主结构树包括根节点和所述根节点下的多个节点，所述将所述输入字符中第一语种的字符存入预先构建的主数据结构，包括：

对于所述第一语种的字符中的每个第一目标字符，若确定所述主数据结构中不存在所述第一目标字符，则在所述根节点下增加与所述第一目标字符对应的节点，并存储与所述第一目标字符对应的节点的节点信息；

若确定所述主数据结构中已存在所述第一目标字符，且所述第一目标字符所在的节点不是叶子节点，则获取所述第一语种的字符中所述第一目标字符之后的第一个第二目标字符；

若确定所述主数据结构中不存在所述第二目标字符，则在所述第一目标字符所在的节点下增加与所述第二目标字符对应的节点，若所述第一目标字符与所述第二目标字符构成一词条，则为所述词条分配标识，并更新与所述第一目标字符对应的节点的节点信息以及存储与所述第二目标字符对应的节点的节点信息，将所述词条的标识和所述词条的属性信息存入所述数组结构；

若确定所述主数据结构中已存在所述第一目标字符，且所述第一目标字符所在的节点是叶子节点，则在所述数组结构中更新以所述第一目标字符为结束字符的词条的属性信息。

5.根据权利要求4所述的方法，其特征在于，所述词条的属性信息包括输入时间、输入次数和输入方式中的至少一种。

6.根据权利要求4所述的方法，其特征在于，所述根据所述主数据结构和所述次数据结构，得到用户词库，包括：

根据所述主数据结构，获取所述主数据结构的主结构树中包含的所有第一词条中每个第一词条的节点组成信息，所述节点组成信息包括组成所述第一词条的所有节点和所述所有节点中每个节点的字符和读音；

根据所述主数据结构的数组结构和所述主结构树中包含的每个第一词条的节点组成信息，得到所述第一语种的用户词库；

根据所述次数据结构，获取所述次结构树中包含的所有第二词条中每个第二词条的所述节点组成信息；

根据所述次数据结构的数组结构和所述次结构树中包含的每个第二词条的节点组成信息，得到所述第二语种的用户词库。