Skip to content

jibaro/aho-corasick-1

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

9 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

This is the source code distribution for an implementation of the Aho-Corasick
automaton in Java. For license information, please see LICENSE.

*********************************************************************

This implemenation changes the build system from Ant to Maven

The starting version is 1.2

*********************************************************************

This implementations improve some aspects of a software written by Danny Yoo,
available at https://hkn.eecs.berkeley.edu/~dyoo/java/index.html

The starting version is 1.1

The main changes are:
* the use of Java Generics
* the use of char[] data structure to represent text instead of byte[]; this
  makes the software compatible with UTF-8 strings
* a Benchmark class, to test the improvements of using the Aho-Corasick
  algorithm instead of regular expressions

*********************************************************************

Here follows the original README:

The following commands require Apache Maven, which can be found here:

  http://maven.apache.org/

Building the jar
================

To compile the jar, run `maven install'. The resulting jar should be created
in:

  target/ahocorasick-<version>.jar

Building the documentation
==========================

To build the javadocs, run `maven install'. The javadocs should be created in:

  target/ahocorasick-<version>-javadoc.jar

About

AC算法。Aho-Corasick algorithm as implemented in Java by Danny Yoo, with little improvements

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Java 100.0%