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