Answered step by step
Verified Expert Solution
Question
1 Approved Answer
4. Hash functions. Read the introduction to hashing functions on page 287 of Rosen A commonly used hashing function for assigning memory addresses to records
4. Hash functions. Read the introduction to hashing functions on page 287 of Rosen A commonly used hashing function for assigning memory addresses to records is h: possible input records) -0,... ,m - 1) given by h(k)=k mod m where m is the number of available memory locations This function is onto the codomain of possible memory locations f0,.., m-13 but may not be one-to-one. Two input values a, b where a b but (a)-h(b result in a collision (a.) (3 points) Which memory locations are assigned by the hashing function h(k)-k mod 310 to the records given by Social Security numbers (i) 104578690 (ii) 372201919 (b.) (5 points) Find a Social Security number that would cause a collision (under this same hashing function) with one of the numbers above. Use only valid Social Security numbers, as described (by Wiipedia) as Prior to June 25, 2011, a valid SSN could not have an area number between 734 and 749, or above 772, the highest area number the Social Security Adminis- tration has allocated. Effective June 25, 2011, the SSA assigns SSNs randomly and allows for the assignment of area numbers between 734 and 749 and above 772 through the 800s. . .Some special numbers are never allocated: Numbers with all zeros in any digit group (000-##-####, ###-00- ####, ###-##-0000) e Numbers with 666 or 900-999 Justify your
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started