Purchase Solution

C++: Hash function object type (hFint256)

Not what you're looking for?

Ask Custom Question

Consider the hash function object type

Class hFint256
{
Public:
unsigned int operator() (int item) const
{
Return (item/16 % 256);
}
};

(a) What is the size of the hash table?
(b) What are hFint256() (16) and hFint256() (257)?
(c) In general, what is the action of the hash function?

Attachments
Purchase this Solution
Solution Summary

Brief explanations and stepwise calculations included.

Solution Preview

(a) Since the last operation in computation of hash value is "% 256", it indicates that any item value will be hashed to a value in the range [0,255], thereby meaning that ...

Purchase this Solution
Free BrainMass Quizzes
Basic Networking Questions

This quiz consists of some basic networking questions.

C# variables and classes

This quiz contains questions about C# classes and variables.

Word 2010: Table of Contents

Ever wondered where a Table of Contents in a Word document comes from? Maybe you need a refresher on the topic? This quiz will remind you of the keywords and options used when working with a T.O.C. in Word 2010.

Basic Computer Terms

We use many basic terms like bit, pixel in our usual conversations about computers. Are we aware of what these mean? This little quiz is an attempt towards discovering that.

C++ Operators

This quiz tests a student's knowledge about C++ operators.

View More Free Quizzes
Related BrainMass Solutions

  • Understanding a bad hash function

    270171 Understanding a bad hash function 12.16 Consider the given hashing function object for strings. What can you say about strings "aefghk" and "gaefkh"? Is this a good hashing function? Why?

  • Country names parser and simple hash table in C++

    Write a C++ program that includes a suitable hashing function and hash table to store this list of countries into your hash table.

  • Client-Server system and password protection by hashing

    III) cow value for c is 3, o is 15 and w is 23, sum of all values is 41. so the hash value becomes 41 % 10 i.e., 1 so the string gets placed in bucket A [1] Problem or weakness with simple hash functions (in general and above string hash function

  • Hush table

    Exercise 12.13 Assume that a hash function has the following characteristics: Keys 257 and 567 hash to 3. Keys 987 and 313 hash to 6. Keys 734, 189, and 575 hash to 5. Keys 122, 391 hash to 8.

  • Division method for a hash function

    Division method for a hash function is examined.

  • Cryptography and Information Security Problem

    For a message, he calculates the hash value H = (VChar 1 x VChar 2 x VChar 3 ...x VChar N) mod(26). Bob uses this function to send a one-word message, PANEL, to his banker Bill, along with his calculated hash value for the message.

  • Hashed file design

    What would you use as a hash function? Would your choice of a hash function depend on the language from which the words are chosen? Why should such a file not be stored as a sequential file? (ALSO EXPLAIN IN DETAIL) Please see the attached file.

  • Sequential, Indexed and Hash Files

    A sequential file has over a hash file - Hash files are impractical unless they use hash index, while, sequential files are very fast in terms of sequential retrieval on primary key. c.

  • Stack C++

    Write the definition of the function template clear that takes as a parameter a stack object of the type stack (STL class) and removes all the elements from the stack. Please see the attached file. Stack C++ is emphasized.

View More Related Solutions