Purchase Solution

Understanding a bad hash function

Not what you're looking for?

Ask Custom Question

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?

class hFstr
{
public:
unsigned int operator () (const string& s) const
{
int i;
unsigned int hashval = 0;

for ( i = 0; i < s.length(); i++)
hashval += s[i];

return hashval;
}
};

Attachments
Purchase this Solution
Solution Summary

This solution explains why the provided hash function is a bad function.

Solution Preview

This hash function is simply summing the values of each of the ...

Purchase this Solution
Free BrainMass Quizzes
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.

Java loops

This quiz checks your knowledge of for and while loops in Java. For and while loops are essential building blocks for all Java programs. Having a solid understanding of these constructs is critical for success in programming Java.

C++ Operators

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

Javscript Basics

Quiz on basics of javascript programming language.

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.

View More Free Quizzes
Related BrainMass Solutions

  • Client-Server system and password protection by hashing

    Invent a simple hash function. Identify its weaknesses. A3. In cryptography, a cryptographic hash function is a transformation that takes an input and returns a fixed-size string, which is called the hash value.

  • C++: Hash function object type (hFint256)

    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?

  • Hush table

    . - Advanced Associative Structures Please provide a complete program if it makes sense. 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.

  • 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.

  • 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.

  • Seizing digital evidence at the scene

    Obtaining Digital Hash Hash functions take a block of data of fixed size as input and produces output as hash digest or message digest. This hash function can act as a digital signature to protect the data from theft.

  • Hashed file design

    94648 Design a hashed file Design a hashed file of words that could be used as a spell checker. 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?

  • Discussion on Data Encryption

    For example, hash functions that store passwords in databases are generally designed so that "undoing" the hash function is not possible, or at least will not produce a unique result.

View More Related Solutions