买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜贝格迈思(深圳)技术有限公司申请的专利字符串检索方法、装置、计算机设备和计算机可读存储介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119719434B 。

龙图腾网通过国家知识产权局官网在2025-05-30发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510213414.0，技术领域涉及：G06F16/903；该发明授权字符串检索方法、装置、计算机设备和计算机可读存储介质是由张世明;杜剑峰设计研发完成，并于2025-02-26向国家知识产权局提交的专利申请。

本字符串检索方法、装置、计算机设备和计算机可读存储介质在说明书摘要公布了：本申请实施例公开了一种字符串检索方法、装置和计算机可读存储介质。方法包括：获取给定的参照字符串集合以进行索引结构构建操作；根据获取到的检索指令，针对索引结构执行k‑最近邻检索操作，返回k‑最近邻的近似检索结果。索引结构由邻居图和对应表构成；邻居图由有向图构成，每层有向图由参照字符串对应的节点构成，每层部分节点定义为中心点，将该层节点划分为大小有限的簇；对应表存储每个中心点及其所在簇和最近邻中心点集信息。基于所构建的索引结构实现的检索过程，需要计算的编辑距离次数远小于现有的方法。因此，本申请提供了针对编辑距离的字符串k‑最近邻近似检索算法，时间复杂度显著低于现有技术，能够更高效地实现字符串检索。

本发明授权字符串检索方法、装置、计算机设备和计算机可读存储介质在权利要求书中公布了：1.一种字符串检索方法，其特征在于，包括如下步骤：当不存在索引结构时，获取给定的参照字符串集合以进行索引结构构建操作；所述索引结构由邻居图和对应表构成；所述邻居图由层有向图构成，为预设整数；每层所述有向图由节点构成，一个所述节点对应一个所述参照字符串；第层所述有向图存储所有给定的所述参照字符串；对于不小于1且不大于的任意整数，第层所述有向图中存储的所述参照字符串集合是第层所述有向图中存储的所述参照字符串集合的子集；每层所述有向图的部分节点标记为中心点，所述中心点根据所述索引结构构建操作确定，所述中心点将所述有向图内所有所述节点分成多个不相交的子集，每个所述子集称作簇，所述簇中的节点数不超过，为预设整数；在每层所述有向图中，部分所述节点之间存在有向边，所述有向边根据所述索引结构构建操作确定；所述有向边指向的节点称为发起有向边的节点的邻居，每个所述节点的邻居数不超过；所述邻居图的每一层均有唯一的对应表，所述对应表是由行和列构成的二维表；每个所述行对应所述邻居图中对应层的一个所述中心点；所述列共有三列：第一列存储所述中心点对应的参照字符串；第二列存储所述中心点所在簇中，除所述中心点外其他节点对应的参照字符串；第三列存储中心点的最近邻中心点集合对应的参照字符串集合，所述中心点的最近邻中心点集合通过所述索引结构构建操作确定；当所述索引结构所对应的参照字符串集合发生改变时，根据所述参照字符串集合的变更情况生成增删改指令，并根据所述增删改指令对所述索引结构执行增删改操作；根据获取到的检索指令，针对所述索引结构执行-最近邻检索操作，返回所述-最近邻检索操作输出的检索结果；所述检索指令内容包括查询字符串、预期结果集大小和检索距离，所述检索距离为预设的一个字符串到另一个字符串的编辑距离；所述-最近邻检索操作包括：将所述查询字符串标记为测试节点；在第1层所述有向图中随机选取个无删除标记的节点，标记为第1层的入口节点，所述节点的删除标记根据所述索引结构确定，若第1层所述有向图中无删除标记的节点的数量小于，则将所有无删除标记的节点标记为第1层所述有向图的入口节点；从所述邻居图的第1层开始逐层执行处理操作，直到所述邻居图的第层处理完毕，所述处理操作包括：在确定第层所述有向图的入口节点集后，先将所述入口节点集标记为第0时刻节点集；再根据逐步递增的时刻，依次由第时刻节点集确定第时刻节点集，将中所有节点的邻居集的并集标记为第一并集，将所述第一并集与的并集标记为第二并集，则将确定为所述第二并集中到所述测试节点的所述检索距离最小的个无删除标记的节点所构成的集合；若所述第二并集中无删除标记的节点个数小于，则将确定为所述第二并集中所有无删除标记的节点所构成的集合；当=时将标记为；若，则将标记为第层所述有向图的入口节点集并继续第层的处理；若，则将标记为所述检索结果并输出。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人贝格迈思(深圳)技术有限公司，其通讯地址为：518000 广东省深圳市南山区粤海街道高新区社区高新南七道20号深圳国家工程实验室大楼A1402；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。