Member 14549747 Ответов: 1

Как реализована минимальная хэш-функция в 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;
	}

1 Ответов