aho-corasick:Aho-Corasick算法的Java实现,可实现高效的字符串匹配

时间:2024-06-02 04:18:40
【文件属性】:

文件名称:aho-corasick:Aho-Corasick算法的Java实现,可实现高效的字符串匹配

文件大小:46KB

文件格式:ZIP

更新时间:2024-06-02 04:18:40

Java

阿霍·科拉西克(Aho-Corasick) 相依性 在您的POM中包括此依赖项。 确保在Maven Central中检查最新版本。 < dependency> < groupId>org.ahocorasick < artifactId>ahocorasick < version>0.6.3 介绍 大多数*文本搜索都基于类似于Lucene的方法,其中,搜索文本被解析成其各个组成部分。 对于每个关键字,都会进行查找以查看其发生位置。 当寻找几个关键字时,这种方法很好,但是当搜索100,000个单词时,这种方法非常慢(例如,检查字典)。 Aho-Corasick算法在查找多个单词时会发光。 它没有使用所有关键字来构建结构,而不是将搜索文本切碎。 关键的Aho-C


【文件预览】:
aho-corasick-master
----.travis.yml(146B)
----pom.xml(6KB)
----src()
--------test()
--------main()
----LICENSE.md(11KB)
----.gitignore(55B)
----README.md(7KB)

网友评论