subject

A common hashing function that is used to assign memory addresses to records is h : {possible input records} → {0, 1, . . . , m − 1} Defined by hm(k) = k mod m where k is an integer and m is the number of memory locations. I am interested in using the hashing function above to assign every student in this class a number from 0 to 400. I will use the student’s PID to do this. Recall that a PID is a letter (A or U) followed by an 8-digit string. I will convert the 8-digit string into an integer k (ignoring leading zeros) then assign that student the number h401(k) = k mod 401. For example, if your PID is A00000129, then I would hash h401(129). (a) Is the function h401 : {all possible PIDs} → {0, 1, . . . , 400} onto? Justify your answer. (b) Use h401 to hash the PID A15078787 (c) Use h401 to hash the PID U47284106 (d) Find a different PID that will cause a collision with A15078787.

ansver
Answers: 2

Another question on Computers and Technology

question
Computers and Technology, 22.06.2019 17:00
Your company has 1,500 desktop computers running windows 7. you want to upgrade them to windows 10. which type of microsoft license would be best suited in this situation?
Answers: 3
question
Computers and Technology, 24.06.2019 01:10
Create a program that will take in a single x and y coordinate as the origin. after the input is provided, the output should be all of the coordinates (all 26 coordinates read from the “coordinates.json” file), in order of closest-to-farthest from the origin.
Answers: 1
question
Computers and Technology, 24.06.2019 07:20
3pointsyou've found an image you want to insert into your slide presentation. youwant to make the image look more gray so that it looks like an older imagewhat would you need to adjust? 0.00o a. sizeo b. hueo c. contrasto d. tones
Answers: 2
question
Computers and Technology, 24.06.2019 14:30
Ahousehold consists of a married couple and their twin five-year old daughters. the couples children had no income and lived with their parents all of last year. how many exemptions can the couple claim on last years tax return or they file with the “ married filing jointly “ status? a. 4 b. 5 c. 3 d. 2
Answers: 1
You know the right answer?
A common hashing function that is used to assign memory addresses to records is h : {possible input...
Questions
question
Mathematics, 28.07.2019 16:30