https://github.com/amarjanica/name-compare

https://github.com/amarjanica/name-compare

Last synced: 3 months ago
JSON representation

• Host: GitHub
• URL: https://github.com/amarjanica/name-compare
• Owner: amarjanica
• Created: 2012-02-21T13:13:18.000Z (almost 13 years ago)
• Default Branch: master
• Last Pushed: 2012-07-30T09:17:54.000Z (over 12 years ago)
• Last Synced: 2024-11-01T22:43:28.074Z (3 months ago)
• Language: Scala
• Homepage:
• Size: 265 KB
• Stars: 7
• Watchers: 2
• Forks: 7
• Open Issues: 1
• Metadata Files:
  • Readme: README

Awesome Lists containing this project

README

        
   

    FUZZY STRING MATCHING   

 *  FuzzyMatch.apply is a method for comparing 2 names, that uses Levenshtein algorithm.

 *  The Levenshtein algorithm (also called Edit-Distance) calculates the

 *  least number of edit operations that are necessary to modify one string to obtain another string.

 *

 *  Method FuzzyMatch.apply returns 0 to 1 correlation between 2 names.

 *

 *  Names, that are used for fuzzy matching previously are:

 *

 *  1. Transliterated

 *  2. Alphabetically sorted

 *  3. Converted to lowercase and trimmed for extra whitespaces