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)

Captions

Captions

Add a one-line explanation of what this file represents

Summary

[edit]
Description
中文:前缀 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:
w:en:Creative Commons
attribution share alike
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/TimeThumbnailDimensionsUserComment
current03:43, 27 August 2021Thumbnail for version as of 03:43, 27 August 2021460 × 310 (45 KB)Siyangming1991 (talk | contribs)完整图形
03:41, 27 August 2021Thumbnail for version as of 03:41, 27 August 2021256 × 256 (7 KB)Siyangming1991 (talk | contribs)Cross-wiki upload from zh.wikibooks.org

There are no pages that use this file.

File usage on other wikis

The following other wikis use this file: