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

- 08-02-2012Mustafa_AyoobHash collision Probability
Hi all

I would like to know from where this equation came:

Hash collision Probability = 2^-n = 1/2^n

Please help me! - 08-02-2012laserlight
This thread was split from trouble with hash function implementing.

Quote:

Originally Posted by**Mustafa_Ayoob**

- 08-02-2012Mustafa_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++..

- 08-02-2012laserlightQuote:

Originally Posted by**Mustafa_Ayoob**

- 08-02-2012Mustafa_Ayoobok i find the solutionit is basic propability calculation cames form Statistic.