Как «нечеткий» отпечаток пальца массив

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 
} 

Answer 2

Это зависит от того, что такое определение «нечеткое».

Предложение Filype даст вам очень специфический отпечаток. Ничего нечеткого в этом.

Одним из решений будет рассмотрение разности levenstein между представлениями JSON тестового примера и набором контрольных данных (разделите счет на длину эталонного набора, чтобы получить пропорцию). Быстрый поиск Google this implementation.

В качестве альтернативы вы можете просто сделать подсчет elements which are different