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 19:30
When using a public computer or network, you should always
Answers: 2
question
Computers and Technology, 23.06.2019 21:00
Will this setup result in what kathy wants to print?
Answers: 2
question
Computers and Technology, 23.06.2019 22:30
Apart from confidential information, what other information does nda to outline? ndas not only outline confidential information, but they also enable you to outline .
Answers: 1
question
Computers and Technology, 24.06.2019 10:00
1. which of these is not true about torsion bars? a. they can be used to adjust ride height b. they can be adjusted anytime since they don't affect alignment angles c. they attach between the frame and the lower control arm d. they twist to produce a spring effect
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
Social Studies, 30.09.2021 22:40
question
History, 30.09.2021 22:40
Questions on the website: 13722363