改进字符串匹配的方法和系统

公司信息商标信息专利信息

授权公布号：CN104462266B

改进字符串匹配的方法和系统

有效

申请

2014-11-21

申请公布

2015-03-25

授权

2018-10-23

预估到期

2034-11-21

申请号	CN201410681087.3
申请日	2014-11-21
申请公布号	CN104462266A
申请公布日	2015-03-25
授权公布号	CN104462266B
授权公告日	2018-10-23
分类号	G06F17/30;G06F17/27
分类	计算；推算；计数;
申请人名称	北京京东叁佰陆拾度电子商务有限公司
申请人地址	北京市大兴区北京经济技术开发区科创十一街18号C座2层222室

专利法律状态

2019-12-24 专利申请权、专利权的转移

状态信息

专利权的转移；IPC(主分类):G06F 17/30；专利号:ZL2014106810873；登记生效日:20191204；变更事项:专利权人；变更前权利人:北京京东尚科信息技术有限公司；变更后权利人:北京京东叁佰陆拾度电子商务有限公司；变更事项:地址；变更前权利人:100080 北京市北京市海淀区杏石口路65号西杉创意园四区11C楼东段1-4层西段1-4层；变更后权利人:100176 北京市大兴区北京经济技术开发区科创十一街18号C座2层222室

2018-10-23 发明专利权授予

状态信息

授权

2015-04-22 实质审查的生效

状态信息

实质审查的生效；IPC(主分类):G06F 17/30；申请日:20141121

2015-03-25 发明专利申请公布

状态信息

公布

摘要

提供了一种进字符串匹配的方法和系统。所述方法包括：将文本串和模式串的头部对齐，以从右向左开始比较；根据BM算法的坏字符规则计算预移动距离；根据预移动距离来获取预备坏字符；确定是否扩增移动距离；当确定对移动距离进行扩增时，根据BM算法的坏字符规则计算经扩增的移动距离；根据预移动距离或经扩增的移动距离来移动模式串；以及确定是否继续从右向左比较。