[发明专利]无重叠的带弱通配符的序列模式匹配方法在审
| 申请号： | 202010544301.6 | 申请日： | 2020-06-15 |
| 公开（公告）号： | CN111680195A | 公开（公告）日： | 2020-09-18 |
| 发明（设计）人： | 李艳;罗岚方;武优西;刘靖宇;朱希康;李萧言;李浩鹏 | 申请（专利权）人： | 河北工业大学 |
| 主分类号： | G06F16/903 | 分类号： | G06F16/903 |
| 代理公司： | 天津翰林知识产权代理事务所(普通合伙) 12210 | 代理人： | 胡安朋 |
| 地址： | 300130 天津市红桥区*** | 国省代码： | 天津;12 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明无重叠的带弱通配符的序列模式匹配方法，涉及电数字数据处理技术领域，该方法利用队列结构来解决无重叠的带弱通配符的序列模式匹配问题，该方法采用深度优先和回溯策略，实现了无重叠的带弱通配符的序列模式匹配，步骤是，确定给定序列模式的队列个数；计算队列1末尾的结点范围；采用深度优先和回溯策略创建队列末尾的结点；标记序列模式P在序列S中的一个出现；结束队列中的结点创建。本发明克服了现有技术针对具有间隙约束的无重叠带弱通配符的序列模式匹配问题，存在很难兼顾求解完备性和有效的控制时间开销和空间开销的缺陷。 | ||
| 搜索关键词： | 重叠 通配符 序列 模式 匹配 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于河北工业大学，未经河北工业大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202010544301.6/，转载请声明来源钻瓜专利网。
- 上一篇：一种汽车拉杆后悬置结构
- 下一篇：一种新型后悬减振器支柱结构
