[发明专利]提供信息的方法和装置

权利要求书

1.提供信息的方法，其特征在于，包括：

提取接收内容中的关键词形成第一关键词组；

在预先存储有关键词组及所述关键词组对应的第一信息的树结构的数据库中匹配所述第一关键词组；其中，所述树结构中根据所述关键词组中关键词的顺序以及子树的同一级结点中存储不同的关键词的规则存储所述关键词组，并且所述关键词组的最后一个关键词所在的结点中存储有所述关键词组对应的第一信息；

当在所述数据库中成功匹配所述第一关键词组时，输出所述第一关键词组对应的第一信息；

当在所述数据库中未成功匹配所述第一关键词组时，根据所述第一关键词组中成功匹配的最后一个关键词所在的结点的子结点存储的关键词生成第二信息；

所述树结构中根据所述关键词组中关键词的顺序以及子树的同一级结点中存储不同的关键词的规则存储所述关键词组，包括：

获取两个以上的关键词组以及所述两个以上的关键词组中的每个关键词组对应的信息；

对于所述每个关键词组，根据预设的匹配规则执行第一匹配步骤：将关键词组中的第N个关键词在所述树结构的第N+1层结点中、父结点为存储第N-1个关键词的结点的结点存储的关键词中进行匹配，当匹配成功时，令N＝N+1后重复执行所述第一匹配步骤；当匹配未成功时，为所述父结点新建子结点以存储第N个关键词，并令N＝N+1后重复执行所述第一匹配步骤；其中，N初始为1。

2.根据权利要求1所述的方法，其特征在于，所述在预先存储有关键词组及关键词组对应的信息的树结构的数据库中匹配所述第一关键词组，包括：

根据预设的匹配规则执行第二匹配步骤：将所述第一关键词组中的第N个关键词在所述树结构的第N+1层结点中、父结点为存储第N-1个关键词的结点的结点存储的关键词中进行匹配，当匹配成功时，令N＝N+1后重复执行所述第二匹配步骤，直到对所述第一关键词组中的所有关键词都匹配成功且最后一个匹配成功的结点为枝结点，则确定在所述数据库中成功匹配所述第一关键词组；否则，则确定在所述数据库中未成功匹配所述第一关键词组；其中，N初始为1。

3.根据权利要求1或2所述的方法，其特征在于，所述预设的匹配规则包括：当进行匹配的两个关键词是同义词时，则匹配成功。

4.根据权利要求1所述的方法，其特征在于，当在所述数据库中未成功匹配所述第一关键词组时，根据所述第一关键词组中成功匹配的最后一个关键词所在的结点的子结点中的关键词生成第二信息之后，所述方法还包括：

从所述第一关键词组中成功匹配的最后一个关键词所在的结点的子节点开始匹配再次接收到的内容中的关键词；

当匹配失败时，将再次接收内容中的关键词作为新的第一关键词组。

5.根据权利要求1所述的方法，其特征在于，所述第二信息包括：

根据所述第一关键词组中成功匹配的最后一个关键词所在的结点的子结点中的关键词、以及预设的询问模板生成的问句。

6.提供信息的装置，其特征在于，包括：

提取模块，用于提取接收内容中的关键词形成第一关键词组；

第一匹配模块，用于在预先存储有关键词组及所述关键词组对应的第一信息的树结构的数据库中匹配所述第一关键词组；其中，所述树结构中根据所述关键词组中关键词的顺序以及子树的同一级结点中存储不同的关键词的规则存储所述关键词组，并且所述关键词组的最后一个关键词所在的结点中存储有所述关键词组对应的第一信息；

输出模块，用于当在所述数据库中成功匹配所述第一关键词组时，输出所述第一关键词组对应的第一信息；

生成模块，用于当在所述数据库中未成功匹配所述第一关键词组时，根据所述第一关键词组中成功匹配的最后一个关键词所在的结点的子结点存储的关键词生成第二信息；

所述装置还包括：

获取模块，用于获取两个以上关键词组以及所述两个以上关键词组中的每个关键词组对应的信息；

第二匹配模块，用于对于所述每个关键词组，根据预设的匹配规则执行第一匹配步骤：将所述关键词组中的第N个关键词在所述树结构的第N+1层结点中、父结点为存储第N-1个关键词的结点的结点存储的关键词中进行匹配，当匹配成功时，令N＝N+1后重复执行所述第一匹配步骤；当匹配未成功时，为存储第N-1个关键词的结点新建子结点以存储第N个关键词，并令N＝N+1后重复执行所述第一匹配步骤；其中，N初始为1。