Compute the hash value of the character string

Assignment Help Computer Engineering

Reference no: EM132079675

Question: Hashing Assignment

1. Suppose that we hash a string of r characters into m slots by treating it as a radix-128 number and then using the division method. We can easily represent the number m as a 32-bit computer word, but the string of r characters, treated as a radix-128 number, takes many words. How can we apply the division method to compute the hash value of the character string without using more than a constant number of words of storage outside the string itself?

2. Suppose we have stored n keys in a hash table of size m, with collisions resolved by chaining, and that we know the length of each chain, including the length L of the longest chain. Describe a procedure that selects a key uniformly at random from among the keys in the hash table and returns it in expected time O(L.(1+1/Alpha))

Reference no: EM132079675

Questions Cloud

Time to maturity of the puts and calls : The risk free rate is 8%. The time to maturity of the puts and calls is 3 months. sigma is .40. calculate the call.

Should employers have the right to monitor the employees : How would you feel if your employer installed a GPS device in all of its delivery vehicles to monitor employee work habits? Should employers have the right.

Savings account earning : A local furniture store is advertising a deal in which you buy a $5,200 living room set with three years before you need to make any payments

What are the two common elements of all rate formulas : What are the two common elements of all rate formulas?

Compute the hash value of the character string : How can we apply the division method to compute the hash value of the character string without using more than a constant number of words of storage outside.

Unitary systems concentrate power with in central government : Unitary systems concentrate the power within the central government and little or no authority is granted to the component areas.

What is the duration of a par value semi-annual bond : What is the duration of a par value semi-annual bond with an annual coupon rate of 8% and a remaining time to maturity of 5 year?

What are the advantages of global market opportunities : Global Market - The graduate analyzes information and communication technologies to take advantage of global market opportunities.

Outline on healthcare system using technology : Outline on Healthcare system using technology to connect with patients and providers - This is a one-sentence statement summarizing the main idea of your essay

User Account

All Pages