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, 23.06.2019 00:30
Quic which one of the following is the most accurate definition of technology? a electronic tools that improve functionality b electronic tools that provide entertainment or practical value c any type of tool that serves a practical function d any type of tool that enhances communication
Answers: 1
question
Computers and Technology, 23.06.2019 02:30
Rafael needs to add a title row to a table that he has inserted in word. what should he do? use the alignment options. use the merge and center option for all the cells in the top row. use the merge and center option on the first two cells in the top row. none of the above
Answers: 3
question
Computers and Technology, 23.06.2019 04:40
The narrative structure of the popular movies can be broken down into
Answers: 3
question
Computers and Technology, 23.06.2019 08:00
Which argument is not a valid filter? does not equal this quarter filter by cell color all of these are valid filter arguments.
Answers: 2
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, 15.01.2020 10:31
question
Mathematics, 15.01.2020 10:31
question
Mathematics, 15.01.2020 10:31
Questions on the website: 13722360