-
Notifications
You must be signed in to change notification settings - Fork 0
Estimate Levenshtein Distance fast on large files (10's of K to 1000's of K)
coatespt/Fast-Levenshtein-Distance
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
This is a git project that demonstrates a heuristic for making very fast estimates of Levenshtein Distance (LD) of large text files from signatures. The most important element of the project is a command-line-interface (CLI) tool that (1) creates a target CSV files of signatures (2) allows the user to specify a set of input files for which signatures will be created and matched to the set of targets. The file manual.txt contains detailed instructions for downloading, building, and using this tool via the CLI. The file impl_notes.txt contains information about the programming language, development environment, versions, etc.
About
Estimate Levenshtein Distance fast on large files (10's of K to 1000's of K)
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published