子网树求解一般间隙和长度约束严格模式匹配

来源 :软件学报 | 被引量 : 0次 | 上传用户：jingjong

【摘要】

：

具有通配符间隙约束的模式匹配问题在信息检索、计算生物学和序列模式挖掘等研究领域有重要的应用.提出了更一般性的模式匹配问题,即一般间隙和长度约束的严格模式匹配（strict

【作者】

：

武优西刘亚伟郭磊吴信东

【机构】

：

河北工业大学计算机科学与软件学院,河北工业大学电磁场与电器可靠性省部共建重点实验室,合肥工业大学计算机科学与信息工程学院,DepartmentofComputerScience

【出处】

：

软件学报

【发表日期】

：

2013年5期

【关键词】

：

模式匹配一般间隙长度约束子网树

【基金项目】

：

国家重点基础研究发展计划(973)(2013CB329604);国家自然科学基金(61229301);国家高技术研究发展计划(863)(2012AA011005);河北省自然科学基金(H2012202035,F2013202138);河北省教育厅重点项目(ZH2012038)

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

具有通配符间隙约束的模式匹配问题在信息检索、计算生物学和序列模式挖掘等研究领域有重要的应用.提出了更一般性的模式匹配问题,即一般间隙和长度约束的严格模式匹配（strict pattern matching with generalgaps and length constraints,简称SPANGLO）.该问题具有如下4 个特点：它是一种严格的精确模式匹配;允许序列中任意位置的字符被多次使用;模式串中可以包含多个一般间隙;对出现的总体长度进行了约束.最坏情况下,一个SPANGLO 实例将转换出指数个非负

其他文献

广州市中小学生近视健康教育干预效果研究

目的了解广州市海珠区中、小学学生近视健康教育干预效果,为全区近视防治提供基础资料。方法采用分层随机整群抽样的方法,进行为期1年的健康教育干预。干预方式主要是派发宣

期刊

儿童青少年近视卫生教育健康知识态度实践

产后失血性休克的临床分析及护理对策

目的探讨产后失血性休克的临床特点及护理方法。方法分析2005年7月—2009年6月邳州市人民医院收治的30例产后失血性休克患者资料,根据失血性休克的发病诱因、临床表现进行早

期刊

成年人女性产后出血休克出血性/护理急救

中国对外直接投资对出口商品结构的影响研究

“走出去”战略提出以来,中国对外直接投资规模增长迅速,并逐渐进入资本净输出阶段;与此同时,世界金融危机爆发以来,我国对外贸易发展正面临前所未有的挑战,外贸出口规模增速

学位

对外直接投资出口规模出口商品结构投资动因

框架与构式视角下汉语动物成语研究

汉语成语是中华文化的重要组成部分。动物与人类关系紧密,自身又极具独特性,因此与之相关的成语在整个汉语成语中占很大比例。近年来虽然很多学者从不同的角度对汉语动物成语

学位

构式框架汉语动物成语自主/依存动态认知过程

论我国新闻与传播心理研究的发展趋势

本文对我国新闻与传播心理研究的规律、特点及发展趋势进行了探索性的总结,这有助于我们对新闻心理学和传播心理学成为独立学科的期待转化为有的放矢的行动。本文认为我国新

期刊

新闻心理学传播心理学新闻与传播心理

包装行业的基本矛盾与对策

<正>一、包装行业的基本矛盾包装行业有一个区别于其他行业的突出特征——它没有自己的定型产品。包装行业的企业不同于面向消费市场的企业,有定型的可供消费的产品拿来销售;

期刊

包装行业联合体矛盾与对策

关于网络交易税收管理问题的思考与探索

随着电子商务网络的迅速发展,当前网上购物已经成为人们生活的重要组成部分。电子商务作为一种新兴产业在社会消费品总额中所占的比例逐年上升,创造了一定的社会经济效益,因

期刊

网络交易税收管理问题原则对策

浅谈水肿从肝论治

水肿从肝论治的机理来自肝主疏泄之生理功能、肝与肺、肾之关系。具体治法有升肝降肺利水法、泄肝培土利水法、养肝滋肾敛精利水法、疏肝理气利水法、清肝解毒利水法、疏肝和

期刊

水肿病机从肝论治

“园林小品”的界定及在园林中的应用技法

园林小品的概念随园林的发展而变化,现代其范围和种类更丰富。依据审美和实用的功能来分,有艺术类小品和实用类小品;依据小品的功能来分,有休息类小品、装饰类小品、展示类小

期刊

园林小品界定应用

征订《中国技术性贸易措施年度报告2014》中国技术性贸易措施高端报告国内企业受影响的权威调查

<正>《中国技术性贸易措施年度报告2014》是国家质检总局编著出版的我国在技术性贸易措施领域的政府年度报告。全书包括中国及国外技术性贸易措施、国外技术性贸易措施对中国

期刊

技术性贸易措施《中国技术性贸易措施年度报告2014》中国出口企业年度报告

子网树求解一般间隙和长度约束严格模式匹配

与本文相关的学术论文