An Implementation of Ukkonens 1990 linear-time algorithm for finding an approximate shortest superstring in Java. Also includes an extendable version of Aho Corasick's efficient string matcher.
-
Updated
Oct 24, 2021 - Java
#
shortest-common-superstrings
Here is 1 public repository matching this topic...
Improve this page
Add a description, image, and links to the shortest-common-superstrings topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with the shortest-common-superstrings topic, visit your repo's landing page and select "manage topics."