File:BWA原理1：GOOGOL字符串的前缀树.jpg
跳转到导航
跳转到搜索
没有更高的分辨率。
BWA原理1：GOOGOL字符串的前缀树.jpg （450 × 496像素，文件大小：72 KB，MIME类型：image/jpeg）
摘要
| 描述 |
中文：字符串“GOOGOL”的前缀树。 符号 ∧ 标记字符串的开始。 节点中的两个数字给出了该节点表示的字符串的 SA 区间（参见第 2.3.3 节）。 虚线显示了暴力搜索查询字符串“LOL”的路径，最多允许一个不匹配。 正方形中的边缘标签标记了搜索中与查询的不匹配。 唯一的命中是粗体节点 [1, 1]，它代表字符串“GOL”。 |
| 日期 | |
| 来源 | 自己的作品 |
| 作者 | Siyangming1991 |
 | 本图片是以GIF或JPEG格式上传的。这虽然可以存储在此，但是PNG格式支持无损压缩和透明背景。PNG格式的无损压缩特性可以使编辑PNG图像不会降低其画质。如果可以的话，请上传一个本图像的PNG版本。在完成后，请用新的PNG图像替换所有维基媒体项目中使用的本图像，并移除本模板。详细信息请参看Commons:Preparing images for upload。
|  |
许可协议
我，本作品著作权人，特此采用以下许可协议发表本作品：
本文件采用知识共享署名-相同方式共享 4.0 国际许可协议授权。
- 您可以自由地：
- 共享 – 复制、发行并传播本作品
- 修改 – 改编作品
- 惟须遵守下列条件：
- 署名 – 您必须对作品进行署名，提供授权条款的链接，并说明是否对原始内容进行了更改。您可以用任何合理的方式来署名，但不得以任何方式表明许可人认可您或您的使用。
- 相同方式共享 – 如果您再混合、转换或者基于本作品进行创作，您必须以与原先许可协议相同或相兼容的许可协议分发您贡献的作品。
文件历史
点击某个日期/时间查看对应时刻的文件。
| 日期/时间 | 缩略图 | 大小 | 用户 | 备注 | |
|---|---|---|---|---|---|
| 当前 | 2021年8月26日 (四) 18:53 | | 450 × 496（72 KB） | wikimediacommons>Siyangming1991 | Cross-wiki upload from zh.wikibooks.org |
文件用途
以下页面使用本文件：
