Hi all
I would like to know from where this equation came:
Hash collision Probability = 2^-n = 1/2^n
Please help me!
Printable View
Hi all
I would like to know from where this equation came:
Hash collision Probability = 2^-n = 1/2^n
Please help me!
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.Quote:
Originally Posted by Mustafa_Ayoob
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++..
You should be the one telling us that: where did you encounter it, and what is the hash function?Quote:
Originally Posted by Mustafa_Ayoob
ok i find the solutionit is basic propability calculation cames form Statistic.