我有一些数据可以用作“参考”,我想使用参考重新调整新数据。 假设我有这个:
我希望将它与
进行比较
我希望能够识别模式,并能够重新调整模式并了解新增内容(已添加)以及已删除的内容:
这里我的数据是数字以便于解释,但事实上,每个数字都是由多个信息组成的结构(例如:长度,宽度,类型)。 我应该使用什么样的算法来做到这一点?你能给我一些指示:算法名称,我可以使用的库......
谢谢。
答案 0 :(得分:1)
您可以使用Levenshtein算法计算最小编辑序列,将一个字符串转换为另一个字符串。请参阅:http://www.let.rug.nl/kleiweg/lev/