论文部分内容阅读
针对传统双序列比对算法的高时空复杂性，在动态规划比对算法的基础上，引入了片段对和分治思想，提出了一个新型的基于高分片段对的分治算法．模拟结果表明：该算法在降低了双序列比对算法的时空需求的同时，还能发现双序列之间微弱的相似关系，可适用于序列数据库相似性的搜索．
基于高分片段对的双序列比对分治算法SPDCA
【摘 要】
：
针对传统双序列比对算法的高时空复杂性，在动态规划比对算法的基础上，引入了片段对和分治思想，提出了一个新型的基于高分片段对的分治算法．模拟结果表明：该算法在降低了双序列比对
【机 构】
：
福州大学数学与计算机科学学院,集美大学理学院
【出 处】
：
集美大学学报：自然科学版
【发表日期】
：
2007年1期
【基金项目】
：
福建省自然科学基金资助项目（A0510023）
其他文献
采用聚乙烯共混体系为基础树脂,聚烯烃弹性(体POE)为增韧剂,碳酸钙为增强填料,制得性能符合透气膜要求的共混料,研究了POE和填料用量对共混体系性能的影响。结果表明:当聚乙
通过对厦门公共建筑现状的调研，发现厦门公共建筑的能耗偏大，其中空调能耗约占公共建筑总能耗的30.4％，尤为严重。这源于厦门市用能单位的自主节能意识不强，政府应制定严格的用能与
讨论了在实现虚拟专用网VPN中起决定作用的关键技术,如L2F、PPTP、L2TP和IPSec等各种隧道封装技术,并对其安全性进行了分析.可以看出,利用IPSec技术具有对原始数据的高安全保
提出一种基于小波包变换的改进的数字水印算法,该算法首先对载体图像进行小波包分解,并统计各子图的大系数的比例,进而在系数比例较大的几个子图中,按照大系数嵌入大的系数,
针对实际应用中三S离合器出现的故障进行了深入地研究,分析了故障的来源,并在虚拟样机上进行了模拟,从而为在实际中更好的避免此类故障的发生提供了积极的参考依据.