【摘 要】
：
随着生物信息学、信息检索等领域的发展,带有通配符和长度约束的模式匹配问题引起了广泛关注.该问题扩展了精确模式匹配问题,使匹配更加灵活,同时也增加了匹配的复杂性,极大
【基金项目】
：
本文受国家自然科学基金：港澳学者合作研究基金项目（61229301）,国家自然科学基金（61305062）,博士后面上基金项目（2012M511403）,安徽省自然科学基金（1308085QF102）资助.
论文部分内容阅读
随着生物信息学、信息检索等领域的发展,带有通配符和长度约束的模式匹配问题引起了广泛关注.该问题扩展了精确模式匹配问题,使匹配更加灵活,同时也增加了匹配的复杂性,极大地提高了非线性匹配算法的复杂度.求解该问题的匹配算法的效率与问题的解空间密切相关,而目前针对该问题的解空间及其特征尚缺乏系统的研究.鉴于此,描述了该问题的解空间,并分析了解空间的可分性.之后,提出解空间划分算法SPLIT,并分析了SPLIT的时间复杂性.实验部分以3个匹配算法为对照,在真实DNA数据集下,使用了5109组模式.实验结果表明,SP
其他文献
21世纪是一个科学技术高速发展的信息时代.企业档案信息数字化是随着企业计算机网络技术的发展而产生的一种新型信息形态,它把分散于不同载体、不同地理位置的信息资源以数字
随着通讯、计算机技术的飞速发展和网络应用的广泛普及,人类已进入了信息时代和知识经济时代.世界范围内的信息产业化程度的增强,对档案信息的要求和依赖也越来越大,从而带来
在中国,信用是齐家、治国、平天下之一大根本.孔子说过:民无信不立.《周易·系辞》上强调:人之所助者,信也.《管子·枢言》中也感叹道:诚信者,天下之结也.在现代社会
一、大学生诚信档案信息的开发现状"推人以诚,立世以信",恪守诚信准则已成为目前加强高校大学生思想政治教育的一个重要组成部分.
在强干扰背景低信噪比下对网络潜质入侵信号的准确检测是决定网络安全的关键.传统的Hilbert-Huang变换（HHT）入侵信号检测算法在求解入侵信号的瞬时频率特征时,因包络线失真引起
针对QoS组播路由问题,提出了一种改进的量子粒子群优化算法。为了更好地求解该问题,算法采用预处理机制。首先将图形网络拓扑转换为树形网络拓扑,在此基础上进行粒子的编解码
近年来手机的发展十分迅速，特别是智能手机逐渐占据市场的主导地位。随着手机的广泛应用，案件中涉及手机取证的工作日渐增多。由于智能手机中包含了大量的用户信息，而这些数
收集和管理档案的根本目的,主要是为了开发与利用.而在档案信息资源开发利用工作中,存在着传统式的被动(即坐等)服务形式和不重视档案利用信息反馈的两大问题,已严重影响档案
针对多种业务并存的动态网络,提出网络负荷概率判断的自适应业务区分动态退避算法——PJNL_ASDB算法.其通过概率机制判断当前网络状况,引入权值参数对优先级不同的业务采用自