[求助]Levenshtein兩個字串之間的距離

分享至

榮譽勳章：

tina

研究生

點數：1880

2012-01-17 14:26:37

首先，我想說謝謝您張貼這樣一個有用的程式碼的設置的！很抱歉，我張貼在這樣一個舊的線程，但我想知道，如果任何人都可以幫我解釋一個錯誤，我當試圖使用Levenshtein程式碼此主題（使用的版本比較兩列在同一表上）。該程式碼工程罰款時我反對的25條記錄的測試表，它也會出現工作有關的第一個297條記錄的罰款，對含有約9500條記錄的表，當我運行它，但由於某些原因ACL後約1200崩潰一個非常奇怪的錯誤完全相同的記錄每次。我看到程式碼崩潰之前或之後沒有視覺錯行和驗證（）函數不返回任何行。

我比較兩個名字字段的程式碼和最初的程式碼似乎崩潰時，這兩個領域之一為空，所以我做了一個新的表，不包括所有空值，腳本仍然在大約相同的地方崩潰。最終發生的是開始到下一行寫下來，在HR_First_Name列如下所示（第3記錄顯示都OK，除了距離值是不正確的最後一個最後的編輯距離值，然後我展示的第3條記錄，它打破）：

彈出的錯誤信息的效果是：“平行端口授權密鑰刪除，網絡服務器不可用”，這使得完全沒有意義，我可以證實，關鍵是不能被刪除，端口沒有被禁用，和其他人可以使用ACLsimeltanously沒有問題（網絡版）...這majorly了計算機項目的螺絲上運行的錯誤，通常需要任務管理器刪除ACL程序，有時弄亂了網絡連接嚴重的話需要重新啟動。

非常感謝您的幫助！

回覆會員暱稱：辣味的
點數：3050
等級：知識長

榮譽勳章：知識長
發文篇數：135
回文時間：2012-01-17 14:52:56

你能送給我初始檔與要測試的名稱嗎? 像往常一樣做個練習，我喜歡計畫我自己做了甚麼，並參考其他人的做法。我編寫我自己的版本，沒甚麼是已經完成的，我想在您的檔案上使用我印象深刻的算法。

回覆會員暱稱：tina
點數：1880
等級：研究生

榮譽勳章：研究生
發文篇數：83
回文時間：2012-01-17 14:50:46

我也排除了一段的空白值，但一旦我改變了字段的長度，處理距離10+我又回到了使用全表......我喜歡你的想法追加到各個領域，所以我就給一個視窗。我也將嘗試寫入到一個文本文件，而不是直接解壓到一個表......可能不會得到太多的假期後。有百年的一對夫婦的自由空間ONT帽子計算機操作系統演出，不應該成為問題。再次感謝，並有一個美好的假期！

回覆會員暱稱：小蔡
點數：2860
等級：大師

榮譽勳章：
發文篇數：126
回文時間：2012-01-17 14:49:58

任何測試，已在該領域的空白值被檢查的記錄嗎？-你可以追加到字段的開頭“A”，以確保每一個記錄都有一個值-不會影響距離。此外，多少空間你有你的驅動器-需要一個公平的位的，因為它使開放的表和提取。- 你可以嘗試導出到一個文本文件，而不是提取

回覆會員暱稱：tina
點數：1880
等級：研究生

榮譽勳章：研究生
發文篇數：83
回文時間：2012-01-17 14:48:02

也要添加上，我把它運行幾次，它在不同的記錄每次都失敗，但總是在10-15 記錄裡上面附加的輸出表中沒有對這一。我都看不到哪裡有失敗的數據。此外，調整Levensthein_Distance長度為 2，因為我們得到10長度是過去原始工作故障點。編輯：但澄清，腳本仍然失敗，不只是出於這一原因了。

回覆會員暱稱：tina
點數：1880
等級：研究生

榮譽勳章：研究生
發文篇數：83
回文時間：2012-01-17 14:47:35

我已經連著整個輸出表。它只是隨機停止工作，並拋出該錯誤消息，我放棄了，只追求不同的途徑，但我謝謝你的答覆。

回覆會員暱稱：辣味的
點數：3050
等級：知識長

榮譽勳章：知識長
發文篇數：135
回文時間：2012-01-17 14:47:07

您有一個結果檔，最後一次可能説明因為日誌顯示什麼也不做。

回覆會員暱稱：tina
點數：1880
等級：研究生

榮譽勳章：研究生
發文篇數：83
回文時間：2012-01-17 14:36:47

感謝您的答覆，我認為計算機輔助審計技術是完全正確的，而這個版本的程式碼不會提示您輸入的最大傳輸距離（，因為我們是比較在同一個表的兩個字段），長度為 1 的Levenshtein_Distance 欄位為 CHAR 類型。因此，錯誤似乎要發生的編輯距離為 10或更大時，並且如果你看看我之前的貼文，看起來像它列印 '1' 10 對在 Levenshtein_Distance 欄位中，然後運行的空間和列印 ' 0' 10 在下一行中其中攪亂下面的所有。

回覆會員暱稱：辣味的
點數：3050
等級：知識長

榮譽勳章：知識長
發文篇數：135
回文時間：2012-01-17 14:35:29

它已經被使用很長一段時間，因為我看了這段代碼，它代表著價值幾十天的努力（即很難記住和很難調試）。我也沒有在這台電腦上的拷貝。如果我還記得correcetly，那也是很慢-天/週從字面上來比較兩個表的10000條記錄，因為它與每一個在表2（10,000* 10,000=100,000,000比較比較表1）記錄每個記錄。話雖這麼說，它看起來像的問題可能是利文的距離超過 10。這就是你的結果似乎有問題。另外，我覺得你的最大距離系統提示？？？如果是，請低於 10，並再次嘗試程式碼。

回覆會員暱稱：狗狗兒
點數：2300
等級：專家

榮譽勳章：
發文篇數：103
回文時間：2012-01-17 14:31:37

你可以為我嘗試幾件事情： 1）重新複製該腳本並重新開始嗎？錯誤消息是非常奇怪，我想知道是否可能有一個隱藏的字元的問題，這裡。 2）嘗試運行測試，對同一個表，但刪除的記錄的問題嗎？（或提取到另一個檔消除那些出現問題的位置）。 3）什麼是在代碼中的命令崩潰問題哪裡？如果您正在失去該專案，請檢查日誌檔通過