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

权利要求书

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

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

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

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

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

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

2.如权利要求1所述的系统，其特征在于，所述用户输入为拼音输入或者中文输入。

3.如权利要求2所述的系统，其特征在于，所述推荐词词库中还存储对应所述推荐词的拼音；

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

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

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

5.如权利要求4所述的系统，其特征在于，所述系统还包括：多音词词库和标注单元；

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

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

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

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

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

6.如权利要求5所述的系统，其特征在于，所述多音词词库中以拼音组合的方式对应包含多音字的中文短语。

7.如权利要求1所述的系统，其特征在于，所述推荐词词库中以拼音组合的方式对应包含多音字的中文短语。

8.如权利要求1所述的系统，其特征在于，所述查找树存储单元采用Double Array Trie树结构存储汉字。

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

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

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

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

10.如权利要求9所述的方法，其特征在于，所述用户输入为中文输入或者拼音输入。

11.如权利要求10所述的方法，其特征在于，当所述用户输入为中文输入时，所述步骤A具体包括：

A1：接收用户的中文输入，并将所述中文输入直接作为搜索关键词。

12.如权利要求11所述的方法，其特征在于，所述步骤B具体包括：

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