Case Study 4

1. What is hash collision?
-In Computer Science,a Collision or Clash is a situation that occurs when two distinct of data have the same hash value,check sum,fingerprint, or cryptographic digest.

2. What really happens during a hash collision? Include an image 
-Collisions are unavoidable whenever members of a very large set (such as all possible person names, or all possible computer files) are mapped to a relatively short bit string. This is merely an instance of the pigeonhole principle.




3. What are the ways and methods to resolve hash collision? Explain Each

• Linear probing, in which the interval between probes is fixed (usually 1)
• Quadratic probing, in which the interval between probes is increased by adding the successive outputs of a quadratic polynomial to the starting value given by the original hash computation
• Double hashing, in which the interval between probes is computed by another hash function