in DS
393 views
1 vote
1 vote

which is correct method for QP :

1)  h(k,i)=(h(k)+c_{1}i+c_{2}i^{2}){\pmod  {m}}

2) H(k) = (H+ i^2)mod m

in DS
393 views

3 Comments

1st one .
0
0

http://research.cs.vt.edu/AVresearch/hashing/quadratic.php

h(k,i)=(h(k)+c_{1}i+c_{2}i^{2}){\pmod  {m}}

this is general case , second case happens when c1=0

hash function should be explicitly mentioned.

1
1
Here values are c1 and c2 will be explicitly mentioned right ??

After 1st collision i =1 , 2nd collsion i = 2.......
0
0

Please log in or register to answer this question.

Related questions