[发明专利]一种用于搜索输入的推荐系统及方法

权利要求书

1.一种用于搜索输入的推荐系统，其特征在于，所述系统包括：关键词获取单元、查找树存储单元、推荐词词库、地址获取单元和推荐单元；

所述关键词获取单元，适于根据用户输入获得搜索关键词；

所述查找树存储单元，适于以树形数据结构存储汉字，树中每个数据节点存储一个汉字，以及包含所述汉字的推荐词的地址信息；

所述推荐词词库，适于存储所述推荐词；

所述地址获取单元，适于根据所述搜索关键词查询所述查找树存储单元，获得所述推荐词的地址信息；

所述推荐单元，适于根据所述地址信息查询所述推荐词词库获得所述推荐词，并将所述推荐词推荐给用户；

所述用户输入为拼音输入或者中文输入；

所述推荐词词库中还存储对应所述推荐词的拼音；

所述关键词获取单元，适于根据所述拼音输入查询所述推荐词词库，得到所述拼音输入对应的引导中文，并将所述引导中文作为搜索关键词；或者，直接将所述中文输入作为搜索关键词；其中，所述引导中文是通过所述推荐词词库对所述拼音输入直接翻译后得到的中文；

所述地址获取单元具体用于：

查询查找树存储单元，在所述中文输入的最末字符对应的节点处找到以所述中文输入为前缀的初级推荐词的地址信息；

所述系统还包括判断模块，用于：

根据所述初级推荐词的地址信息判断相应的初级推荐词的数量是否大于等于预设阈值，如果是，执行推荐单元执行的根据所述推荐词的地址信息查询推荐词词库获得推荐词，并将所述推荐词推荐给用户；所述推荐词词库，适于存储所述推荐词；否则，根据所述初级推荐词的地址信息查询推荐词词库获得所述初级推荐词，对所述初级推荐词进行扩展，得到扩展推荐词的地址信息。

2.如权利要求1所述的系统，其特征在于，所述地址获取单元，适于根据所述引导中文查询所述查找树存储单元，得到所述引导中文为前缀的引导推荐词的地址信息；所述推荐单元，适于根据所述引导推荐词的地址信息查询所述推荐词词库获得相应的推荐词，然后推荐给用户；或者，

所述地址获取单元，适于根据所述中文输入查询所述查找树存储单元，得到所述中文输入为前缀的初级推荐词的地址信息；所述推荐单元，适于根据所述初级推荐词的地址信息查询所述推荐词词库获得相应的初级推荐词，并将所述初级推荐词推荐给用户。

3.如权利要求1-2任一项所述的系统，其特征在于，所述系统还包括：多音词词库和标注单元；

所述多音词词库，适于存储中文和所述中文对应的拼音标注；

所述标注单元，适于在所述初级推荐词数量小于预设阈值时，查询所述多音词词库以得到对应所述中文输入的拼音标注；

所述关键词获取单元，还适于根据所述拼音标注再次查询所述推荐词词库，得到所述拼音标注对应的扩展中文；

所述地址获取单元，还适于根据所述扩展中文查询所述查找树存储单元，得到所述扩展中文为前缀的扩展推荐词的地址信息；

所述推荐单元，还适于根据所述扩展推荐词的地址信息查询推荐词词库获得相应的推荐词，然后推荐给用户。

4.一种用于搜索输入的推荐方法，其特征在于，包括步骤：

A：根据用户输入获得搜索关键词；

B：根据所述搜索关键词查询查找树存储单元，获得推荐词的地址信息；所述查找树存储单元，适于以树形数据结构存储汉字，树中每个数据节点存储一个汉字，以及包含所述汉字的推荐词的地址信息；

C：根据所述推荐词的地址信息查询推荐词词库获得推荐词，并将所述推荐词推荐给用户；所述推荐词词库，适于存储所述推荐词；

所述用户输入为中文输入或者拼音输入；

所述推荐词词库中还存储对应所述推荐词的拼音；

所述步骤A具体包括，若用户输入为拼音输入，则根据所述拼音输入查询所述推荐词词库，得到所述拼音输入对应的引导中文，并将所述引导中文作为搜索关键词；或者，直接将所述中文输入作为搜索关键词；其中，所述引导中文是通过所述推荐词词库对所述拼音输入直接翻译后得到的中文；

所述步骤B具体包括：

B1：查询查找树存储单元，在所述中文输入的最末字符对应的节点处找到以所述中文输入为前缀的初级推荐词的地址信息；

所述步骤B1后还包括：

B2：根据所述初级推荐词的地址信息判断相应的初级推荐词的数量是否大于等于预设阈值，如果是，执行步骤C；否则，根据所述初级推荐词的地址信息查询推荐词词库获得所述初级推荐词，执行步骤B3；

B3：对所述初级推荐词进行扩展，得到扩展推荐词的地址信息。