Determine the hash addresses

Assignment Help Computer Engineering

Reference no: EM131847293

Problem

Suppose that a hash table contains hash_size = 13 entries indexed from 0 through 12 and that the following keys are to be mapped into the table:

10 100 32 45 58 126 3 29 200 400 0

(a) Determine the hash addresses and find how many collisions occur when these keys are reduced by applying the operation % hash_size.

(b) Determine the hash addresses and find how many collisions occur when these keys are first folded by adding their digits together (in ordinary decimal representation) and then applying % hash_size.

(c) Find a hash function that will produce no collisions for these keys. (A hash perfect hash functions function that has no collisions for a fixed set of keys is called perfect.) (d) Repeat the previous parts of this exercise for hash_size = 11. (A hash function that produces no collision for a fixed set of keys that completely fill the hash table is called minimal perfect.)

Reference no: EM131847293

Questions Cloud

What was the nature of the given actions : Has your firm participated in any mergers or acquisitions in the past three years? What was the nature of these actions? Did they result in a consolidation.

Evaluate the measures you would take to remedy : International Diploma in Anti Money Laundering Evaluate the comments made by the Regulator and highlight the issues and risks for the firm flowing

Compare and contrast utilitarianism and deontology : Compare and contrast utilitarianism and deontology. Which of the two do you feel explains human behavior most effectively? Why

Choose a company highlighted and create your own product : Was the Web site easy to use? Would this service entice you as a customer to make a purchase over a generic product?

Determine the hash addresses : Determine the hash addresses and find how many collisions occur when these keys are reduced by applying the operation % hash_size.

What is the degree of closure in your network : What is the degree of closure in your network? The density of your network reflects the degree of closure. Network density can be calculated in three simple.

Review the history of extraordinary rendition : Review the history of extraordinary rendition in the United States and Review the opinions of experts who support and oppose this policy

What are the possible signs of prescription drug abuse : What are the possible signs of prescription drug abuse? What should the NP do when a patient has continued to return?

What was wrong with the given choice : What was wrong with this choice? He then decided to replace the function sin(n) by exp(n). Criticize this choice.

User Account

All Pages