File:BWA原理1:GOOGOL字符串的前缀树.jpg
From Wikimedia Commons, the free media repository
Jump to navigation
Jump to search
BWA原理1:GOOGOL字符串的前缀树.jpg (450 × 496 pixels, file size: 72 KB, MIME type: image/jpeg)
File information
Structured data
Captions
Summary
[edit]DescriptionBWA原理1:GOOGOL字符串的前缀树.jpg |
中文:字符串“GOOGOL”的前缀树。 符号 ∧ 标记字符串的开始。 节点中的两个数字给出了该节点表示的字符串的 SA 区间(参见第 2.3.3 节)。 虚线显示了暴力搜索查询字符串“LOL”的路径,最多允许一个不匹配。 正方形中的边缘标签标记了搜索中与查询的不匹配。 唯一的命中是粗体节点 [1, 1],它代表字符串“GOL”。 |
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 | 17:53, 26 August 2021 | 450 × 496 (72 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