1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 行业资料
  5. 国内专利

一种快速检索相似字符串的方法及系统.pdfVIP

  • 1
  • 0
  • 约1.45万字
  • 约 14页
  • 2023-06-03 发布于四川
  • 举报

一种快速检索相似字符串的方法及系统.pdf

    本申请提供一种快速检索相似字符串的方法及系统，其中，所述方法包括：读取已有的预设数量的文本条目，并针对每条文本条目，将所述文本条目拆分为若干词组，并为每个词组分配对应的权重值；基于分配的权重值，对拆分后的词组进行哈希运算，以得到所述文本条目对应的第一哈希字符串；对所述第一哈希字符串进行塌缩处理，以得到长度符合指定条件的第二哈希字符串；对所述第二哈希字符串建立前缀树，并基于所述前缀树从所述已有的预设数量的文本条目中检索出与目标字符串相似的字符串。本申请提供的技术方案，能够极大提高字符串检索的速度。

    (19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 109241124 A (43)申请公布日 2019.01.18 (21)申请号 20171

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >