Find the smallest integer hash-size

Assignment Help Computer Engineering

Reference no: EM131847301

Problem

Consider the set of all C++ reserved words.3 Consider these words as strings of 16 characters, where words less than 16 characters long are filled with blanks on the right.

(a) Devise an integer-valued function that will produce different values when applied to all the reserved words. [You may find it helpful to write a short program that reads the words from a file, applies the function you devise, and determines what collisions occur.]

(b) Find the smallest integer hash_size such that, when the values of your function are reduced by applying % hash_size, all the values remain distinct.

(c) [Challenging] Modify your function as necessary until you can achieve hash_size in the preceding part to be the same as the number of reserved words. (You will then have discovered a minimal perfect hash function for the C++ reserved words, mapping these words onto a table with no empty positions.)

Reference no: EM131847301

Questions Cloud

What differences do you find among the firms : What differences do you find among the three firms? For example, do some tailor their message for different stakeholders? Are some firms more creative.

Write a program that will read a molecular formula : Write a program that will read a molecular formula such as H2SO4 and will write out the molecular weight of the compound that it represents.

Define community policing and its goals : Define community policing and its goals. Identify at least three successful initiatives of community policing in the United States

Create a buzz to attract customers : BagEm has asked you to use your business expertise and Web site development skills to design and build a potential Web site.

Find the smallest integer hash-size : Find the smallest integer hash_size such that, when the values of your function are reduced by applying % hash_size, all the values remain distinct.

Find the main reason the firm entered the alliances : Research what strategic alliances your firm has entered in the past three years. If there are several of these, choose the three you identify as the most.

List and discuss the three themes of peacemaking : List and discuss the three themes of peacemaking, and explain the impact they have on traditional police or corrections values

Discuss the advantages and disadvantages of the given method : Another method for resolving collisions with open addressing is to keep a separate array. Discuss the advantages and disadvantages of this method.

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.

User Account

All Pages