編輯距離 計算

簡介：編輯距離（Edit Distance），是指兩個字串之間，由一個轉成另一個所需的最少編輯操作次數。許可的編輯操作包括將一個字符替換成另一個字符，插入一個字符，刪除一個字符。一般來說，編輯距離越小，兩個串的相似度越大。在機器學習裏面一般用word2vec或者神經網絡來訓練得到單詞得相似度。 簡單理解：量化兩個字符串的相似度。 運用場景：      一般用於單詞拼寫檢查。  算法原理：    

>>阅读原文<<