CN107679122B - 一种模糊搜索方法及终端 - Google Patents

Abstract

本发明涉及数据处理领域，尤其涉及一种模糊搜索方法及终端。本发明通过获取一词组中每个第一字符的特征值，得到第一特征值集合；当所述第一字符的类型为汉字时，所述特征值包括汉字字符、汉字字符的拼音首字母和汉字字符的全拼编码；接收字符串；若与所述一词组对应的第一特征值集合存在与所述字符串适配的特征值，则添加所述一词组至预设的第一候选词组集合。实现同时提高搜索操作的效率和便捷性。

Description

一种模糊搜索方法及终端

技术领域

本发明涉及数据处理领域，尤其涉及一种模糊搜索方法及终端。

背景技术

传统即时通讯软件搜索好友或者群组的时候，一般只能使用单一的全拼搜索、简拼搜索或汉字搜索。采用简拼搜索时，即时通讯软件会推荐较多与用户输入的简拼相匹配的好友名或群组名，用户常无法快速从推荐列表中找到实际所要搜索的对象，搜索效率低。虽然，采用全拼搜索或汉字搜索可以精确匹配用户实际所要搜索的对象，但是，这两种搜索方法都要求用户能够准确地输入关键字。由于中国方言种类繁多，受方言影响，部分用户难以准确拼出与好友名或群组名对应的全拼，进而也会影响准确输入对应汉字的效率，用户体验差。因此，传统的即时通讯软件所采用的单一搜索方法无法同时提高用户进行搜索操作的便捷性和搜索效率。

发明内容

本发明所要解决的技术问题是：如何同时提高搜索操作的效率和便捷性。

为了解决上述技术问题，本发明采用的技术方案为：

本发明提供一种模糊搜索方法，包括：

获取一词组中每个第一字符的特征值，得到第一特征值集合；当所述第一字符的类型为汉字时，所述特征值包括汉字字符、汉字字符的拼音首字母和汉字字符的全拼编码；

接收字符串；

若与所述一词组对应的第一特征值集合存在与所述字符串适配的特征值，则添加所述一词组至预设的第一候选词组集合。

本发明还提供一种模糊搜索终端，包括一个或多个处理器及存储器，所述存储器存储有程序，并且被配置成由所述一个或多个处理器执行以下步骤：

获取一词组中每个第一字符的特征值，得到第一特征值集合；当所述第一字符的类型为汉字时，所述特征值包括汉字字符、汉字字符的拼音首字母和汉字字符的全拼编码；

接收字符串；

若与所述一词组对应的第一特征值集合存在与所述字符串适配的特征值，则添加所述一词组至预设的第一候选词组集合。

本发明的有益效果在于：本发明根据词组中每一字符对应的汉字字符、汉字字符的拼音首字母和汉字字符的全拼编码形成第一特征值集合，使得用户可采用汉字、全拼和简拼混合的方式输入关键字字符串，当关键字字符串中存在与词组中每一字符对应的特征值匹配的字符子串时，即匹配成功，将匹配成功的词组加入第一候选词组集合。汉字搜索具有最高的精确匹配度，但输入过程复杂；简拼搜索具有最低的精确匹配度，但是十分便捷；全拼搜索的精确匹配度和便捷性一般，且要求用户能够准确拼写，对于常使用方言的用户或有困难。本发明综合了汉字搜索、全拼搜索和简拼搜索，用户在仅能够准确输入词组中部分汉字的情况下，可采用汉字、全拼和简拼混合的方式进行搜索，而无需准确地输入完整的汉字词组，用户操作简便，且关键字字符串中包含用户能够确定的汉字，极大程度上提高了第一候选词组集合中与用户实际欲搜索对象的匹配度，提高了搜索效率。

附图说明

图1为本发明提供的一种模糊搜索方法的具体实施方式的流程框图；

图2为本发明提供的一种模糊搜索终端的具体实施方式的结构框图；

标号说明：

1、处理器；2、存储器。

具体实施方式

为详细说明本发明的技术内容、所实现目的及效果，以下结合实施方式并配合附图予以说明。

请参照图1以及图2，

如图1所示，本发明提供一种模糊搜索方法，包括：

获取一词组中每个第一字符的特征值，得到第一特征值集合；当所述第一字符的类型为汉字时，所述特征值包括汉字字符、汉字字符的拼音首字母和汉字字符的全拼编码；

接收字符串；

若与所述一词组对应的第一特征值集合存在与所述字符串适配的特征值，则添加所述一词组至预设的第一候选词组集合。

