Skip to content

Various string search and Fuzzy String Matching algorithms. It contains implementations of Horspool, Boyer-Moore, Rabin-Karp as well as Brute Force algorithms for exact string matching. For Fuzzy Matching, it contains Hamming and Levenshtein Distance algorithms.

Notifications You must be signed in to change notification settings

vmdharan/fuzzy-strings

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

11 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

fuzzy-strings

String search and Fuzzy String Matching algorithms.

Exact string matching

Brute force method
Horspool's algorithm
Boyer-Moore algorithm
Rabin-Karp algorithm

Fuzzy string matching

Hamming distance
Levenshtein distance

Running code locally

  1. Type the 'gulp' command in the project root directory to build. (https://gulpjs.com/)
  2. Type 'node .\dist\main.js' to test.

About

Various string search and Fuzzy String Matching algorithms. It contains implementations of Horspool, Boyer-Moore, Rabin-Karp as well as Brute Force algorithms for exact string matching. For Fuzzy Matching, it contains Hamming and Levenshtein Distance algorithms.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published