| AVID |
| Resource Name |
AVID |
| Other Names |
- |
| Description |
ゲノム配列などの長い塩基配列において、グローバルなペアワイズアライメントを求めるプログラム。接尾辞木(suffix tree)を用いて一致する最大領域を求める。その領域間の配列を繰り返し計算し、4kb以下になったらNeedleman-Wunschアルゴリズムを適用することで処理を高速化している。 |
| Categories |
|
| Websites |
UCB |
| Reference |
AVID: A global alignment program.
PubMed ID: 12529311 |