[发明专利]词组查询方法、装置、计算机设备以及存储介质有效

专利信息
申请号: 202010148769.3 申请日: 2020-03-05
公开(公告)号: CN111368057B 公开(公告)日: 2023-08-22
发明(设计)人: 张东轩 申请(专利权)人: 腾讯科技(深圳)有限公司
主分类号: G06F16/332 分类号: G06F16/332;G06F16/35;G06F16/36
代理公司: 北京三高永信知识产权代理有限责任公司 11138 代理人: 祝亚男
地址: 518057 广东省深圳*** 国省代码: 广东;44
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 词组 查询 方法 装置 计算机 设备 以及 存储 介质
【权利要求书】:

1.一种词组查询方法,其特征在于,所述方法包括:

将待查询的目标文本中的第一字符组映射为第一特征值;

基于所述第一特征值,确定所述第一字符组对应的第一存储空间的标识,其中,所述第一存储空间内存储有多个关键词组的特征值;

将所述目标文本的第二字符组映射为第二特征值,其中,所述第二字符组包括所述第一字符组;

基于所述第一存储空间的标识在所述第一存储空间内查询所述第二特征值,若在所述第一存储空间查询到与所述第二特征值相同的特征值,确定与所述第二特征值对应的权重,其中,所述权重用于表示所述关键词组查询时的优先级;若所述权重符合目标条件,将所述第二字符组确定为所述目标文本的关键词组。

2.根据权利要求1所述的方法,其特征在于,所述基于所述第一存储空间的标识在所述第一存储空间内查询所述第二特征值包括:

基于所述第一存储空间的标识,确定所述第一存储空间对应的存储位置,其中,所述第一存储空间内包括多个第二存储空间,不同第二存储空间对应于不同的字符数量;

在所述第一存储空间中确定与所述第二字符组的字符数量对应的第二存储空间;

在与所述第二字符组的字符数量对应的第二存储空间内查询与所述第二特征值相同的特征值。

3.根据权利要求2所述的方法,其特征在于,所述在与所述第二字符组的字符数量对应的第二存储空间内查询与所述第二特征值相同的特征值,包括:

若所述第二存储空间内存储的特征值为从小到大的顺序排列,则确定所述第二存储空间内存储的特征值的序号;

对所述第二存储空间内存储的特征值的最大序号和最小序号的平均值进行取整,得到目标序号;

若所述第二特征值与所述目标序号对应的特征值不同,则基于所述第二特征值和所述目标序号对应的特征值的数值大小关系,确定在所述第二存储空间内查询所述第二特征值的范围;

在所述范围内查询所述第二特征值。

4.根据权利要求1所述的方法,其特征在于,所述基于所述第一特征值,确定所述第一字符组对应的第一存储空间的标识包括:

对所述第一特征值进行取模运算,得到所述第一特征值的余数,将所述余数确定为所述第一字符组对应的第一存储空间的标识。

5.根据权利要求1所述的方法,其特征在于,所述方法还包括:

采用与映射为所述第二特征值不同的映射方法,将所述第二字符组映射为第三特征值;

基于所述第一存储空间的标识在所述第一存储空间内查询所述第二特征值和第三特征值,若在所述第一存储空间查询到与所述第二特征值和第三特征值分别相同的两个特征值,且所述两个特征值指向同一个关键词组,将所述第二字符组确定为所述目标文本的关键词组。

6.根据权利要求1所述的方法,其特征在于,所述多个关键词组的特征值在所述第一存储空间内的存储方法包括:

将所述关键词组中的第一目标字符组映射为第一目标特征值;

对所述第一目标特征值进行取模运算,得到所述第一目标特征值的余数,将所述余数相同的关键词组存储在所述第一存储空间内,其中,所述第一存储空间内包括多个第二存储空间;

在所述第一存储空间中,将字符数量相同的关键词组存储在同一个第二存储空间内。

7.根据权利要求6所述的方法,其特征在于,所述将字符数量相同的关键词组存储在同一个第二存储空间内包括:

将所述字符数量相同的关键词组映射为第二目标特征值,将所述第二目标特征值存储在所述同一个第二存储空间内。

8.根据权利要求7所述的方法,其特征在于,所述将字符数量相同的关键词组存储在同一个第二存储空间内包括:

采用与映射为所述第二目标特征值不同的映射方法,将所述字符数量相同的关键词组映射为第三目标特征值;

将所述第二目标特征值和第三目标特征值绑定存储在所述同一个第二存储空间内。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于腾讯科技(深圳)有限公司,未经腾讯科技(深圳)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/202010148769.3/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top