开发工具:
文件大小: 1016kb
下载次数: 0
上传时间: 2021-03-20
详细说明：基因序列中, 许多病毒并不是简单的直接复制自己, 而是相邻字符间插入或者删除序列片段, 如何从序列数据中
检索这些病毒具有重要的研究价值. 提出了一个更普遍的问题, 带任意长度通配符的模式匹配问题(Pattern matching with
arbitrary-length wildcards, PMAW), 这里模式中不仅可以有多个通配符约束, 而且每个通配符的约束可以是两个整数, 也可
以从整数到无穷大. 给定序列S 和带通配符的模式P, 目标是从S 中检索P 的所有出现和每一次出现的匹配位置, 并且要
求任意两次出现不能共享序列中同一位置. 为了有效地解决该问题, 设计了两个基于位并行的匹配算法MOTW (Method of
ocurrence then window) 算法和MWTO (Method of window then ocurrence) 算法. 同时, MWTO 算法进行细微改动就可
以满足全局长度约束. 实验结果既验证了算法求解问题的正确性, 又验证了比相关的模式匹配算法具有更好
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
