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 10:40
Nims is applicable to all stakeholders with incident related responsibilities. true or false
Answers: 1
question
Computers and Technology, 22.06.2019 19:30
The following is an excerpt from a slide presentation. today we will inverse operations solving equations using inverse operations solving inequalities using inverse operations from which part of the presentation does the slide most likely come from? a. introduction b. outline c. body d. conclusion
Answers: 1
question
Computers and Technology, 23.06.2019 00:30
Which of the following would you find on a network
Answers: 3
question
Computers and Technology, 23.06.2019 14:30
Select the correct answer. a company wants to use online methods to target more customers. it decides to conduct a market research by collecting the data of a few customers with their consent. they want to track data of the sites that their customers frequently visit. which software can the company? a. spyware b. bots c. adware d. trojan horse e. rootkits
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
Biology, 24.05.2021 14:10
question
Engineering, 24.05.2021 14:10
question
Mathematics, 24.05.2021 14:10
question
World Languages, 24.05.2021 14:10
question
Mathematics, 24.05.2021 14:10
Questions on the website: 13722359