用于数据对齐和数据差异的模式识别

时间:2014-09-03 22:10:14

标签: algorithm design-patterns difference

我有一些数据可以用作“参考”,我想使用参考重新调整新数据。 假设我有这个:

enter image description here

我希望将它与

进行比较

enter image description here

我希望能够识别模式,并能够重新调整模式并了解新增内容(已添加)以及已删除的内容:

enter image description here

这里我的数据是数字以便于解释,但事实上,每个数字都是由多个信息组成的结构(例如:长度,宽度,类型)。 我应该使用什么样的算法来做到这一点?你能给我一些指示:算法名称,我可以使用的库......

谢谢。

1 个答案:

答案 0 :(得分:1)

您可以使用Levenshtein算法计算最小编辑序列,将一个字符串转换为另一个字符串。请参阅:http://www.let.rug.nl/kleiweg/lev/