Skip to content

Latest commit

 

History

History
58 lines (46 loc) · 2.11 KB

README.md

File metadata and controls

58 lines (46 loc) · 2.11 KB
Raw

go_fuzzymatch

Go Report Card Go

description:

Fuzzy matching CLI tool written in Go. The string distance matching calculation is done using Levenshtein distance algorithm.

This tool implicitly formats the input strings using these actions:

  • applies lowercase
  • processes only alphabetical chars and digits
  • in case the input string can be split by whitespace into an array of words, the array items are deduplicated

This tool is able to operate in three modes:

  • simple mode
  • deepDive mode
  • combined mode

simple mode:

simple mode is faster but less precise when comparing multi-word strings.

Example results in simple mode:

string 1 string 2 calculated output
apple inc apple inc 100
apple inc Apple Inc. 100
Apple Apple Inc. 100
Apple Inc Apple 100
aplle Apple 80
Apple Corp. Apple Corp. GMBH 80
GMBH Apple Corp Apple Inc. 58
apple Inc. GMBH Apple Corp. 58
aplle Inc. GMBH Apple Corp. 50

deepDive mode:

deepDive mode is slower but goes more in depth when comparing multi-word strings using permutations. In this mode, if provided with two single word strings for comparison, the tool evaluates the strings like in simple mode.

Example results in deepDive mode:

string 1 string 2 calculated output
apple inc apple inc 100
apple inc Apple Inc. 100
Apple Apple Inc. 100
Apple Inc Apple 100
aplle Apple 80
Apple Corp. Apple Corp. GMBH 100
GMBH Apple Corp Apple Inc. 73
apple Inc. GMBH Apple Corp. 73
aplle Inc. GMBH Apple Corp. 63

combined mode:

combined mode starts strings evaluation using simple mode and if no match above 85 is found, it evaluates the strings again in a deepDive mode.

how to run as a Command line tool:

go run cmd\go_fuzzymatch\fuzzy_match.go -string1="apple" -string2="Apple inc." -mode=simple|deepDive|combined