GitHub - psaikko/string-algorithms-project at 986f35f105127a25a25e1954b03ab4c15a1c8e50

psaikko / string-algorithms-project Public

Notifications You must be signed in to change notification settings
Fork 0
Star 0

Java implementations of multiple-exact-string-matching algorithms

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 30 Commits
img		img
src		src
.gitignore		.gitignore
README		README
compile.sh		compile.sh
experiment_util.py		experiment_util.py
karp_rabin_v_aho_corasick.py		karp_rabin_v_aho_corasick.py
pattern_counts.py		pattern_counts.py
run_example.sh		run_example.sh
shift_and_v_aho_corasick.py		shift_and_v_aho_corasick.py
test.sh		test.sh

Repository files navigation

Project in String Processing Algorithms (spring 2014)
Java implementations of algorithms for the multiple exact string matching problem.
Implemented algorithms: Aho-Corasick, Karp-Rabin, multipattern Shift-And.

- To compile, run ./compile.sh

- To execute tests, run ./test.sh

- The script ./run_example runs the program with some example parameters

- To start the program manually, run 'java Main' in ./out after running the compile script.
  Running the program with no arguments outputs a help text with instructions.