进一步地，还包括：

获取所述第一候选词组集合中每一词组对应的分类，得到分类无序集合；

根据预设的优先级规则排序所述分类无序集合中的元素，得到分类有序集合；

根据所述分类有序集合中各分类的顺序排列所述第一候选词组集合中的元素，得到第二候选词组集合；

显示所述第二候选词组集合。

由上述描述可知，根据预设的优先级规则排序第一候选词组集合中的词组，有利于将用户实际欲搜索的对象靠前显示，用户可快速在推荐列表中找到想要的词组，提高搜索效率。

进一步地，还包括：

当所述第一字符为多音字时，所述特征值包括汉字字符、与所述第一字符的所有读音对应的首字母和与所述第一字符的所有读音对应的全拼编码。

由上述描述可知，词组中的某一字符为多音字时，即使用户输入的全拼与该字符在词组中的读音不符，也可匹配成功。用户无需逐一确认多音字的读音，提高了用户搜索过程中的便捷性，搜索的准确度和效率。

进一步地，还包括：

获取与所述一词组对应的数字特征值；

添加所述数字特征值至所述第一特征值集合；

当所述字符串为数字字符串时，匹配所述字符串与所述第一特征值集合中的数字特征值，若匹配，则标记与所述一词组对应的第一特征值集合存在与所述字符串适配的特征值。

由上述描述可知，实现可通过工号、电话号码或其它与词组对应的数字特征值搜索到词组，丰富了搜索方式的多样性，为用户提供便利。

进一步地，还包括：

根据第一字符在所述一词组中的顺序排列所述第一特征值集合中的元素；

使用第一分隔符划分所述第一特征值集合中属于同一第一字符的一个以上特征值；

使用第二分隔符划分所述第一特征值集合中属于不同第一字符的特征值。

进一步地，还包括：

根据所述第二分隔符获取所述一词组中每个第一字符对应的特征值，得到一个以上第二特征值集合；

根据所述第一分隔符划分一个以上所述第二特征值集合中的特征值；

根据所述一词组中第一字符的顺序分别从一个以上所述第二特征值集合中选取一特征值，得到一个以上特征值组合；

若存在与所述字符串匹配的所述特征值组合，则标记所述一词组对应的第一特征值集合存在与所述字符串适配的特征值。

由上述描述可知，通过组合词组中每一字符对应的一个以上特征值，实现用户在输入关键字字符串时任意混合采用汉字、全拼或简拼的搜索方式，都能够匹配到与用户输入的关键字字符串对应的词组。

如图2所示，本发明还提供一种模糊搜索终端，包括一个或多个处理器1及存储器2，所述存储器2存储有程序，并且被配置成由所述一个或多个处理器1执行以下步骤：

获取一词组中每个第一字符的特征值，得到第一特征值集合；当所述第一字符的类型为汉字时，所述特征值包括汉字字符、汉字字符的拼音首字母和汉字字符的全拼编码；

接收字符串；

若与所述一词组对应的第一特征值集合存在与所述字符串适配的特征值，则添加所述一词组至预设的第一候选词组集合。

进一步地，还包括：

获取所述第一候选词组集合中每一词组对应的分类，得到分类无序集合；

根据预设的优先级规则排序所述分类无序集合中的元素，得到分类有序集合；

根据所述分类有序集合中各分类的顺序排列所述第一候选词组集合中的元素，得到第二候选词组集合；

显示所述第二候选词组集合。

进一步地，还包括：

当所述第一字符为多音字时，所述特征值包括汉字字符、与所述第一字符的所有读音对应的首字母和与所述第一字符的所有读音对应的全拼编码。

进一步地，还包括：

获取与所述一词组对应的数字特征值；

添加所述数字特征值至所述第一特征值集合；

当所述字符串为数字字符串时，匹配所述字符串与所述第一特征值集合中的数字特征值，若匹配，则标记与所述一词组对应的第一特征值集合存在与所述字符串适配的特征值。

进一步地，还包括：

根据第一字符在所述一词组中的顺序排列所述第一特征值集合中的元素；

使用第一分隔符划分所述第一特征值集合中属于同一第一字符的一个以上特征值；

使用第二分隔符划分所述第一特征值集合中属于不同第一字符的特征值。

进一步地，还包括：

根据所述第二分隔符获取所述一词组中每个第一字符对应的特征值，得到一个以上第二特征值集合；

根据所述第一分隔符划分一个以上所述第二特征值集合中的特征值；

