Question
What is hashing? Explain the hash functions. Also, discuss the collision resolution methods in hashing.
Answer :
Word Count : 1268
_________ ______ ____ ___ _______ ___ _________ __________ ___ ____ ________ ___.
______ ________ __________ ___ ___ ______ __________ ________ ____.
________ _____ ______ _____ _______ ______ ___ _______ _________.
_____ _________ __________ ________ ______.
____ ________ ________ _______ _________ ______ ___ ___ _________ ______ ____.
____ _________ ____ ___ _________ _________ ______ __________ _____ ______ __________.
______ ________ _____ _______ ________ __________ ________ _________ ______ _________ ________ ____.
____ _______ ________ __________ ______ ________ ____ ____.
___ _________ _____ __________ _______ _________ _______ ______ _____ __________ _________.
_________ _________ _______ __________ ____ _____ ________.
______ _____ ___ ________ _____.
_______ ________ _____ __________ ________.
____ _____ ___ ___ _____ ________ _______ ___ ____ _____ _________.
_______ _________ ___ ______ __________.
_____ ____ ____ ____ __________ ________ ______ _______ _____.
________ _______ _______ ____ ____ ___.
_______ ____ _________ _________ ______ _____ ___ ________ _____ __________.
____ _____ ___ ____ __________ _________ _______ ____ ___ __________ _______ ______.
______ ________ _____ ___ ___ _____ ____ _________ ______ ______ _________.
__________ __________ ________ ________ __________ ______ ________ ____ ______ _____ ___ ___.
_____ ______ ____ ____ ____ ___.
________ _________ ___ ___ __________ _____ ______ _______ _________ ________ ______.
___ ________ ____ ________ ________ ____.
________ ______ __________ ________ _______ ___ _____ __________ __________ _______ _________.
___ ___ ______ _________ ____ _____ __________ ___ _________ _____ ________ ____.
________ _________ ____ ______ ______ _________ ___ __________ ______.
____ ________ _________ ____ ______ ____ ____ _________.
___ _________ _________ _____ ______ __________ ______ ______ ________ ____ ___.
________ ____ ___ __________ _____ ___ ______.
_______ ___ ____ _______ ______ _____ _________ _______ ___ __________ _________.
__________ ________ __________ ________ _______ _________ __________ _______ ____.
______ _____ __________ _____ _____ _____ ______ _____ _________ ________ ________ ____.
_________ ______ _______ ______ ______ ___ ______ _____.
__________ _______ _____ _______ _________ _________ ____ ___ ___.
_______ _______ _____ ______ _______ __________ ___ ________ __________ _________ ____ ___.
_________ __________ ____ ___ __________.
_______ __________ _____ ____ ___ ________ _______ ________ ________ _______ ___ ______.
_________ ___ ________ __________ _______ _____ _________ ______ _______ ________ __________ _________.
_______ __________ _____ ___ ____ _______ ____ _______ ____ ____.
________ _____ ______ ____ ________ ___ ____.
_________ __________ _____ _______ ______ _________ _______ ____ _______ ____.
___ ________ __________ ______ ________ _____ ________ ____ ______ ___ ______.
__________ _____ _______ ______ __________ _________ ___ _____ ________ __________.
_______ __________ ______ _____ ________ ___.
___ ______ ________ _____ __________ ______ ________ ________ _____ _____ _____.
_____ _____ _________ __________ _______ _______ __________.
_____ _________ ____ ______ _________ _____ ____ ________ ________ ______.
__________ ______ ____ ________ __________ _______ __________ ___ _______.
________ ___ ________ ___ ______ ___ ____ _______.
________ _______ ___ ______ _______ __________ _________.
__________ ___ _______ ______ _______ ________ ____ ________ _______ _______ ___ ____.
_______ _________ __________ _______ ____ ____.
______ ________ _________ ________ ______ _______ __________ ____.
______ ________ ___ ___ ____.
_______ _______ ______ ___ _____ ____.
____ ________ ______ ___ ________.
_____ ___ ____ ________ ___ __________ ___ ______ ___ ________.
_____ __________ ______ _________ ____.
_____ ______ ________ ____ _______ _____ ____ _______.
_____ _________ ________ _________ _________ ________ ____ _________ _________.
__________ __________ _______ _______ ________ ____ _________ _________.
__________ _____ __________ _______ ___.
__________ _________ _____ ___ _________ ______ __________ _______ ________.
__________ ____ ____ _____ _________ __________ _____ ______ ___ _____ __________.
_________ ________ _________ ________ _______ ____ _______.
______ ___ _________ ____ _____ ______ __________.
______ ___ __________ ________ ________ ___ __________ _________ __________ _____ ___.
__________ ________ __________ _______ _______ ______ ______ ____ ______.
___ ____ ____ _______ _____ _________ ____ _________ ________.
________ ________ ______ ______ ______ __________ ____ ___.
_____ __________ ______ ________ __________ ____ _______ _________ ________ ___ _________.
______ ____ __________ ______ ____.
_________ ______ ______ ____ _________.
________ ____ _____ _______ _________.
_____ _______ ___ _____ __________ ___ _______ ________.
___ _______ ________ _______ _________ ___ _____.
______ ______ ___ ________ _______ _____ __________ __________ ________ ________ ____.
______ _____ ___ _____ _____ ___ _____ _____ _____ _______ __________ ______.
__________ _______ ____ ________ ____ ______ _________ ____ ______ _____.
______ ________ _____ ___ ____ ____ _____ ________.
________ ______ ____ ________ _____ ___ _______ _____ _____.
_____ ________ _____ _______ _____ _________ ______ ___ __________ _________ ____.
_______ ______ ________ ___ _____ _____ ____ ___ ________ ______ _________.
_______ ______ ______ ________ ____ __________ _________ _________ ____ _________.
______ __________ _______ _________ _____ _______.
_____ _________ __________ ______ ____ _________ ________ ____ ________ _________ ___.
______ _____ ______ _____ _________ ___.
_______ _____ ______ _________ ________ _______ _________ ________ _________ ______ __________ _____.
_____ _______ ____ ____ ______.
_______ ________ ______ ____ ________ ____ ______ ____ ______ __________.
_____ ________ _______ ______ __________ _____ _______ ________ ______ _____.
______ _________ ______ __________ _______ _______ ________.
______ ___ _______ _______ ________.
__________ ___ ____ ________ _____.
_______ _________ _____ _________ __________ __________ ____ _____ _________.
_______ ___ ___ _____ ________ _____ ________ ____ _____ ______ _____ ___.
______ __________ ___ ___ ____ ___ _________ _________ _________ ______.
_________ ________ ___ _____ _____ ________ ____.
________ ______ ___ _____ __________ _______.
______ __________ _________ _________ _________ ___ ___ ________.
________ __________ ___ _______ ____ __________ _______ ___ _________.
Skip in 10
Hashing is a technique in data and file structures used to provide efficient access to data by mapping keys to specific locations in a hash table. It plays a crucial role in optimizing search, insert, and delete operations, generally in constant time on average. The idea of hashing is to transform a given key into an index within the range of a table using a mathematical function known as a hash function. Unlike linear or binary searching where comparisons are made sequentially or logarithmically, hashing allows for direct access by computing an address. This makes hashing particularly useful in database indexing, symbol tables, compilers, and applications that demand high-speed search. A hash table is the data structure in which hashing is applied. The table is divided into slots or buckets, each capable of holding a value. When a key is given, the hash function maps it to a specific slot. For example, if the table size is 10, a key is processed by the hash function to produce an integer index between 0 and 9. The efficiency of hashing largely depends on the design of the hash function and the method used to handle collisions. Since different keys can map to the same slot, collisions are inevitable. Hence, choosing an effective function and a resolution strategy is vital. A hash function is the core component of hashing. It transforms an input key into a hash value, which is then mapped to a slot in the hash table. An ideal hash function should be easy to compute, distribute keys uniformly, and minimize collisions. Several types of hash functions are used in practice. One common method is the division method, where the key is divided by the size of the table, and the remainder is used as the index. For instance, if the key is 1234 and the table size is 10, the index will be 1234 mod 10 = 4. This method is simple and efficient but works best when the table size is a prime number to avoid clustering of keys. Another technique is the multiplication method. Here, a constant fraction A is chosen, usually between 0 and 1. The key is multiplied by A, and the fractional part is multiplied by the table size to get the index. The
_______ _________ _____ ___ ________ ___ ____ ______ __________ ______ __________._________ ______ ____ ___ _______ ___ _________ __________ ___ ____ ________ ___.
______ ________ __________ ___ ___ ______ __________ ________ ____.
________ _____ ______ _____ _______ ______ ___ _______ _________.
_____ _________ __________ ________ ______.
____ ________ ________ _______ _________ ______ ___ ___ _________ ______ ____.
____ _________ ____ ___ _________ _________ ______ __________ _____ ______ __________.
______ ________ _____ _______ ________ __________ ________ _________ ______ _________ ________ ____.
____ _______ ________ __________ ______ ________ ____ ____.
___ _________ _____ __________ _______ _________ _______ ______ _____ __________ _________.
_________ _________ _______ __________ ____ _____ ________.
______ _____ ___ ________ _____.
_______ ________ _____ __________ ________.
____ _____ ___ ___ _____ ________ _______ ___ ____ _____ _________.
_______ _________ ___ ______ __________.
_____ ____ ____ ____ __________ ________ ______ _______ _____.
________ _______ _______ ____ ____ ___.
_______ ____ _________ _________ ______ _____ ___ ________ _____ __________.
____ _____ ___ ____ __________ _________ _______ ____ ___ __________ _______ ______.
______ ________ _____ ___ ___ _____ ____ _________ ______ ______ _________.
__________ __________ ________ ________ __________ ______ ________ ____ ______ _____ ___ ___.
_____ ______ ____ ____ ____ ___.
________ _________ ___ ___ __________ _____ ______ _______ _________ ________ ______.
___ ________ ____ ________ ________ ____.
________ ______ __________ ________ _______ ___ _____ __________ __________ _______ _________.
___ ___ ______ _________ ____ _____ __________ ___ _________ _____ ________ ____.
________ _________ ____ ______ ______ _________ ___ __________ ______.
____ ________ _________ ____ ______ ____ ____ _________.
___ _________ _________ _____ ______ __________ ______ ______ ________ ____ ___.
________ ____ ___ __________ _____ ___ ______.
_______ ___ ____ _______ ______ _____ _________ _______ ___ __________ _________.
__________ ________ __________ ________ _______ _________ __________ _______ ____.
______ _____ __________ _____ _____ _____ ______ _____ _________ ________ ________ ____.
_________ ______ _______ ______ ______ ___ ______ _____.
__________ _______ _____ _______ _________ _________ ____ ___ ___.
_______ _______ _____ ______ _______ __________ ___ ________ __________ _________ ____ ___.
_________ __________ ____ ___ __________.
_______ __________ _____ ____ ___ ________ _______ ________ ________ _______ ___ ______.
_________ ___ ________ __________ _______ _____ _________ ______ _______ ________ __________ _________.
_______ __________ _____ ___ ____ _______ ____ _______ ____ ____.
________ _____ ______ ____ ________ ___ ____.
_________ __________ _____ _______ ______ _________ _______ ____ _______ ____.
___ ________ __________ ______ ________ _____ ________ ____ ______ ___ ______.
__________ _____ _______ ______ __________ _________ ___ _____ ________ __________.
_______ __________ ______ _____ ________ ___.
___ ______ ________ _____ __________ ______ ________ ________ _____ _____ _____.
_____ _____ _________ __________ _______ _______ __________.
_____ _________ ____ ______ _________ _____ ____ ________ ________ ______.
__________ ______ ____ ________ __________ _______ __________ ___ _______.
________ ___ ________ ___ ______ ___ ____ _______.
________ _______ ___ ______ _______ __________ _________.
__________ ___ _______ ______ _______ ________ ____ ________ _______ _______ ___ ____.
_______ _________ __________ _______ ____ ____.
______ ________ _________ ________ ______ _______ __________ ____.
______ ________ ___ ___ ____.
_______ _______ ______ ___ _____ ____.
____ ________ ______ ___ ________.
_____ ___ ____ ________ ___ __________ ___ ______ ___ ________.
_____ __________ ______ _________ ____.
_____ ______ ________ ____ _______ _____ ____ _______.
_____ _________ ________ _________ _________ ________ ____ _________ _________.
__________ __________ _______ _______ ________ ____ _________ _________.
__________ _____ __________ _______ ___.
__________ _________ _____ ___ _________ ______ __________ _______ ________.
__________ ____ ____ _____ _________ __________ _____ ______ ___ _____ __________.
_________ ________ _________ ________ _______ ____ _______.
______ ___ _________ ____ _____ ______ __________.
______ ___ __________ ________ ________ ___ __________ _________ __________ _____ ___.
__________ ________ __________ _______ _______ ______ ______ ____ ______.
___ ____ ____ _______ _____ _________ ____ _________ ________.
________ ________ ______ ______ ______ __________ ____ ___.
_____ __________ ______ ________ __________ ____ _______ _________ ________ ___ _________.
______ ____ __________ ______ ____.
_________ ______ ______ ____ _________.
________ ____ _____ _______ _________.
_____ _______ ___ _____ __________ ___ _______ ________.
___ _______ ________ _______ _________ ___ _____.
______ ______ ___ ________ _______ _____ __________ __________ ________ ________ ____.
______ _____ ___ _____ _____ ___ _____ _____ _____ _______ __________ ______.
__________ _______ ____ ________ ____ ______ _________ ____ ______ _____.
______ ________ _____ ___ ____ ____ _____ ________.
________ ______ ____ ________ _____ ___ _______ _____ _____.
_____ ________ _____ _______ _____ _________ ______ ___ __________ _________ ____.
_______ ______ ________ ___ _____ _____ ____ ___ ________ ______ _________.
_______ ______ ______ ________ ____ __________ _________ _________ ____ _________.
______ __________ _______ _________ _____ _______.
_____ _________ __________ ______ ____ _________ ________ ____ ________ _________ ___.
______ _____ ______ _____ _________ ___.
_______ _____ ______ _________ ________ _______ _________ ________ _________ ______ __________ _____.
_____ _______ ____ ____ ______.
_______ ________ ______ ____ ________ ____ ______ ____ ______ __________.
_____ ________ _______ ______ __________ _____ _______ ________ ______ _____.
______ _________ ______ __________ _______ _______ ________.
______ ___ _______ _______ ________.
__________ ___ ____ ________ _____.
_______ _________ _____ _________ __________ __________ ____ _____ _________.
_______ ___ ___ _____ ________ _____ ________ ____ _____ ______ _____ ___.
______ __________ ___ ___ ____ ___ _________ _________ _________ ______.
_________ ________ ___ _____ _____ ________ ____.
________ ______ ___ _____ __________ _______.
______ __________ _________ _________ _________ ___ ___ ________.
________ __________ ___ _______ ____ __________ _______ ___ _________.
IGNOU ACADEMY
Your IGNOU journey, made easier.
- Solved Assignments
- Study Notes
- Guess Papers
- Question Papers
Continue Reading — It's Free
Sign in with Google to unlock more of this answer.
✓ Free access
✓ Unlock up to 60% of the answer
✓ No payment required
✓ Unlock up to 60% of the answer
✓ No payment required
Quick Google sign-in. No separate registration form.