<轉>文本比較算法剖析（1）-如何確定最大匹配率

最近看到有人在找關於文本比較的算法，剛好最近休假，研究了一下，終於找到一個簡單有效的算法，和大家分享一下。 算法本身很簡單，但是要說清楚思路和原理就比較複雜了，打算分兩次發表（明天就要上班拉！），分別對應文本比較算法中的兩個主要問題： 1。如何確定最大匹配率；  2。如何確定最優的匹配路徑； 算法本身是基於圖論的，太麻煩了，所以不打算介紹整個思路，只將最後的結果詳細解說給大家。有問題可以發郵件給我

>>阅读原文<<