信息匹配方法、装置及终端.pdf

本公开是关于一种信息匹配方法、装置及终端，属于计算机技术领域。所述方法包括：获取在输入框中输入的第一关键字组；在信息列表中查找与第一关键字组匹配的信息，信息列表包括用于进行信息匹配的至少一条信息；若未在信息列表中查找出与第一关键字组匹配的信息，则对第一关键字组进行修正，得到第二关键字组；在信息列表中查找与第二关键字组匹配的信息；若在信息列表中查找出与第二关键字组匹配的信息，则将信息确定为与第一关键字组匹配的信息。所述装置包括：关键字获取模块、第一查找模块、第一修正模块、第二查找模块和第一确定模块。本公开解决了输入的关键字存在错误时无法匹配出信息的问题的，达到了提高信息匹配的成功率的效果。

1.  一种信息匹配方法，其特征在于，包括：
获取在输入框中输入的第一关键字组；
在信息列表中查找与所述第一关键字组匹配的信息，所述信息列表包括用于进行信息匹配的至少一条信息；
若未在所述信息列表中查找出与所述第一关键字组匹配的信息，则对所述第一关键字组进行修正，得到第二关键字组；
在所述信息列表中查找与所述第二关键字组匹配的信息；
若在所述信息列表中查找出与所述第二关键字组匹配的信息，则将所述信息确定为与所述第一关键字组匹配的信息。

2.  根据权利要求1所述的方法，其特征在于，所述方法，还包括：
若未在所述信息列表中查找出与所述第二关键字组匹配的信息，则根据所述第一关键字组和所述第二关键字组计算所述信息列表中每条信息的权值；
按照权值从大到小的顺序选择预定条数的信息，将选择出的所述信息确定为与所述第一关键字组匹配的信息。

3.  根据权利要求2所述的方法，其特征在于，所述根据所述第一关键字组和所述第二关键字组计算所述信息列表中每条信息的权值，包括：
将每个关键字组分别与所述信息列表中的每条信息进行匹配，得到与每个关键字组具有最高匹配度的信息，所述关键字组为第一关键字组或第二关键字组；
根据每条信息的匹配度确定每条信息的第一权值，所述第一权值与所述匹配度呈正相关关系；
根据每条信息的被访问量确定每条信息的第二权值，所述第二权值与所述被访问量呈正相关关系；
分别将每条信息的所述第一权值和所述第二权值相加，得到每条信息的权值。

4.  根据权利要求3所述的方法，其特征在于，所述根据每条信息的匹配度确定每条信息的第一权值，所述第一权值与所述匹配度呈正相关关系，包括：
若不存在匹配度相同的信息，则根据每条信息的匹配度确定每条信息的第一权值，所述第一权值与所述匹配度呈正相关关系；
若存在匹配度相同的至少两条信息，则根据每条消息的匹配度和与所述信息匹配的关键字组的优先级确定每条信息的第一权值，所述第一权值与所述匹配度呈正相关关系且所述第一权值与所述优先级呈正相关关系，所述第一关键字组的优先级高于所述第二关键字组。

5.  根据权利要求1至4任一项所述的方法，其特征在于，所述对所述第一关键字组进行修正，得到第二关键字组，包括：
根据第一预定算法对所述第一关键字组中的一个待修正关键字进行修正，得到至少一个修正关键字；
每次修正时，从所述至少一个修正关键字中选择一个修正关键字，将选择出的所述修正关键字替换所述待修正关键字，得到所述第二关键字组。

6.  根据权利要求5所述的方法，其特征在于，所述方法，还包括：
若未在所述信息列表中查找出与所述第二关键字组匹配的信息，则重新对所述第一关键字组进行修正，重新得到第二关键字组；
在所述信息列表中查找与重新得到的所述第二关键字组匹配的信息；
若在所述信息列表中查找出与重新得到的所述第二关键字组匹配的信息，则将所述信息确定为与所述第一关键字组匹配的信息。

7.  根据权利要求6所述的方法，其特征在于，所述重新对所述第一关键字组进行修正，重新得到第二关键字组，包括：
根据第二预定算法再次对所述待修正关键字进行修正，重新得到至少一个修正关键字；
每次修正时，从重新得到的所述至少一个修正关键字中选择一个修正关键字，将选择出的所述修正关键字替换所述待修正关键字，重新得到所述第二关键字组。

8.  一种信息匹配装置，其特征在于，包括：
关键字获取模块，被配置为获取在输入框中输入的第一关键字组；
第一查找模块，被配置为在信息列表中查找与所述关键字获取模块获取到的所述第一关键字组匹配的信息，所述信息列表包括用于进行信息匹配的至少一条信息；
第一修正模块，被配置为在所述第一查找模块未在所述信息列表中查找出与所述第一关键字组匹配的信息时，对所述第一关键字组进行修正，得到第二关键字组；
第二查找模块，被配置为在所述信息列表中查找与所述第一修正模块修正得到的所述第二关键字组匹配的信息；
第一确定模块，被配置为在所述第二查找模块在所述信息列表中查找出与所述第二关键字组匹配的信息时，将所述信息确定为与所述第一关键字组匹配的信息。

9.  根据权利要求8所述的装置，其特征在于，所述装置，还包括：
权值计算模块，被配置为在所述第二查找模块未在所述信息列表中查找出与所述第二关键字组匹配的信息时，根据所述第一关键字组和所述第二关键字组计算所述信息列表中每条信息的权值；
第二确定模块，被配置为按照所述权值计算模块计算出的权值从大到小的顺序选择预定条数的信息，将选择出的所述信息确定为与所述第一关键字组匹配的信息。

10.  根据权利要求9所述的装置，其特征在于，所述权值计算模块，包括：
信息匹配单元，被配置为将每个关键字组分别与所述信息列表中的每条信息进行匹配，得到与每个关键字组具有最高匹配度的信息，所述关键字组为第一关键字组或第二关键字组；
第一确定单元，被配置为根据所述信息匹配单元得到的每条信息的匹配度确定每条信息的第一权值，所述第一权值与所述匹配度呈正相关关系；
第二确定单元，被配置为根据每条信息的被访问量确定每条信息的第二权 值，所述第二权值与所述被访问量呈正相关关系；
权值计算单元，被配置为分别将所述第一确定单元确定的每条信息的所述第一权值和所述第二确定单元确定的所述第二权值相加，得到每条信息的权值。

