Hi all
I would like to know from where this equation came:
Hash collision Probability = 2^-n = 1/2^n
Please help me!
Hi all
I would like to know from where this equation came:
Hash collision Probability = 2^-n = 1/2^n
Please help me!
Last edited by Salem; 08-02-2012 at 08:03 AM. Reason: font abuse
This thread was split from trouble with hash function implementing.
You probably should provide some context, unless you are really talking about why the equation is so, in which case it is a matter of mathematics.Originally Posted by Mustafa_Ayoob
Look up a C++ Reference and learn How To Ask Questions The Smart WayOriginally Posted by Bjarne Stroustrup (2000-10-14)
no am sorry , but i want to know from where the above equation came? it's used to calculate the collision if happend in hash function, am not talking about programming in c++..
Last edited by Salem; 08-02-2012 at 08:03 AM. Reason: more font abuse
You should be the one telling us that: where did you encounter it, and what is the hash function?Originally Posted by Mustafa_Ayoob
Look up a C++ Reference and learn How To Ask Questions The Smart WayOriginally Posted by Bjarne Stroustrup (2000-10-14)
ok i find the solutionit is basic propability calculation cames form Statistic.