首页> 中文期刊> 《建筑界》 >改进BYP算法快速解决序列比对问题

改进BYP算法快速解决序列比对问题

         

摘要

l摘要IBYP算法在解决双序列比对的过程中由于产生了大量的冗余r段,使得扩展部分的时间开销过大。虽然该算法的期望时间是线性的,但在实际执行时,特别是对于字母表比较小的序列,实际时间通常是最差时间。本文通过减小r的长度,增加划分段数,尽量找出有效的r段,提高命中率,从而完善BYP算法思想,在更短的时间内得到理想结果。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号