Hi all
I would like to know from where this equation came:
Hash collision Probability = 2^-n = 1/2^n
Please help me!
This is a discussion on Hash collision Probability within the General Discussions forums, part of the Community Boards category; Hi all I would like to know from where this equation came: Hash collision Probability = 2^-n = 1/2^n Please ...
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 07: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
C + C++ Compiler: MinGW port of GCC
Version Control System: Bazaar
Look up a C++ Reference and learn How To Ask Questions The Smart Way
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 07: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
C + C++ Compiler: MinGW port of GCC
Version Control System: Bazaar
Look up a C++ Reference and learn How To Ask Questions The Smart Way
ok i find the solutionit is basic propability calculation cames form Statistic.