根据所述一词组中第一字符的顺序分别从一个以上所述第二特征值集合中选取一特征值，得到一个以上特征值组合；

若存在与所述字符串匹配的所述特征值组合，则标记所述一词组对应的第一特征值集合存在与所述字符串适配的特征值。

本发明的实施例一为：

本实施例提供一种模糊搜索方法，包括：

S1、获取一词组中每个第一字符的特征值，得到第一特征值集合；

当所述第一字符的类型为汉字时，所述特征值包括汉字字符、汉字字符的拼音首字母和汉字字符的全拼编码；

当所述第一字符为多音字时，所述特征值包括汉字字符、与所述第一字符的所有读音对应的首字母和与所述第一字符的所有读音对应的全拼编码。

例如，即时通讯软件的好友列表中存在一好友“王长兴”，词组“王长兴”中的第一字符“王”包括特征值：“王”、“w”、“wang”；第一字符“长”包括特征值：“长”、“c”、“chang”、“z”、“zhang”；第一字符“兴”包括特征值：“兴”、“x”、“xing”。

S2、根据第一字符在所述一词组中的顺序排列所述第一特征值集合中的元素；

使用第一分隔符划分所述第一特征值集合中属于同一第一字符的一个以上特征值；

使用第二分隔符划分所述第一特征值集合中属于不同第一字符的特征值。

例如，第一分隔符为“\”，第二分隔符为“&”，根据第一字符“王”、“长”、“兴”在词组“王长兴”中的顺序排序第一特征值集合中的元素。经处理后的第一特征值集合为{王\w\wang&长\c\chang\z\zhang&兴\x\xing}。

S3、接收字符串。

其中，字符串中的字符可同时包括中文和英文。例如，“王cxing”。

S4、根据所述第二分隔符获取所述一词组中每个第一字符对应的特征值，得到一个以上第二特征值集合；

根据所述第一分隔符划分一个以上所述第二特征值集合中的特征值；

根据所述一词组中第一字符的顺序分别从一个以上所述第二特征值集合中选取一特征值，得到一个以上特征值组合；

若存在与所述字符串匹配的所述特征值组合，则标记所述一词组对应的第一特征值集合存在与所述字符串适配的特征值。

例如，词组“王长兴”对应的第二特征值集合包括：{王\w\wang}、{长\c\chang\z\chang}、{兴\x\xing}。其中，第二特征值集合根据第一特征值集合、第一分隔符和第二分隔符获得。

与词组“王长兴”对应的特征值组合一共有86个。分别是“王长兴”汉字与拼音的任意组合

“王”字的汉字与拼音的组合

“长”字的汉字与拼音的组合

“王长”字的汉字与拼音的组合

“长兴”字的汉字与拼音的组合

“兴”字的汉字与拼音的组合

例如，词组“王长兴”对应的特征值组合包括：“王cx”、“王changx”、“王c兴”和“王cxing”等。当用户输入的字符串为“王cxing”时，与词组“王长兴”其中一特征值组合匹配，则标记词组“王长兴”对应的第一特征值集合存在与所述字符串适配的特征值。

S5、若与所述一词组对应的第一特征值集合存在与所述字符串适配的特征值，则添加所述一词组至预设的第一候选词组集合。

S6、获取所述第一候选词组集合中每一词组对应的分类，得到分类无序集合；

根据预设的优先级规则排序所述分类无序集合中的元素，得到分类有序集合；

根据所述分类有序集合中各分类的顺序排列所述第一候选词组集合中的元素，得到第二候选词组集合；

显示所述第二候选词组集合。

例如，词组的分类包括好友、最近联系人、群组、组织和公众号。其中，组织主要是用在企事业或者相关的组织群体中，公众号主要提供给用户相关关心的应用，比如网络大学、服务热线等。

当用户输入的字符串为“keji”时，第一候选词组集合中包括“柯佳”、“柯金宝”、“柯剑峰”、“黑科技群”、“科技爱好者群”、“科技新鲜事”。其中，“柯佳”、“柯金宝”、“柯剑峰”对应的分类为“好友”，“黑科技群”、“科技爱好者群”、“科技达人群”对应的分类为“群组”，“科技新鲜事”、“迅驰科技”、“科技资讯”对应的分类为公众号。预设的优先级规则从高级至低级为：最近联系人、好友、群组、组织、公众号。采用上述的优先级规则的好处为：用户可以迅速定位并找到所需要找的好友、群组、公众号。因此，第二候选词组集合为{“柯佳”、“柯金宝”、“柯剑峰”、“黑科技群”、“科技爱好者群”、“科技达人群”、“科技新鲜事”、“迅驰科技”、“科技资讯”}。

