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

发明专利有效专利

申请号：
CN201710558849.4
IPC分类号：G06F16/2458;G06F16/901
申请日期：
2017-07-11
申请人：
沪江教育科技（上海）股份有限公司

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	一种快速检索相似字符串的方法及系统
申请号	CN201710558849.4	申请日期	2017-07-11
法律状态	实质审查	申报国家	中国
公开/公告日	2019-01-18	公开/公告号	CN109241124A
优先权	暂无	优先权号	暂无
主分类号	G06F16/2458	IPC分类号	G;0;6;F;1;6;/;2;4;5;8;;;G;0;6;F;1;6;/;9;0;1查看分类表>
申请人	沪江教育科技（上海）股份有限公司	申请人地址	上海市浦东新区自由贸易试验区博云路2号703室变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	沪江教育科技（上海）股份有限公司	当前权利人	沪江教育科技（上海）股份有限公司
发明人	李光曦
代理机构	上海硕力知识产权代理事务所（普通合伙）	代理人	郭桂峰

摘要

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

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供