• 热门行业
  • 装修建材
  • 家居生活
  • 餐饮食品
  • 母婴教育
  • 电脑办公
  • 服装首饰
  • 汽车工具
  • 家电数码
  • 机械化工
  • 休闲美容
返回上一页
专利状态
一种模式字符串的处理方法、装置及设备
有效
专利申请进度
申请
2019-12-13
申请公布
2020-05-15
授权
2023-05-26
预估到期
2039-12-13
专利基础信息
申请号 CN201911280495.7 申请日 2019-12-13
申请公布号 CN111159490A 申请公布日 2020-05-15
授权公布号 CN111159490B 授权公告日 2023-05-26
分类号 G06F16/903
分类 计算;推算;计数;
申请人名称 杭州迪普科技股份有限公司
申请人地址 浙江省杭州市滨江区通和路68号中财大厦6楼
专利法律状态
  • 2023-05-26
    授权
    状态信息
    授权
  • 2020-05-15
    公布
    状态信息
    公布
摘要
本申请公开一种模式字符串的处理方法、装置及设备,所述方法包括:将任一模式字符串确定为待处理模式字符串,并将预设长度的滑动窗口的头/尾端与待处理模式字符串的头/尾端对齐;基于待处理模式字符串处于滑动窗口中的字符串的字符分布情况,确定字符串的分数;以预设步长向待处理模式字符串的尾/头端移动滑动窗口,直到滑动窗口不能移动;基于待处理模式字符串处于所滑动窗口中的各个字符串的分数,确定待处理模式字符串的过滤字符串,最终完成各个模式字符串均完成过滤字符串的确定。本申请基于模式字符串的字符分布情况确定过滤字符串,使得基于确定的过滤字符串进行多模字符串的匹配,能够避免性能大幅下降的情况,从而提高匹配效率。