轉換Levenshtein錯誤率的距離

Question

他們是否將levenstein距離轉換爲錯誤率？

由於錯誤率是不是正好是相同的序列的一部分。

Answer 1

你的意思是你想標準化Levenshtein距離爲[0，1]？那是

d(a,b)/max(len(a), len(b)) 

分母是Levenshtein距離的上界，所以這給出了一個介於零和一之間的數字。證明：假設（不失一般性）len(a) > len(b)，那麼您總是可以將a轉換成b，用len(b)個字符替換len(a) - len(b)，總共len(a) - len(b) + len(b) = len(a)操作。