可选地，还包括：

获取与所述一词组对应的数字特征值；

添加所述数字特征值至所述第一特征值集合；

当所述字符串为数字字符串时，匹配所述字符串与所述第一特征值集合中的数字特征值，若匹配，则标记与所述一词组对应的第一特征值集合存在与所述字符串适配的特征值。

例如，将好友“王长兴”的工号“8064”和手机号“13011111111”加入第一特征值集合，则与词组“王长兴”对应的第一特征值集合为{王\w\W\Wang&长\c\Chang\z\Zhang&兴\x\Xing&8064&13011111111}。当接收到的字符串是数字字符串时，与“8064”或“13011111111”匹配，若匹配成功则添加词组“王长兴”至第一候选词组集合。使得用户可通过输入数字快速搜索到目标对象，提高搜索的便捷性。

本发明的实施例二为：

本实施例提供一种模糊搜索终端，包括一个或多个处理器1及存储器2，所述存储器2存储有程序，并且被配置成由所述一个或多个处理器1执行以下步骤：

S1、获取一词组中每个第一字符的特征值，得到第一特征值集合；

当所述第一字符的类型为汉字时，所述特征值包括汉字字符、汉字字符的拼音首字母和汉字字符的全拼编码；

当所述第一字符为多音字时，所述特征值包括汉字字符、与所述第一字符的所有读音对应的首字母和与所述第一字符的所有读音对应的全拼编码。

S2、根据第一字符在所述一词组中的顺序排列所述第一特征值集合中的元素；

使用第一分隔符划分所述第一特征值集合中属于同一第一字符的一个以上特征值；

使用第二分隔符划分所述第一特征值集合中属于不同第一字符的特征值。

S3、接收字符串。

其中，字符串中的字符可同时包括中文和英文。例如，“王cxing”。

S4、根据所述第二分隔符获取所述一词组中每个第一字符对应的特征值，得到一个以上第二特征值集合；

根据所述第一分隔符划分一个以上所述第二特征值集合中的特征值；

根据所述一词组中第一字符的顺序分别从一个以上所述第二特征值集合中选取一特征值，得到一个以上特征值组合；

若存在与所述字符串匹配的所述特征值组合，则标记所述一词组对应的第一特征值集合存在与所述字符串适配的特征值。

S5、若与所述一词组对应的第一特征值集合存在与所述字符串适配的特征值，则添加所述一词组至预设的第一候选词组集合。

S6、获取所述第一候选词组集合中每一词组对应的分类，得到分类无序集合；

根据预设的优先级规则排序所述分类无序集合中的元素，得到分类有序集合；

根据所述分类有序集合中各分类的顺序排列所述第一候选词组集合中的元素，得到第二候选词组集合；

显示所述第二候选词组集合。

可选地，还包括：

获取与所述一词组对应的数字特征值；

添加所述数字特征值至所述第一特征值集合；

当所述字符串为数字字符串时，匹配所述字符串与所述第一特征值集合中的数字特征值，若匹配，则标记与所述一词组对应的第一特征值集合存在与所述字符串适配的特征值。

综上所述，本发明提供的一种模糊搜索方法及终端，根据词组中每一字符对应的汉字字符、汉字字符的拼音首字母和汉字字符的全拼编码形成第一特征值集合，使得用户可采用汉字、全拼和简拼混合的方式输入关键字字符串，当关键字字符串中存在与词组中每一字符对应的特征值匹配的字符子串时，即匹配成功，将匹配成功的词组加入第一候选词组集合。汉字搜索具有最高的精确匹配度，但输入过程复杂；简拼搜索具有最低的精确匹配度，但是十分便捷；全拼搜索的精确匹配度和便捷性一般，且要求用户能够准确拼写，对于常使用方言的用户或有困难。本发明综合了汉字搜索、全拼搜索和简拼搜索，用户在仅能够准确输入词组中部分汉字的情况下，可采用汉字、全拼和简拼混合的方式进行搜索，而无需准确地输入完整的汉字词组，用户操作简便，且关键字字符串中包含用户能够确定的汉字，极大程度上提高了第一候选词组集合中与用户实际欲搜索对象的匹配度，提高了搜索效率。

以上所述仅为本发明的实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等同变换，或直接或间接运用在相关的技术领域，均同理包括在本发明的专利保护范围内。

Claims (6)

1.一种模糊搜索方法，其特征在于，包括：