11.  根据权利要求10所述的装置，其特征在于，所述第一确定单元，包括：
第一确定子单元，被配置为在不存在匹配度相同的信息时，根据每条信息的匹配度确定每条信息的第一权值，所述第一权值与所述匹配度呈正相关关系；
第二确定子单元，被配置为在存在匹配度相同的至少两条信息时，根据每条消息的匹配度和与所述信息匹配的关键字组的优先级确定每条信息的第一权值，所述第一权值与所述匹配度呈正相关关系且所述第一权值与所述优先级呈正相关关系，所述第一关键字组的优先级高于所述第二关键字组。

12.  根据权利要求8至11任一项所述的装置，其特征在于，所述第一修正模块，包括：
第一修正单元，被配置为根据第一预定算法对所述第一关键字组中的一个待修正关键字进行修正，得到至少一个修正关键字；
第二修正单元，被配置为每次修正时，从所述第一修正单元得到的所述至少一个修正关键字中选择一个修正关键字，将选择出的所述修正关键字替换所述待修正关键字，得到所述第二关键字组。

13.  根据权利要求12所述的装置，其特征在于，所述装置，还包括：
第二修正模块，被配置为在未在所述信息列表中查找出与所述第二关键字组匹配的信息时，重新对所述第一关键字组进行修正，重新得到第二关键字组；
第三查找模块，被配置为在所述信息列表中查找与所述第二修正模块重新得到的所述第二关键字组匹配的信息；
第三确定模块，被配置为在所述第三查找模块在所述信息列表中查找出与重新得到的所述第二关键字组匹配的信息时，将所述信息确定为与所述第一关键字组匹配的信息。

14.  根据权利要求13所述的装置，其特征在于，所述第二修正模块，包括：
第三修正单元，被配置为根据第二预定算法再次对所述待修正关键字进行修正，重新得到至少一个修正关键字；
第四修正单元，被配置为每次修正时，从所述第三修正单元重新得到的所述至少一个修正关键字中选择一个修正关键字，将选择出的所述修正关键字替换所述待修正关键字，重新得到所述第二关键字组。

15.  一种终端，其特征在于，包括：
处理器；
用于存储处理器可执行指令的存储器；
其中，所述处理器被配置为：
获取在输入框中输入的第一关键字组；
在信息列表中查找与所述第一关键字组匹配的信息，所述信息列表包括用于进行信息匹配的至少一条信息；
若未在所述信息列表中查找出与所述第一关键字组匹配的信息，则对所述第一关键字组进行修正，得到第二关键字组；
在所述信息列表中查找与所述第二关键字组匹配的信息；
若在所述信息列表中查找出与所述第二关键字组匹配的信息，则将所述信息确定为与所述第一关键字组匹配的信息。

