用於數據對齊和數據差異的模式識別

我有一些數據可以用作「參考」，我想用參考重新對齊新數據。比方說，我有這樣的：用於數據對齊和數據差異的模式識別

enter image description here

，我想比較它

enter image description here

我想能夠識別模式，並能夠重新調整它，知道什麼是新的（已被添加）以及已被刪除的內容：

enter image description here

這裏我的數據是爲了更容易解釋的數字，但實際上，每個數字是由多個信息組成的結構（例如：長度，寬度，類型）。我應該用什麼樣的算法來做到這一點？你能給我一些指示：算法名稱，我可以使用的庫...

謝謝。

2014-09-03 Guillaume

您可以通過使用diff算法知道發生了什麼變化。 – 2014-09-03 22:11:42

您可以使用Levenshtein算法計算最小編輯順序，將一個字符串轉換爲另一個字符串。請參閱：http://www.let.rug.nl/kleiweg/lev/

2014-09-03 23:02:51 maxihatop

回答