[发明专利]用户输入词汇的存储方法、装置及设备

权利要求书

1.一种用户输入词汇的存储方法，其特征在于，包括：

接收用户选择的待上屏词汇，获取所述词汇的标识信息；

根据所述标识信息判断所述词汇是否为历史词；

若否，则查询预先建立的拼音树，将所述词汇的目标拼音与所述拼音树中历史词的拼音节点进行匹配，若所述词汇的目标拼音与所述拼音节点匹配结果不一致，则在所述拼音树中生成新的拼音节点，并在所述新的拼音节点中存储所述词汇的拼音树信息，其中，所述拼音树中的拼音节点用于存储拼音树信息，每个拼音节点对应一个拼音，所述新的拼音节点包括头部节点和剩余节点，所述头部节点中存储父节点字词偏移量、首个子节点偏移量、拼音标识、子节点个数、字词个数，所述剩余节点中存储父节点字词偏移量、首个子节点偏移量、拼音标识、子节点个数、字词个数、兄弟节点偏移量、兄弟节点个数；

在用户词库中存储所述词汇的字节信息。

2.如权利要求1所述的方法，其特征在于，在所述新的拼音节点中存储所述词汇的拼音树信息之后，还包括：

若所述新的拼音节点存在相关节点，则更新所述相关节点的首个子节点偏移量、子节点个数、兄弟节点个数中的至少一个，其中，所述相关节点包括所述新的拼音节点的父节点、与所述新的拼音节点具有相同父节点的拼音节点。

3.如权利要求1所述的方法，其特征在于，所述字节信息包括起始位置和同音字偏移量，在将所述词汇的目标拼音与所述拼音树中历史词的拼音节点进行匹配之后，还包括：

若所述词汇的目标拼音与所述拼音节点匹配结果一致，则更新与所述词汇对应的目标拼音节点中的字词个数，其中，所述目标拼音节点为所述词汇的目标拼音中最后一个拼音对应的拼音节点；

在所述用户词库中添加所述词汇的字节信息，并更新目标词汇的同音字偏移量，其中，所述目标词汇为与所述词汇的起始位置最近的同音词汇。

4.如权利要求1所述的方法，其特征在于，所述字节信息包括词频，在根据所述标识信息判断所述词汇是否为历史词之后，还包括：

若是，则在所述用户词库中更新所述词汇的词频。

5.一种用户输入词汇的存储装置，其特征在于，包括：

获取模块，用于接收用户选择的待上屏词汇，获取所述词汇的标识信息；

判断模块，用于根据所述标识信息判断所述词汇是否为历史词；

查询模块，用于若否，则查询预先建立的拼音树，将所述词汇的目标拼音与所述拼音树中历史词的拼音节点进行匹配；

第一处理模块，用于若所述词汇的目标拼音与所述拼音节点匹配结果不一致，则在所述拼音树中生成新的拼音节点，并在所述新的拼音节点中存储所述词汇的拼音树信息，其中，所述拼音树中的拼音节点用于存储拼音树信息，每个拼音节点对应一个拼音，所述新的拼音节点包括头部节点和剩余节点，所述头部节点中存储父节点字词偏移量、首个子节点偏移量、拼音标识、子节点个数、字词个数，所述剩余节点中存储父节点字词偏移量、首个子节点偏移量、拼音标识、子节点个数、字词个数、兄弟节点偏移量、兄弟节点个数；

第一存储模块，用于在用户词库中存储所述词汇的字节信息。

6.如权利要求5所述的装置，其特征在于，还包括：

节点更新模块，用于若所述新的拼音节点存在相关节点，则更新所述相关节点的首个子节点偏移量、子节点个数、兄弟节点个数中的至少一个，其中，所述相关节点包括所述新的拼音节点的父节点、与所述新的拼音节点具有相同父节点的拼音节点。

7.如权利要求5所述的装置，其特征在于，所述字节信息包括起始位置和同音字偏移量，所述装置还包括：

第二处理模块，用于若所述词汇的目标拼音与所述拼音节点匹配结果一致，则更新与所述词汇对应的目标拼音节点中的字词个数，其中，所述目标拼音节点为所述词汇的目标拼音中最后一个拼音对应的拼音节点；

第二存储模块，用于在所述用户词库中添加所述词汇的字节信息，并更新目标词汇的同音字偏移量，其中，所述目标词汇为与所述词汇的起始位置最近的同音词汇。