检索规则说明:AND代表“并且”;OR代表“或者”;NOT代表“不包含”;(注意必须大写,运算符两边需空一格)
检 索 范 例 :范例一: (K=图书馆学 OR K=情报学) AND A=范并思 范例二:J=计算机应用与软件 AND (U=C++ OR U=Basic) NOT M=Visual
机构地区:[1]成都大学信息科学与技术学院,四川成都610106 [2]模式识别与智能信息处理四川省高校重点实验室,四川成都610106
出 处:《成都大学学报(自然科学版)》2014年第3期238-241,共4页Journal of Chengdu University(Natural Science Edition)
摘 要:模式匹配作为一种关键技术已被广泛应用于生物序列分析和文本过滤等领域.通配符间隔可以匹配特定长度子序列,为模式匹配问题带来了更多的灵活性.为增加灵活性和一般性给出一种新的模式匹配问题定义,其中通配符间隔可以独立设置,并基于模式分解设计出一种有效的计算匹配数量的算法.实验结果显示,与同类算法相比本算法在性能上具有更优的时间复杂度和空间复杂度.Pattern matching is critical in some applications such as biological sequence analysis and text filtering.A wildcard gap matches any subsequence with a length in a specified interval,and introduces much adaptability to patterns.However,most existing works require the identical gaps in a pattern.In this paper,we define a new pattern matching problem where gaps are independently specified in order to improve the flexibility and generality.We develop an efficient algorithm to compute the number of all matches based on pattern decomposed.The experimental results show that our algorithm has better performance in the aspects of time complexity and space complexity compared with the algorithms in the same fields.
分 类 号:TP301[自动化与计算机技术—计算机系统结构]
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在链接到云南高校图书馆文献保障联盟下载...
云南高校图书馆联盟文献共享服务平台 版权所有©
您的IP:216.73.216.229