【ED距離】使用Python求編輯距離

0x00 前言 在處理數據相關性的時候，咱們時常須要用到編輯距離。 最小編輯距離一般做爲一種類似度計算函數被用於多種實際應用，尤爲在對於中文天然語言處理中，關於ED距離，百度百科有云：python 編輯距離（Edit Distance），又稱Levenshtein距離，是指兩個字串之間，由一個轉成另外一個所需的最少編輯操做次數。許可的編輯操做包括將一個字符替換成另外一個字符，插入一個字符，刪除一個

>>阅读原文<<