跳转到内容

File:Ahocorasick.svg

页面内容不支持其他语言。
这个文件来自维基共享资源
维基百科,自由的百科全书

原始文件 (SVG文件,尺寸为400 × 400像素,文件大小:5 KB)


摘要

描述
English: A visualization of the finite state machine generated by the Aho-corasick string matching algorithm for a dictionary consisting of the following words: "a ab bc bca c caa bab". The blue edges are suffix links and the green edges are dict suffix links. This data structure can be considered a trie with additional links between internal nodes. These additional links enable fast transitions between failed pattern matches. This diagram was generated using my Aho-Corasick diagram generator.
日期
来源 自己的作品
作者 Dllu
SVG开发
InfoField
 
SVG的源代码为有效代码.

许可协议

我,本作品著作权人,特此采用以下许可协议发表本作品:
w:zh:知识共享
署名 相同方式共享
您可以自由地:
  • 共享 – 复制、发行并传播本作品
  • 修改 – 改编作品
惟须遵守下列条件:
  • 署名 – 您必须对作品进行署名,提供授权条款的链接,并说明是否对原始内容进行了更改。您可以用任何合理的方式来署名,但不得以任何方式表明许可人认可您或您的使用。
  • 相同方式共享 – 如果您再混合、转换或者基于本作品进行创作,您必须以与原先许可协议相同或相兼容的许可协议分发您贡献的作品。

说明

添加一行文字以描述该文件所表现的内容

此文件中描述的项目

描绘内容

image/svg+xml

6b811c871119fe04f214f0bf08f2f7e8515f035e

5,169 字节

400 像素

400 像素

文件历史

点击某个日期/时间查看对应时刻的文件。

日期/时间缩⁠略⁠图大小用户备注
当前2014年3月25日 (二) 22:372014年3月25日 (二) 22:37版本的缩略图400 × 400(5 KB)Dllusorted
2014年3月25日 (二) 22:322014年3月25日 (二) 22:32版本的缩略图400 × 400(5 KB)DlluUser created page with UploadWizard

以下页面使用本文件:

全域文件用途

以下其他wiki使用此文件:

元数据