信息匹配方法、装置及终端
技术领域
本公开涉及计算机技术领域，特别涉及一种信息匹配方法、装置及终端。
背景技术
当用户使用终端中的浏览器访问网页时，通常需要在地址栏中输入访问的网站的网址，终端会对该网址进行记录，使得用户再次在地址栏中输入该网址中的部分关键字时，终端可以根据用户输入的关键字直接匹配出该网址。
在对信息进行匹配时，终端获取在地址栏中输入的至少一个关键字；在终端存储的网址列表中查找与该至少一个关键字匹配的网址，该网址列表由用户在地址栏中输入的至少一个历史网址组成；若在网址列表中查找到与该至少一个关键字匹配的历史网址，则终端对该历史网址进行显示，用户可以点击选择的历史网址来访问网页。
发明内容
为解决输入的关键字存在错误时无法匹配出信息的问题，本公开提供了一种信息匹配方法、装置及终端。
根据本公开实施例的第一方面，提供一种信息匹配方法，包括：
获取在输入框中输入的第一关键字组；
在信息列表中查找与所述第一关键字组匹配的信息，所述信息列表包括用于进行信息匹配的至少一条信息；
若未在所述信息列表中查找出与所述第一关键字组匹配的信息，则对所述第一关键字组进行修正，得到第二关键字组；
在所述信息列表中查找与所述第二关键字组匹配的信息；
若在所述信息列表中查找出与所述第二关键字组匹配的信息，则将所述信息确定为与所述第一关键字组匹配的信息。
可选的，所述方法，还包括：
若未在所述信息列表中查找出与所述第二关键字组匹配的信息，则根据所述第一关键字组和所述第二关键字组计算所述信息列表中每条信息的权值；
按照权值从大到小的顺序选择预定条数的信息，将选择出的所述信息确定为与所述第一关键字组匹配的信息。
可选的，所述根据所述第一关键字组和所述第二关键字组计算所述信息列表中每条信息的权值，包括：
将每个关键字组分别与所述信息列表中的每条信息进行匹配，得到与每个关键字组具有最高匹配度的信息，所述关键字组为第一关键字组或第二关键字组；
根据每条信息的匹配度确定每条信息的第一权值，所述第一权值与所述匹配度呈正相关关系；
根据每条信息的被访问量确定每条信息的第二权值，所述第二权值与所述被访问量呈正相关关系；
分别将每条信息的所述第一权值和所述第二权值相加，得到每条信息的权值。
可选的，所述根据每条信息的匹配度确定每条信息的第一权值，所述第一权值与所述匹配度呈正相关关系，包括：
若不存在匹配度相同的信息，则根据每条信息的匹配度确定每条信息的第一权值，所述第一权值与所述匹配度呈正相关关系；
若存在匹配度相同的至少两条信息，则根据每条消息的匹配度和与所述信息匹配的关键字组的优先级确定每条信息的第一权值，所述第一权值与所述匹配度呈正相关关系且所述第一权值与所述优先级呈正相关关系，所述第一关键字组的优先级高于所述第二关键字组。
可选的，所述对所述第一关键字组进行修正，得到第二关键字组，包括：
根据第一预定算法对所述第一关键字组中的一个待修正关键字进行修正，得到至少一个修正关键字；
每次修正时，从所述至少一个修正关键字中选择一个修正关键字，将选择出的所述修正关键字替换所述待修正关键字，得到所述第二关键字组。
可选的，所述方法，还包括：
若未在所述信息列表中查找出与所述第二关键字组匹配的信息，则重新对 所述第一关键字组进行修正，重新得到第二关键字组；
在所述信息列表中查找与重新得到的所述第二关键字组匹配的信息；
若在所述信息列表中查找出与重新得到的所述第二关键字组匹配的信息，则将所述信息确定为与所述第一关键字组匹配的信息。
可选的，所述重新对所述第一关键字组进行修正，重新得到第二关键字组，包括：
根据第二预定算法再次对所述待修正关键字进行修正，重新得到至少一个修正关键字；
每次修正时，从重新得到的所述至少一个修正关键字中选择一个修正关键字，将选择出的所述修正关键字替换所述待修正关键字，重新得到所述第二关键字组。
根据本公开实施例的第二方面，提供一种信息匹配装置，包括：
关键字获取模块，被配置为获取在输入框中输入的第一关键字组；
第一查找模块，被配置为在信息列表中查找与所述关键字获取模块获取到的所述第一关键字组匹配的信息，所述信息列表包括用于进行信息匹配的至少一条信息；
第一修正模块，被配置为在所述第一查找模块未在所述信息列表中查找出与所述第一关键字组匹配的信息时，对所述第一关键字组进行修正，得到第二关键字组；
第二查找模块，被配置为在所述信息列表中查找与所述第一修正模块修正得到的所述第二关键字组匹配的信息；
第一确定模块，被配置为在所述第二查找模块在所述信息列表中查找出与所述第二关键字组匹配的信息时，将所述信息确定为与所述第一关键字组匹配的信息。
可选的，所述装置，还包括：
权值计算模块，被配置为在所述第二查找模块未在所述信息列表中查找出与所述第二关键字组匹配的信息时，根据所述第一关键字组和所述第二关键字组计算所述信息列表中每条信息的权值；
第二确定模块，被配置为按照所述权值计算模块计算出的权值从大到小的顺序选择预定条数的信息，将选择出的所述信息确定为与所述第一关键字组匹 配的信息。
可选的，所述权值计算模块，包括：
信息匹配单元，被配置为将每个关键字组分别与所述信息列表中的每条信息进行匹配，得到与每个关键字组具有最高匹配度的信息，所述关键字组为第一关键字组或第二关键字组；
第一确定单元，被配置为根据所述信息匹配单元得到的每条信息的匹配度确定每条信息的第一权值，所述第一权值与所述匹配度呈正相关关系；
第二确定单元，被配置为根据每条信息的被访问量确定每条信息的第二权值，所述第二权值与所述被访问量呈正相关关系；
权值计算单元，被配置为分别将所述第一确定单元确定的每条信息的所述第一权值和所述第二确定单元确定的所述第二权值相加，得到每条信息的权值。
可选的，所述第一确定单元，包括：
第一确定子单元，被配置为在不存在匹配度相同的信息时，根据每条信息的匹配度确定每条信息的第一权值，所述第一权值与所述匹配度呈正相关关系；
第二确定子单元，被配置为在存在匹配度相同的至少两条信息时，根据每条消息的匹配度和与所述信息匹配的关键字组的优先级确定每条信息的第一权值，所述第一权值与所述匹配度呈正相关关系且所述第一权值与所述优先级呈正相关关系，所述第一关键字组的优先级高于所述第二关键字组。
可选的，所述第一修正模块，包括：
第一修正单元，被配置为根据第一预定算法对所述第一关键字组中的一个待修正关键字进行修正，得到至少一个修正关键字；
第二修正单元，被配置为每次修正时，从所述第一修正单元得到的所述至少一个修正关键字中选择一个修正关键字，将选择出的所述修正关键字替换所述待修正关键字，得到所述第二关键字组。
可选的，所述装置，还包括：
第二修正模块，被配置为在未在所述信息列表中查找出与所述第二关键字组匹配的信息时，重新对所述第一关键字组进行修正，重新得到第二关键字组；
第三查找模块，被配置为在所述信息列表中查找与所述第二修正模块重新得到的所述第二关键字组匹配的信息；
第三确定模块，被配置为在所述第三查找模块在所述信息列表中查找出与 重新得到的所述第二关键字组匹配的信息时，将所述信息确定为与所述第一关键字组匹配的信息。
可选的，所述第二修正模块，包括：
第三修正单元，被配置为根据第二预定算法再次对所述待修正关键字进行修正，重新得到至少一个修正关键字；
第四修正单元，被配置为每次修正时，从所述第三修正单元重新得到的所述至少一个修正关键字中选择一个修正关键字，将选择出的所述修正关键字替换所述待修正关键字，重新得到所述第二关键字组。
根据本公开实施例的第三方面，提供一种终端，包括：
处理器；
用于存储处理器可执行指令的存储器；
其中，所述处理器被配置为：
获取在输入框中输入的第一关键字组；
在信息列表中查找与所述第一关键字组匹配的信息，所述信息列表包括用于进行信息匹配的至少一条信息；
若未在所述信息列表中查找出与所述第一关键字组匹配的信息，则对所述第一关键字组进行修正，得到第二关键字组；
在所述信息列表中查找与所述第二关键字组匹配的信息；
若在所述信息列表中查找出与所述第二关键字组匹配的信息，则将所述信息确定为与所述第一关键字组匹配的信息。
本公开的实施例提供的技术方案可以包括以下有益效果：
通过获取在输入框中输入的第一关键字组；在信息列表中查找与第一关键字组匹配的信息，该信息列表包括用于进行信息匹配的至少一条信息；若未在信息列表中查找出与第一关键字组匹配的信息，则对第一关键字组进行修正，得到第二关键字组；在信息列表中查找与第二关键字组匹配的信息；若在信息列表中查找出与第二关键字组匹配的信息，则将信息确定为与第一关键字组匹配的信息，可以在输入的关键字存在错误时，对该关键字进行修正，对修正后的关键字进行信息匹配来得到匹配结果，解决了输入的关键字存在错误时无法匹配出信息的问题，达到了提高信息匹配的成功率的效果。
应当理解的是，以上的一般描述和后文的细节描述仅是示例性的，并不能 限制本公开。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本的实施例，并于说明书一起用于解释本的原理。
图1是根据一示例性实施例示出的一种信息匹配方法的流程图。
图2A是根据另一示例性实施例示出的一种信息匹配方法的流程图。
图2B是根据本示例性实施例示出的第一种键盘示意图。
图2C是根据本示例性实施例示出的第二种键盘示意图。
图3是根据一示例性实施例示出的一种信息匹配装置的框图。
图4是根据一示例性实施例示出的一种信息匹配装置的框图。
图5是根据一示例性实施例示出的一种用于信息匹配的装置的框图。
具体实施方式
这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本的一些方面相一致的装置和方法的例子。
图1是根据一示例性实施例示出的一种信息匹配方法的流程图，该信息匹配方法应用于终端中，如图1所示，该信息匹配方法包括以下步骤。
在步骤101中，获取在输入框中输入的第一关键字组。
输入框可以是用于进行信息检索的检索源的输入框，也可以是用于输入网址的地址栏的输入框。
当输入框是检索源的输入框时，第一关键字组是用于表征检索信息的关键字组；当输入框是地址栏的输入框时，第一关键字组是用于表征网址的关键字组。其中，第一关键字组由至少一个关键字组成。
在步骤102中，在信息列表中查找与第一关键字组匹配的信息，该信息列表包括用于进行信息匹配的至少一条信息。
信息列表包括用于进行信息匹配的至少一条信息。其中，信息可以是在输入框进行的历史检索所基于的关键字组，也可以是服务器根据检索热度或访问量所推送的关键字组，本实施例不限定对信息列表的获取方式。
在步骤103中，若未在信息列表中查找出与第一关键字组匹配的信息，则对第一关键字组进行修正，得到第二关键字组。
由于未在信息列表中查找到与第一关键字组匹配的信息，因此，可能是第一关键字组存在输入错误，终端可以对第一关键字组进行修正，将修正后得到的关键字组确定为第二关键字组。
在步骤104中，在信息列表中查找与第二关键字组匹配的信息。
在步骤105中，若在信息列表中查找出与第二关键字组匹配的信息，则将信息确定为与第一关键字组匹配的信息。
若信息列表中存在与第二关键字组匹配的信息，则确定第一关键字组存在错误，通过对第一关键字组进行修正仍然可以在信息列表中查找到与第一关键字组匹配的信息，达到了提高信息匹配的成功率的效果。
综上所述，本公开提供的信息匹配方法，通过获取在输入框中输入的第一关键字组；在信息列表中查找与第一关键字组匹配的信息，该信息列表包括用于进行信息匹配的至少一条信息；若未在信息列表中查找出与第一关键字组匹配的信息，则对第一关键字组进行修正，得到第二关键字组；在信息列表中查找与第二关键字组匹配的信息；若在信息列表中查找出与第二关键字组匹配的信息，则将信息确定为与第一关键字组匹配的信息，可以在输入的关键字存在错误时，对该关键字进行修正，对修正后的关键字进行信息匹配来得到匹配结果，解决了输入的关键字存在错误时无法匹配出信息的问题，达到了提高信息匹配的成功率的效果。
图2A是根据另一示例性实施例示出的一种信息匹配方法的流程图，该信息匹配方法应用于终端中，如图2A所示，该信息匹配方法包括如下步骤。
在步骤201中，获取在输入框中输入的第一关键字组。
输入框可以是用于进行信息检索的检索源的输入框，也可以是用于输入网址的地址栏的输入框。当输入框是检索源的输入框时，第一关键字组是用于表征检索信息的关键字组；当输入框是地址栏的输入框时，第一关键字组是用于 表征网址的关键字组。其中，第一关键字组由至少一个关键字组成。
用户在输入框中输入关键字的过程中，终端可以将每次输入后输入框中的关键字确定为第一关键字组，执行本实施例提供的信息匹配方法进行信息匹配。比如，用户需要在输入框中输入“www.x.com”，若第一次输入为“www.”，则第一次获取到的第一关键字组为“www.”；若第二次输入为“x”，则第二次获取到的第一关键字组为“www.x”；若第三次输入为“.”，则第三次获取到的第一关键字组为“www.x.”；若第四次输入为“com”，则第四次获取到的第一关键字组为“www.xx.com”。
在步骤202中，在信息列表中查找与第一关键字组匹配的信息，该信息列表包括用于进行信息匹配的至少一条信息。
信息列表包括用于进行信息匹配的至少一条信息。其中，信息可以是在输入框进行的历史检索所基于的关键字组，也可以是服务器根据检索热度或访问量所推送的关键字组，本实施例不限定对信息列表的获取方式。
终端在获取到信息列表后，将第一关键字组与信息列表所包括的每条信息进行匹配。若信息列表中的每条信息均与第一关键字组不匹配，则确定未在信息列表中查找到与第一关键字组匹配的信息；若信息列表中存在至少一条信息与第一关键字组匹配，则确定在信息列表中查找到与第一关键字组匹配的信息。
其中，在将信息列表中的信息与第一关键字组进行匹配之前，终端可以预先按照检索热度或访问量由多到少对信息进行排序，优先将第一关键字组与排序在前的信息进行匹配。由于与排序在前的信息匹配的成功率较高，因此，可以节省了第一关键字组与排序在后的信息的匹配过程，提高匹配效率。
在步骤203中，若未在信息列表中查找出与第一关键字组匹配的信息，则对第一关键字组进行修正，得到第二关键字组。
由于未在信息列表中查找到与第一关键字组匹配的信息，因此，可能是第一关键字组存在输入错误，终端可以对第一关键字组进行修正，将修正后得到的关键字组确定为第二关键字组。
其中，对第一关键字组进行修正，得到第二关键字组，包括：
1)根据第一预定算法对第一关键字组中的一个待修正关键字进行修正，得到至少一个修正关键字；
2)每次修正时，从至少一个修正关键字中选择一个修正关键字，将选择出 的修正关键字替换待修正关键字，得到第二关键字组。
由于用户可能在输入时误输入了其它关键字，因此，终端需要确定待修正关键字。若一次检索过程中最后一次输入的是一个关键字，则可以将该关键字确定为待修正关键字。若一次检索过程中最后一次输入的是由至少两个关键字组成的词组，则可以按照该至少两个关键字中排序由后向前的顺序依次选取一个关键字确定为待修正关键字。
由于误输入的关键字在键盘上的按键之间的距离通常很近，因此，终端还可以设置第一预定算法。比如，当终端采用的是九宫格输入法时，第一预定算法可以是修正关键字的按键与待修正关键字的按键相同；当终端采用的是全键盘输入法时，第一预定算法可以是修正关键字的按键与待修正关键字的按键左右相邻。
在终端获取到待修正关键字和第一预定算法后，终端可以根据待修正关键字和第一预定算法计算出修正关键字，并将修正关键字替换第一关键字组中的待修正关键字，得到一个第二关键字组。其中，当修正关键字为至少两个时，可以在每次修正时，从该至少两个修正关键字中选择一个修正关键字，将选择出的修正关键字替换第一关键字组中的待修正关键字，得到本次的第二关键字组。
比如，当采用九宫格输入法时，若第一关键字组是“www.yij”且待修正关键字为一个，则根据第一预定算法可知，与“j”的按键相同的关键字是“k”和“l”，请参考图2B所示的本示例性实施例示出的第一种键盘示意图，因此，终端可以将“k”和“l”分别替换“j”，得到第二关键字组“www.yik”和“www.yil”。当采用全键盘输入法时，若第一关键字组是“www.yij”且待修正关键字为一个，则根据第一预定算法可知，与“j”的按键左右相邻的关键字是“h”和“k”，请参考图2C所示的本示例性实施例示出的第二种键盘示意图，因此，终端可以将“h”和“k”分别替换“j”，得到第二关键字组“www.yih”和“www.yik”。
在步骤204中，在信息列表中查找与第二关键字组匹配的信息。
终端在获取到信息列表后，将第二关键字组与信息列表所包括的每条信息进行匹配。若信息列表中的每条信息均与第二关键字组不匹配，则确定未在信息列表中查找到与第二关键字组匹配的信息；若信息列表中存在至少一条信息与第二关键字组匹配，则确定在信息列表中查找到与第二关键字组匹配的信息。
其中，在将信息列表中的信息与第二关键字组进行匹配之前，终端可以预先按照检索热度或访问量由多到少对信息进行排序，优先将第二关键字组与排序在前的信息进行匹配。由于与排序在前的信息匹配的成功率较高，因此，可以节省了第二关键字组与排序在后的信息的匹配过程，提高匹配效率。
在步骤205中，若在信息列表中查找出与第二关键字组匹配的信息，则将信息确定为与第一关键字组匹配的信息，流程结束。
若信息列表中存在与第二关键字组匹配的信息，则确定第一关键字组存在错误，通过对第一关键字组进行修正仍然可以在信息列表中查找到与第一关键字组匹配的信息，达到了提高信息匹配成功率的效果。
在步骤206中，若未在信息列表中查找出与第二关键字组匹配的信息，则重新对第一关键字组进行修正，重新得到第二关键字组；在信息列表中查找与重新得到的第二关键字组匹配的信息。
由于未在信息列表中查找到与第二关键字组匹配的信息，因此，可能是未能正确修正第一关键字组，终端可以重新对第一关键字组进行修正，将重新修正后得到的关键字组确定为重新得到的第二关键字组。
需要补充说明的是，当重新得到的第二关键字组仍然未能正确修正第一关键字组时，终端还可以再次对第一关键字组进行修正，本实施例不限定对第一关键字组的修正次数。
其中，重新对第一关键字组进行修正，重新得到第二关键字组，包括：
1)根据第二预定算法再次对待修正关键字进行修正，重新得到至少一个修正关键字；
2)每次修正时，从重新得到的至少一个修正关键字中选择一个修正关键字，将选择出的修正关键字替换待修正关键字，重新得到第二关键字组。
由于误输入的关键字在键盘上的按键之间的距离通常很近，因此，终端还可以设置第二预定算法。比如，当终端采用的是九宫格输入法时，第二预定算法可以是修正关键字的按键与待修正关键字的按键左右相邻或上下相邻；当终端采用的是全键盘输入法时，第二预定算法可以是修正关键字的按键与待修正关键字的按键上下相邻。
在终端获取到待修正关键字和第二预定算法后，终端可以根据待修正关键字和第二预定算法再次计算出修正关键字，并将重新得到的修正关键字替换第 一关键字组中的待修正关键字，重新得到一个第二关键字组。其中，当修正关键字为至少两个时，可以在每次修正时，从该至少两个修正关键字中选择一个修正关键字，将选择出的修正关键字替换第一关键字组中的待修正关键字，得到本次的第二关键字组。
比如，当采用九宫格输入法时，若第一关键字组是“www.yij”且待修正关键字为一个，则根据第二预定算法可知，与“j”的按键上下相邻的关键字是“a”、“b”、“c”、“t”、“u”和“v”，与“j”的按键左右相邻的关键字是“g”、“h”、“i”、“m”、“n”和“u”，请参考图2B，因此，终端可以将“a”、“b”、“c”、“t”、“u”、“v”、“g”、“h”、“i”、“m”、“n”和“u”分别替换“j”，得到第二关键字组“www.yia”、“www.yib”、“www.yic”、“www.yit”、“www.yiu”、“www.yiv”、“www.yig”、“www.yih”、“www.yii”、“www.yim”、“www.yin”和“www.yio”。当采用全键盘输入法时，若第一关键字组是“www.yij”且待修正关键字为一个，则根据第二预定算法可知，与“j”的按键上下相邻的关键字是“u”、“i”、“n”和“m”，请参考图2C，因此，终端可以将“u”、“i”、“n”和“m”分别替换“j”，得到第二关键字组“www.yiu”、“www.yii”、“www.yin”和“www.yim”。
在重新得到第二关键字组后，终端可以在信息列表中查找与第二关键字组匹配的信息，查找流程详见步骤204中的描述，此处不赘述。
在步骤207中，若在信息列表中查找出与重新得到的第二关键字组匹配的信息，则将信息确定为与第一关键字组匹配的信息，流程结束。
若信息列表中存在与重新得到的第二关键字组匹配的信息，则确定第一关键字组存在错误，通过对第一关键字组进行再次修正仍然可以在信息列表中查找到与第一关键字组匹配的信息，达到了提高信息匹配成功率的效果。
在步骤208中，若未在信息列表中查找出与第二关键字组匹配的信息，则根据第一关键字组和第二关键字组计算信息列表中每条信息的权值；按照权值从大到小的顺序选择预定条数的信息，将选择出的信息确定为与第一关键字组匹配的信息。
由于仍然未在信息列表中查找到与第二关键字组匹配的信息，因此，可能是无法正确修正第一关键字组，终端可以根据第一关键字组和第二关键字组计算信息列表中每条信息的权值。由于权值越大，信息与第一关键字组匹配的概率越大，因此，终端可以按照权值从大到小的顺序确定与第一关键字组匹配的 信息。其中，步骤208中的第二关键字组可以是第一次修正得到的第二关键字组，即步骤208在步骤204之后执行；步骤208中的第二关键字组也可以是第n(n≥2)次修正得到的第二关键字组，即步骤208在步骤206之后执行。
其中，根据第一关键字组和第二关键字组计算信息列表中每条信息的权值，包括：
1)将每个关键字组分别与信息列表中的每条信息进行匹配，得到与每个关键字组具有最高匹配度的信息，该关键字组为第一关键字组或第二关键字组；
2)根据每条信息的匹配度确定每条信息的第一权值，该第一权值与匹配度呈正相关关系；
3)根据每条信息的被访问量确定每条信息的第二权值，该第二权值与被访问量呈正相关关系；
4)分别将每条信息的第一权值和第二权值相加，得到每条信息的权值。
第一，终端需要将第一关键字组分别与信息列表中的每条信息进行匹配，得到与该第一关键字组具有最高匹配度的信息，终端对该匹配度和信息进行记录。终端还需要将每个第二关键字组分别与信息列表中的每条信息进行匹配，得到与该第二关键字组具有最高匹配度的信息，终端对该匹配度和信息进行记录。此时，第一关键字组和每一个第二关键字组都对应有一条匹配信息。其中，匹配度可以是与关键字组具有相同连续字符的最大长度。
比如，信息A与第一关键字组具有相同连续字符的长度是3，信息B与第一关键字组具有相同连续字符的长度是4，信息C与第一关键字组具有相同连续字符的长度是8，则将信息C确定为与第一关键字组具有最高匹配度的信息且最高匹配度是8。
第二，由于匹配度越高，信息与关键字组的匹配概率越大，因此，终端可以确定与该匹配度呈正相关关系的第一权值，并将确定出的第一权值作为信息的第一权值。比如，信息A的匹配度大于信息B的匹配度，则信息A的第一权值大于信息B的第一权值。
本实施例中，终端可以将信息按照匹配度进行倒序排序，按照信息在序列中的位置确定第一权值。比如，信息A、信息B和信息C是分别与关键字组具有最高匹配度的信息，信息A的匹配度是8，信息B的匹配度是10，信息C的匹配度是5，则按照匹配度对信息进行排序得到：信息B、信息A和信息C，排 序后的信息的第一权值分别是：3、2和1，则信息B的第一权值是3，信息A的第一权值是2，信息C的第一权值是1。
第三，由于信息的被访问量越高，信息与关键字组匹配的概率越大，因此，终端还可以根据预定规则确定与信息的被访问量呈正相关关系的第二权值，并将确定出的第二权值作为信息的第二权值。比如，信息A的被访问量大于信息B的被访问量，则信息A的第二权值大于信息B的第二权值。其中，预定规则可以是信息的总访问量、本实施例中的终端对信息的总访问量、信息在预定时间段内的总访问量、本实施例中的终端在预定时间段内对信息的总访问量中的至少一种。
本实施例中，终端可以将信息按照被访问量进行倒序排序，按照信息在序列中的位置确定第一权值。比如，信息A、信息B和信息C分别是与关键字组具有最高匹配度的信息，信息A的被访问量是1000，信息B的被访问量是5000，信息C的被访问量是10，则按照被访问量对信息进行排序得到的序列为：信息B、信息A和信息C，排序后的信息的第二权值分别为：3、2和1，则信息B的第二权值是3，信息A的第二权值是2，信息C的第二权值是1。
第四，终端将对每条信息计算得到的第一权值和第二权值相加，将相加得到的和确定为该信息的权值。比如，信息B的权值＝3+3＝6，信息A的权值＝2+2＝4，信息C的权值＝1+1＝2。
需要补充说明的是，终端可以先确定第一权值后确定第二权值，也可以先确定第二权值再确定第一权值，还可以同时确定第一权值和第二权值，本实施例不限定终端确定第一权值和第二权值的先后顺序。
其中，根据每条信息的匹配度确定每条信息的第一权值，该第一权值与匹配度呈正相关关系，包括：
1)若不存在匹配度相同的信息，则根据每条信息的匹配度确定每条信息的第一权值，该第一权值与匹配度呈正相关关系；
2)若存在匹配度相同的至少两条信息，则根据每条消息的匹配度和与信息匹配的关键字组的优先级确定每条信息的第一权值，该第一权值与匹配度呈正相关关系且第一权值与优先级呈正相关关系，该第一关键字组的优先级高于第二关键字组。
在将信息按照匹配度进行倒序排序时，若每条信息的匹配度均不同，则终 端可以根据匹配度进行排序；若存在至少两条信息的匹配度相同，则对于匹配度相同的信息，终端可以确定与该信息匹配的关键字组，根据关键字组的优先级确定该信息的排序位置。其中，第一关键字组的优先级高于第二关键字组，前一次得到的第二关键字组的优先级高于后一次得到的第二关键字组的优先级。
比如，信息A、信息B和信息C的匹配度均为8，信息A与第一关键字组匹配，信息B与第二关键字组匹配，信息C与再次计算得到的第二关键字组匹配，由于第一关键字组的优先级高于第二关键字组且前一次得到的第二关键字组的优先级高于后一次得到的第二关键字组的优先级，因此，按照匹配度对信息进行排序得到的序列为：信息A、信息B和信息C。
综上所述，本公开提供的信息匹配方法，通过获取在输入框中输入的第一关键字组；在信息列表中查找与第一关键字组匹配的信息，该信息列表包括用于进行信息匹配的至少一条信息；若未在信息列表中查找出与第一关键字组匹配的信息，则对第一关键字组进行修正，得到第二关键字组；在信息列表中查找与第二关键字组匹配的信息；若在信息列表中查找出与第二关键字组匹配的信息，则将信息确定为与第一关键字组匹配的信息，可以在输入的关键字存在错误时，对该关键字进行修正，对修正后的关键字进行信息匹配来得到匹配结果，解决了输入的关键字存在错误时无法匹配出信息的问题，达到了提高信息匹配的成功率的效果。
另外，通过若未在信息列表中查找出与第二关键字组匹配的信息，则根据第一关键字组和第二关键字组计算信息列表中每条信息的权值；按照权值从大到小的顺序选择预定条数的信息，将选择出的信息确定为与第一关键字组匹配的信息，可以在未正确修正错误的关键字时计算信息的权值，根据信息的权值来得到匹配结果，以进一步提高信息匹配的成功率。
图3是根据一示例性实施例示出的一种信息匹配装置的框图，该信息匹配装置应用于终端中，如图3所示，该信息匹配装置包括：关键字获取模块301、第一查找模块302、第一修正模块303、第二查找模块304和第一确定模块305。
该关键字获取模块301，被配置为获取在输入框中输入的第一关键字组；
该第一查找模块302，被配置为在信息列表中查找与关键字获取模块301获 取到的第一关键字组匹配的信息，信息列表包括用于进行信息匹配的至少一条信息；
该第一修正模块303，被配置为在第一查找模块302未在信息列表中查找出与第一关键字组匹配的信息时，对第一关键字组进行修正，得到第二关键字组；
该第二查找模块304，被配置为在信息列表中查找与第一修正模块303修正得到的第二关键字组匹配的信息；
该第一确定模块305，被配置为在第二查找模块304在信息列表中查找出与第二关键字组匹配的信息时，将信息确定为与第一关键字组匹配的信息。
综上所述，本公开提供的信息匹配装置，通过获取在输入框中输入的第一关键字组；在信息列表中查找与第一关键字组匹配的信息，该信息列表包括用于进行信息匹配的至少一条信息；若未在信息列表中查找出与第一关键字组匹配的信息，则对第一关键字组进行修正，得到第二关键字组；在信息列表中查找与第二关键字组匹配的信息；若在信息列表中查找出与第二关键字组匹配的信息，则将信息确定为与第一关键字组匹配的信息，可以在输入的关键字存在错误时，对该关键字进行修正，对修正后的关键字进行信息匹配来得到匹配结果，解决了输入的关键字存在错误时无法匹配出信息的问题，达到了提高信息匹配的成功率的效果。
图4是根据一示例性实施例示出的一种信息匹配装置的框图，该信息匹配装置应用于终端中，如图4所示，该信息匹配装置包括：关键字获取模块301、第一查找模块302、第一修正模块303、第二查找模块304和第一确定模块305。
该关键字获取模块301，被配置为获取在输入框中输入的第一关键字组；
该第一查找模块302，被配置为在信息列表中查找与关键字获取模块301获取到的第一关键字组匹配的信息，信息列表包括用于进行信息匹配的至少一条信息；
该第一修正模块303，被配置为在第一查找模块302未在信息列表中查找出与第一关键字组匹配的信息时，对第一关键字组进行修正，得到第二关键字组；
该第二查找模块304，被配置为在信息列表中查找与第一修正模块303修正得到的第二关键字组匹配的信息；
该第一确定模块305，被配置为在第二查找模块304在信息列表中查找出与 第二关键字组匹配的信息时，将信息确定为与第一关键字组匹配的信息。
可选的，本实施例示出的信息匹配装置，还包括：
权值计算模块306，被配置为在第二查找模块304未在信息列表中查找出与第二关键字组匹配的信息时，根据第一关键字组和第二关键字组计算信息列表中每条信息的权值；
第二确定模块307，被配置为按照权值计算模块306计算出的权值从大到小的顺序选择预定条数的信息，将选择出的信息确定为与第一关键字组匹配的信息。
可选的，权值计算模块306，包括：
信息匹配单元3061，被配置为将每个关键字组分别与信息列表中的每条信息进行匹配，得到与每个关键字组具有最高匹配度的信息，关键字组为第一关键字组或第二关键字组；
第一确定单元3062，被配置为根据信息匹配单元3061得到的每条信息的匹配度确定每条信息的第一权值，该第一权值与匹配度呈正相关关系；
第二确定单元3063，被配置为根据每条信息的被访问量确定每条信息的第二权值，该第二权值与被访问量呈正相关关系；
权值计算单元3064，被配置为分别将第一确定单元3062确定的每条信息的第一权值和第二确定单元3063确定的第二权值相加，得到每条信息的权值。
可选的，第一确定单元3062，包括：
第一确定子单元30621，被配置为在不存在匹配度相同的信息时，根据每条信息的匹配度确定每条信息的第一权值，第一权值与匹配度呈正相关关系；
第二确定子单元30622，被配置为在存在匹配度相同的至少两条信息时，根据每条消息的匹配度和与信息匹配的关键字组的优先级确定每条信息的第一权值，第一权值与匹配度呈正相关关系且第一权值与优先级呈正相关关系，第一关键字组的优先级高于第二关键字组。
可选的，第一修正模块303，包括：
第一修正单元3031，被配置为根据第一预定算法对第一关键字组中的一个待修正关键字进行修正，得到至少一个修正关键字；
第二修正单元3032，被配置为每次修正时，从第一修正单元3031得到的至少一个修正关键字中选择一个修正关键字，将选择出的修正关键字替换待修正 关键字，得到第二关键字组。
可选的，本实施例示出的信息匹配装置，还包括：
第二修正模块308，被配置为在未在信息列表中查找出与第二关键字组匹配的信息时，重新对第一关键字组进行修正，重新得到第二关键字组；
第三查找模块309，被配置为在信息列表中查找与第二修正模块308重新得到的第二关键字组匹配的信息；
第三确定模块310，被配置为在第三查找模块309在信息列表中查找出与重新得到的第二关键字组匹配的信息时，将信息确定为与第一关键字组匹配的信息。
可选的，第二修正模块308，包括：
第三修正单元3081，被配置为根据第二预定算法再次对待修正关键字进行修正，重新得到至少一个修正关键字；
第四修正单元3082，被配置为每次修正时，从第三修正单元3081重新得到的至少一个修正关键字中选择一个修正关键字，将选择出的修正关键字替换待修正关键字，重新得到第二关键字组。
综上所述，本公开提供的信息匹配装置，通过获取在输入框中输入的第一关键字组；在信息列表中查找与第一关键字组匹配的信息，该信息列表包括用于进行信息匹配的至少一条信息；若未在信息列表中查找出与第一关键字组匹配的信息，则对第一关键字组进行修正，得到第二关键字组；在信息列表中查找与第二关键字组匹配的信息；若在信息列表中查找出与第二关键字组匹配的信息，则将信息确定为与第一关键字组匹配的信息，可以在输入的关键字存在错误时，对该关键字进行修正，对修正后的关键字进行信息匹配来得到匹配结果，解决了输入的关键字存在错误时无法匹配出信息的问题，达到了提高信息匹配的成功率的效果。
另外，通过若未在信息列表中查找出与第二关键字组匹配的信息，则根据第一关键字组和第二关键字组计算信息列表中每条信息的权值；按照权值从大到小的顺序选择预定条数的信息，将选择出的信息确定为与第一关键字组匹配的信息，可以在未正确修正错误的关键字时计算信息的权值，根据信息的权值来得到匹配结果，以进一步提高信息匹配的成功率。
关于上述实施例中的装置，其中各个模块执行操作的具体方式已经在有关 该方法的实施例中进行了详细描述，此处将不做详细阐述说明。
图5是根据一示例性实施例示出的一种用于信息匹配装置500的框图。例如，装置500可以是被提供为一终端。
参照图5，装置500可以包括以下一个或多个组件：处理组件502，存储器504，电源组件506，多媒体组件508，音频组件510，输入/输出(I/O)的接口512，传感器组件514，以及通信组件516。
处理组件502通常控制装置500的整体操作，诸如与显示，电话呼叫，数据通信，相机操作和记录操作相关联的操作。处理组件502可以包括一个或多个处理器518来执行指令，以完成上述的方法的全部或部分步骤。此外，处理组件502可以包括一个或多个模块，便于处理组件502和其他组件之间的交互。例如，处理组件502可以包括多媒体模块，以方便多媒体组件508和处理组件502之间的交互。
存储器504被配置为存储各种类型的数据以支持在装置500的操作。这些数据的示例包括用于在装置500上操作的任何应用程序或方法的指令，联系人数据，电话簿数据，消息，图片，视频等。存储器504可以由任何类型的易失性或非易失性存储设备或者它们的组合实现，如静态随机存取存储器(SRAM)，电可擦除可编程只读存储器(EEPROM)，可擦除可编程只读存储器(EPROM)，可编程只读存储器(PROM)，只读存储器(ROM)，磁存储器，快闪存储器，磁盘或光盘。
电源组件506为装置500的各种组件提供电力。电源组件506可以包括电源管理系统，一个或多个电源，及其他与为装置500生成、管理和分配电力相关联的组件。
多媒体组件508包括在所述装置500和用户之间的提供一个输出接口的屏幕。在一些实施例中，屏幕可以包括液晶显示器(LCD)和触摸面板(TP)。如果屏幕包括触摸面板，屏幕可以被实现为触摸屏，以接收来自用户的输入信号。触摸面板包括一个或多个触摸传感器以感测触摸、滑动和触摸面板上的手势。所述触摸传感器可以不仅感测触摸或滑动动作的边界，而且还检测与所述触摸或滑动操作相关的持续时间和压力。在一些实施例中，多媒体组件508包括一个前置摄像头和/或后置摄像头。当装置500处于操作模式，如拍摄模式或视频 模式时，前置摄像头和/或后置摄像头可以接收外部的多媒体数据。每个前置摄像头和后置摄像头可以是一个固定的光学透镜系统或具有焦距和光学变焦能力。
音频组件510被配置为输出和/或输入音频信号。例如，音频组件510包括一个麦克风(MIC)，当装置500处于操作模式，如呼叫模式、记录模式和语音识别模式时，麦克风被配置为接收外部音频信号。所接收的音频信号可以被进一步存储在存储器504或经由通信组件516发送。在一些实施例中，音频组件510还包括一个扬声器，用于输出音频信号。
I/O接口512为处理组件502和外围接口模块之间提供接口，上述外围接口模块可以是键盘，点击轮，按钮等。这些按钮可包括但不限于：主页按钮、音量按钮、启动按钮和锁定按钮。
传感器组件514包括一个或多个传感器，用于为装置500提供各个方面的状态评估。例如，传感器组件514可以检测到装置500的打开/关闭状态，组件的相对定位，例如所述组件为装置500的显示器和小键盘，传感器组件514还可以检测装置500或装置500一个组件的位置改变，用户与装置500接触的存在或不存在，装置500方位或加速/减速和装置500的温度变化。传感器组件514可以包括接近传感器，被配置用来在没有任何的物理接触时检测附近物体的存在。传感器组件514还可以包括光传感器，如CMOS或CCD图像传感器，用于在成像应用中使用。在一些实施例中，该传感器组件514还可以包括加速度传感器，陀螺仪传感器，磁传感器，压力传感器或温度传感器。
通信组件516被配置为便于装置500和其他设备之间有线或无线方式的通信。装置500可以接入基于通信标准的无线网络，如WiFi，2G或3G，或它们的组合。在一个示例性实施例中，通信组件516经由广播信道接收来自外部广播管理系统的广播信号或广播相关信息。在一个示例性实施例中，所述通信组件516还包括近场通信(NFC)模块，以促进短程通信。例如，在NFC模块可基于射频识别(RFID)技术，红外数据协会(IrDA)技术，超宽带(UWB)技术，蓝牙(BT)技术和其他技术来实现。
在示例性实施例中，装置500可以被一个或多个应用专用集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理设备(DSPD)、可编程逻辑器件(PLD)、现场可编程门阵列(FPGA)、控制器、微控制器、微处理器或其他电子元件实 现，用于执行上述方法。
在示例性实施例中，还提供了一种包括指令的非临时性计算机可读存储介质，例如包括指令的存储器504，上述指令可由装置500的处理器518执行以完成上述方法。例如，所述非临时性计算机可读存储介质可以是ROM、随机存取存储器(RAM)、CD-ROM、磁带、软盘和光数据存储设备等。
本领域技术人员在考虑说明书及实践这里的公开的后，将容易想到本的其它实施方案。本申请旨在涵盖本的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本的真正范围和精神由下面的权利要求指出。
应当理解的是，本并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本的范围仅由所附的权利要求来限制。