algorithms/core
library
Classes
-
ScoreAlignment
-
Represents a score alignment for partial ratio calculations
Functions
-
indelDistance(String s1, String s2)
→ int
-
Calculates the InDel distance (Insertion-Deletion distance) between two strings
-
indelNormalizedSimilarity(String s1, String s2, {double scoreCutoff = 0.0})
→ double
-
Calculates normalized similarity using the indel distance
This is a key component of the original RapidFuzz implementation
-
jaroSimilarity(String s1, String s2)
→ double
-
Calculates the Jaro similarity between two strings
-
jaroWinklerSimilarity(String s1, String s2, {double weightFactor = 0.1})
→ double
-
Calculates the Jaro-Winkler similarity between two strings
-
levenshteinDistance(String s1, String s2)
→ int
-
Calculates the Levenshtein distance between two strings
-
longestCommonSubsequence(String s1, String s2)
→ String
-
Calculates the longest common subsequence between two strings
-
partialRatio(String s1, String s2, {double scoreCutoff = 0.0})
→ double
-
Calculates a partial ratio between two strings
Matches the behavior of RapidFuzz's partial_ratio implementation
-
ratio(String s1, String s2, {double scoreCutoff = 0.0})
→ double
-
Calculates a simple ratio between two strings
Matches the behavior of RapidFuzz's ratio implementation
