CMSC204-Lab6- Hashing Lab Solved

35.00 $

Category:
Click Category Button to View Your Next Assignment | Homework

You'll get a download link with a: . zip solution files instantly, after Payment

Description

5/5 - (1 vote)

Hashing Lab

  • Array of 10 elements using open addressing with linear probing

N = 13

  • Array of 10 elements using open addressing with quadratic probing

N = 13

  • Linear array of 10 elements using open addressing (division hashing)and the linear-quotient collision path algorithm

N = 13, 4k+3 prime = 19

LQHashing:

  1. ip = pk % N
  2. q=pk/N

if (q%N != 0)

offset = q

else

offset = 4k+3 prime

  1. While collisions:

ip’ = (ip + offset) % N

  1. Set Array[ip]=key
  2. Bucket hashing of 10 elements (N=10) ip = (pk) % N
  • Lab6-i3lu5t.zip