FuzzyString
Classes | Enumerations
FuzzyStringLibrary.h File Reference

Classes

struct  FStringSimiliarity
 Tuple of string and similarity score. Split struct to access details. More...
 
class  UFuzzyStringLibrary
 Blueprint Function Library to calculate the approximate (or "fuzzy") similarity between strings. More...
 

Enumerations

enum class  EStringSimilarityMethods : uint8 {
  EditDistance =0 , OptimalAlignment , TokenSort , TokenSet ,
  WeightedRatio , LCSS
}
 Different methods to calculate the fuzzy similiarity between two strings. More...
 

Enumeration Type Documentation

◆ EStringSimilarityMethods

enum class EStringSimilarityMethods : uint8
strong

Different methods to calculate the fuzzy similiarity between two strings.

Enumerator
EditDistance 

edit distance ratio: percentage of letters in A that need to be changed to result in string B. Counts insertions, deletions or substitutions

OptimalAlignment 

opitmal alignment using Damerau–Levenshtein Distance: same as EditDistance but also allows transpositions

TokenSort 

same as EditDistance but the strings are converted to lower case, punctuation is removed and strings are sorted alphabetically and joined together.

TokenSet 

same as TokenSort, but also removes duplicate words.

WeightedRatio 

calculates a weighted ratio of EditDistance,OptimalAlignment,TokenSort,TokenSet

LCSS 

Longest Common SubString as percentage relative to the length of string A. Only useful for short strings.