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

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