计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2011年
23期
205-207
,共3页
双序列%布尔逻辑%搜索比对%相似区域%现场可编程门阵列
雙序列%佈爾邏輯%搜索比對%相似區域%現場可編程門陣列
쌍서렬%포이라집%수색비대%상사구역%현장가편정문진렬
传统双序列比对算法使用动态规划进行序列比对的速度慢,且准确性不高.为解决该问题,提出一种基于布尔逻辑的双序列搜索比对算法.根据一条序列中定长的碱基片段搜索2条序列的相似区,对相似区进行比对,包括相似区中碱基的比对以及子序列与另一条序列的比对,并通过并行执行机制实现加速比对.仿真实验结果表明,该算法具有较高的准确性和较好的实时性.
傳統雙序列比對算法使用動態規劃進行序列比對的速度慢,且準確性不高.為解決該問題,提齣一種基于佈爾邏輯的雙序列搜索比對算法.根據一條序列中定長的堿基片段搜索2條序列的相似區,對相似區進行比對,包括相似區中堿基的比對以及子序列與另一條序列的比對,併通過併行執行機製實現加速比對.倣真實驗結果錶明,該算法具有較高的準確性和較好的實時性.
전통쌍서렬비대산법사용동태규화진행서렬비대적속도만,차준학성불고.위해결해문제,제출일충기우포이라집적쌍서렬수색비대산법.근거일조서렬중정장적감기편단수색2조서렬적상사구,대상사구진행비대,포괄상사구중감기적비대이급자서렬여령일조서렬적비대,병통과병행집행궤제실현가속비대.방진실험결과표명,해산법구유교고적준학성화교호적실시성.
