File:Bwa原理3.jpg
From Wikimedia Commons, the free media repository
Jump to navigation
Jump to search
Bwa原理3.jpg (460 × 310 pixels, file size: 45 KB, MIME type: image/jpeg)
File information
Structured data
Captions
Summary
[edit]DescriptionBwa原理3.jpg |
中文:前缀 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 修改而来。 |
Date | |
Source | Own work |
Author | Siyangming1991 |
Licensing
[edit]I, the copyright holder of this work, hereby publish it under the following license:
This file is licensed under the Creative Commons Attribution-Share Alike 4.0 International license.
- You are free:
- to share – to copy, distribute and transmit the work
- to remix – to adapt the work
- Under the following conditions:
- attribution – You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
- share alike – If you remix, transform, or build upon the material, you must distribute your contributions under the same or compatible license as the original.
File history
Click on a date/time to view the file as it appeared at that time.
Date/Time | Thumbnail | Dimensions | User | Comment | |
---|---|---|---|---|---|
current | 03:43, 27 August 2021 | 460 × 310 (45 KB) | Siyangming1991 (talk | contribs) | 完整图形 | |
03:41, 27 August 2021 | 256 × 256 (7 KB) | Siyangming1991 (talk | contribs) | Cross-wiki upload from zh.wikibooks.org |
You cannot overwrite this file.
File usage on Commons
There are no pages that use this file.
File usage on other wikis
The following other wikis use this file:
- Usage on zh.wikibooks.org