python fuzzy模塊怎麼用
進入python-Levenshtein 源碼目錄下有setup.py ，安裝用 python setup.py install
使用python-Levenshtein模塊
import Levenshtein
算法說明
1). Levenshtein.hamming(str1, str2)
計算漢明距離。要求str1和str2必須長度一致。是描述兩個等長字串之間對應 位置上不同字符的個數。
2). Levenshtein.distance(str1, str2)
計算編輯距離（也稱為 Levenshtein距離）。是描述由一個字串轉化成另一個字串最少的操作次數，在其中的操作包括插入、刪除、替換。
算法實現參考動態規劃整理。
3). Levenshtein.ratio(str1, str2)
計算萊文斯坦比。計算公式r = (sum – ldist) / sum, 其中sum是指str1 和 str2 字串的長度總和，ldist是 類編輯距離
注意：這裡的類編輯距離不是2中所說的編輯距離，2中三種操作中每個操作+1，而在此處，刪除、插入依然+1，但是替換+2
這樣設計的目的：ratio('a', 'c')，sum=2, 按2中計算為（2-1）/2 = 0.5,』a','c'沒有重合，顯然不合算，但是替換操作+2，就可以解決這個問題。
4). Levenshtein.jaro(s1 , s2 )
原創文章，作者：KMSF，如若轉載，請註明出處：https://www.506064.com/zh-hk/n/132594.html
微信掃一掃 
支付寶掃一掃 