File:Bwa原理3.jpg
無更高解析度可提供。
Bwa原理3.jpg （460 × 310 像素，檔案大小：45 KB，MIME 類型：image/jpeg）
摘要
| 描述 |
中文：前缀 trie 和字符串“GOOGOL”的前缀 DAWG。 (A) 前缀树。 符号‘∧’表示字符串的开始。 节点中的两个数字给出了节点的 SA 间隔。 (B) 由具有相同 SA 间隔的折叠节点构建的前缀 DAWG。 例如，在前缀树中，三个节点具有 SA 间隔 [4, 4]。 他们的父母分别有区间 [1, 2]、[1, 2] 和 [1, 1]。 在前缀 DAWG 中，[4, 4] 节点因此具有父节点 [1, 2] 和 [1, 1]。 节点[4, 4]代表三个字符串'OG'、'OGO'和'OGOL'，前两个字符串是'OGOL'的前缀。 (A) 从 Li 和 Durbin (2009) 的图 1 修改而来。 |
| 日期 | |
| 來源 | 自己的作品 |
| 作者 | Siyangming1991 |
授權條款
我，本作品的著作權持有者，決定用以下授權條款發佈本作品：
此檔案採用共享創意 姓名標示-相同方式分享 4.0 國際授權條款。
- 您可以自由：
- 分享 – 複製、發佈和傳播本作品
- 重新修改 – 創作演繹作品
- 惟需遵照下列條件：
- 姓名標示 – 您必須指名出正確的製作者，和提供授權條款的連結，以及表示是否有對內容上做出變更。您可以用任何合理的方式來行動，但不得以任何方式表明授權條款是對您許可或是由您所使用。
- 相同方式分享 – 如果您利用本素材進行再混合、轉換或創作，您必須基於如同原先的相同或兼容的條款，來分布您的貢獻成品。
檔案歷史
點選日期/時間以檢視該時間的檔案版本。
| 日期/時間 | 縮圖 | 尺寸 | 用戶 | 備註 | |
|---|---|---|---|---|---|
| 目前 | 2021年8月27日 (五) 03:43 | | 460 × 310（45 KB） | Siyangming1991 | 完整图形 |
| 2021年8月27日 (五) 03:41 |  | 256 × 256（7 KB） | Siyangming1991 | Cross-wiki upload from zh.wikibooks.org |
檔案用途
下列頁面有用到此檔案：
