• 热门行业
  • 装修建材
  • 家居生活
  • 餐饮食品
  • 母婴教育
  • 电脑办公
  • 服装首饰
  • 汽车工具
  • 家电数码
  • 机械化工
  • 休闲美容
返回上一页
专利状态
改进字符串匹配的方法和系统
有效
专利申请进度
申请
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算法的坏字符规则计算经扩增的移动距离;根据预移动距离或经扩增的移动距离来移动模式串;以及确定是否继续从右向左比较。