HCSD Data Structure Case Study 4

1. What is hash collision?

2. What really happens during a hash collision? Include an image

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

Answers:

1.)Hash Collision -   is a situation that occurs when two distinct pieces of data have the same hash value, checksum, fingerprint, or cryptographic digest.

2.)

3.) One way or method to resolve hash collision is Double Hashing.

It uses one hash value as a starting point and then repeatedly steps forward an interval until the desired value is located, an empty location is reached, or the entire table has been searched; but this interval is decided using a second, independent hash function