WFA2-lib¶
2023年 序列比对 双序列比对 高级 (Advanced)
WFA2-lib
基于波前比对算法的超快速序列比对库，利用序列相似性自适应地调整计算复杂度。该方法在高相似度序列比对中比传统方法快数个数量级。
:material-target: 用途
波前算法的自适应超快速序列比对
:material-clock-fast: 时间复杂度
O(ns):material-memory: 空间复杂度
O(s):material-code: 实现语言
C
相关工具¶
Edlib · parasail · KSW
标签¶
[wavefront](tags.md#wavefront) [adaptive](tags.md#adaptive) [ultra-fast](tags.md#ultra-fast) [high-similarity](tags.md#high-similarity)