javascript - 如何对数组进行 "fuzzy"指纹识别

Question

对于我当前的项目，我需要找到一种“模糊”的方法——在客户端对 JavaScript 数组进行指纹识别。

问题在于数组中的元素会随时间变化。通过更改我的意思是订单是稳定的，但一些元素可能会被删除，而其他元素可能会被包含在内。现在我需要找到一种方法来生成完全相同的指纹(在给定的阈值内)。

我目前正在考虑一种部分匹配实现，但我很好奇其他人会怎么做。

Answer 1

您可以将数组包装到一个对象中，并向该对象添加一个修改计数器。在每次数组修改时，您都必须增加修改计数器。通过为数组修改定义一个阈值，您可以做出决定。

var fuzzyArray = {
                   data : [],
                   modCount : 0,
                   changeElement : function (elementId, newData){
                                      data[elementid] = newData;
                                      modCount++;
                                   }
               };

 //adding some elements...

 fuzzyArray.changeElement(1,"foo");
 if (fuzzyArray.modCount > treshold){
     // do something
 }