Как реализована минимальная хэш-функция в java ?
Я работаю над проектом java, где мне нужно найти сходство между 2 документами
использование алгоритма минимального хеширования для вычисления коэффициента Джаккарда . Я новичок в концепции хэширования, и для моего проекта я должен использовать 100 хэш-функций .В моем проекте это так
говорят , что текст слов S распределен по k значениям min(hi(w), wE(S)} для i = 1..100
. Как можно вычислить min(hi(w)) для i=1...100 ?
Моя хэш-функция вычисляется ниже . Он принимает пару целых чисел (a,b) в качестве функции .
Спасибо, что уделили мне время .
Что я уже пробовал:
private IntegerPair hashFuncGen() { int a = rnd.nextInt(10000)+1; int b = rnd.nextInt(10000)+1; IntegerPair hashfunc = new IntegerPair(a,b); return hashfunc; } private long hash(IntegerPair ip, int x) { double L = 52.981; long function = (long)(ip.getA()*x + ip.getB())%(long)L; return function; }