--!native
--!optimize 2
-- Compiled with roblox-ts v3.0.0
local TS = _G[script]
local Scores = TS.import(script, script.Parent.Parent, "Scores").Scores
--[[
	*
	 * Normalizes Damerau-Levenshtein edit distance (0–1).
	 
]]
local function DamerauLevenshteinDistanceSimilarity(term, query)
	local maxLen = math.max(#term, #query)
	if maxLen == 0 then
		return 1
	end
	local distance = Scores.DamerauLevenshteinDistance(term, query)
	return 1 - distance / maxLen
end
return {
	DamerauLevenshteinDistanceSimilarity = DamerauLevenshteinDistanceSimilarity,
}