S1、获取一词组中每个第一字符的特征值，得到第一特征值集合；当所述第一字符的类型为汉字时，所述特征值包括汉字字符、汉字字符的拼音首字母和汉字字符的全拼编码；当所述第一字符为多音字时，所述特征值包括汉字字符、与所述第一字符的所有读音对应的首字母和与所述第一字符的所有读音对应的全拼编码；

S2、根据第一字符在所述一词组中的顺序排列所述第一特征值集合中的元素；

使用第一分隔符划分所述第一特征值集合中属于同一第一字符的一个以上特征值；

使用第二分隔符划分所述第一特征值集合中属于不同第一字符的特征值；

S3、接收字符串；

S4、根据所述第二分隔符获取所述一词组中每个第一字符对应的特征值，得到一个以上第二特征值集合，每一个所述第二特征值集合包含一个所述第一字符所对应的所有特征值；

根据所述第一分隔符划分一个以上所述第二特征值集合中的特征值；

根据所述一词组中第一字符的顺序分别从一个以上所述第二特征值集合中选取一特征值，得到一个以上特征值组合；

若存在与所述字符串匹配的所述特征值组合，则标记所述一词组对应的第一特征值集合存在与所述字符串适配的特征值；

S5、若与所述一词组对应的第一特征值集合存在与所述字符串适配的特征值，则添加所述一词组至预设的第一候选词组集合。

2.根据权利要求1所述的模糊搜索方法，其特征在于，还包括：

获取所述第一候选词组集合中每一词组对应的分类，得到分类无序集合；

根据预设的优先级规则排序所述分类无序集合中的元素，得到分类有序集合；

根据所述分类有序集合中各分类的顺序排列所述第一候选词组集合中的元素，得到第二候选词组集合；

显示所述第二候选词组集合。

3.根据权利要求1所述的模糊搜索方法，其特征在于，还包括：

获取与所述一词组对应的数字特征值；

添加所述数字特征值至所述第一特征值集合；

当所述字符串为数字字符串时，匹配所述字符串与所述第一特征值集合中的数字特征值，若匹配，则标记与所述一词组对应的第一特征值集合存在与所述字符串适配的特征值。

4.一种模糊搜索终端，其特征在于，包括一个或多个处理器及存储器，所述存储器存储有程序，并且被配置成由所述一个或多个处理器执行以下步骤：

S1、获取一词组中每个第一字符的特征值，得到第一特征值集合；当所述第一字符的类型为汉字时，所述特征值包括汉字字符、汉字字符的拼音首字母和汉字字符的全拼编码；当所述第一字符为多音字时，所述特征值包括汉字字符、与所述第一字符的所有读音对应的首字母和与所述第一字符的所有读音对应的全拼编码；

S2、根据第一字符在所述一词组中的顺序排列所述第一特征值集合中的元素；

使用第一分隔符划分所述第一特征值集合中属于同一第一字符的一个以上特征值；

使用第二分隔符划分所述第一特征值集合中属于不同第一字符的特征值；

S3、接收字符串；

S4、根据所述第二分隔符获取所述一词组中每个第一字符对应的特征值，得到一个以上第二特征值集合，每一个所述第二特征值集合包含一个所述第一字符所对应的所有特征值；

根据所述第一分隔符划分一个以上所述第二特征值集合中的特征值；

根据所述一词组中第一字符的顺序分别从一个以上所述第二特征值集合中选取一特征值，得到一个以上特征值组合；

若存在与所述字符串匹配的所述特征值组合，则标记所述一词组对应的第一特征值集合存在与所述字符串适配的特征值；

S5、若与所述一词组对应的第一特征值集合存在与所述字符串适配的特征值，则添加所述一词组至预设的第一候选词组集合。

5.根据权利要求4所述的模糊搜索终端，其特征在于，还包括：

获取所述第一候选词组集合中每一词组对应的分类，得到分类无序集合；

根据预设的优先级规则排序所述分类无序集合中的元素，得到分类有序集合；

根据所述分类有序集合中各分类的顺序排列所述第一候选词组集合中的元素，得到第二候选词组集合；

显示所述第二候选词组集合。

6.根据权利要求4所述的模糊搜索终端，其特征在于，还包括：

获取与所述一词组对应的数字特征值；

添加所述数字特征值至所述第一特征值集合；

当所述字符串为数字字符串时，匹配所述字符串与所述第一特征值集合中的数字特征值，若匹配，则标记与所述一词组对应的第一特征值集合存在与所述字符串适配的特征值。

Images