首页 > 专利商城 > 专利交易
一种基于Sunday算法改进的单模式匹配方法
交易价格:面谈
所属类型
发明专利
所属行业
G06-计算技术
所属国家
所属地域
PCT项
交易方式
  • 专利详情
  • 专利摘要
  • 主权利要求
  • 优先权项
  • PCT项
CN201910221407X
2019-03-22
发明专利
一种基于Sunday算法改进的单模式匹配方法
华南理工大学
已授权

本发明公开了一种基于Sunday算法改进的单模式匹配方法,该单模式匹配方法通过判断文本字符串中参加匹配的最末位字符的下一位字符是否出现在模式串中,事先预处理模式串,根据模式串的特征来对模式串和文本字符串进行不同顺序匹配,若匹配成功,字符串匹配结束,若匹配不成功,则滑动模式串,继续利用上述的方法进行判断,直到模式串滑动到达文本字符串的末端或者匹配成功,字符串匹配才会结束。利用此单模式匹配方法,可有效的减小原算法的总匹配次数,提升文本的匹配效率。

联系方式

咨询热线:020-38033421

传真号码:020-38061201

电子邮箱:jm@jiaquanip.cn

关注嘉权专利商标事务所

Copyright © 嘉权专利商标事务所 All Rights Reserved.    粤ICP备2023151901号