PJW Hash

PJW is a hash function algorithm.

• C#
• VB.Net
• C
• C++

									/*****Please include following header files*****/
// string
/***********************************************/

/*****Please use following namespaces*****/
// std
/*****************************************/

static unsigned int PJWHash(string str) {
	const unsigned int BitsInUnsignedInt = (unsigned int)(sizeof(unsigned int) * 8);
	const unsigned int ThreeQuarters = (unsigned int)((BitsInUnsignedInt * 3) / 4);
	const unsigned int OneEighth = (unsigned int)(BitsInUnsignedInt / 8);
	const unsigned int HighBits = (unsigned int)(0xFFFFFFFF) << (int)(BitsInUnsignedInt - OneEighth);
	unsigned int hash = 0;
	unsigned int test = 0;
	unsigned int i = 0;
	unsigned int len = str.length();

	for (i = 0; i < len; i++)
	{
		hash = (hash << (int)OneEighth) + (str[i]);

		if ((test = hash & HighBits) != 0)
		{
			hash = ((hash ^ (test >> (int)ThreeQuarters)) & (~HighBits));
		}
	}

	return hash;
}
								

Example

									string data = "jdfgsdhfsdfsd 6445dsfsd7fg/*/+bfjsdgf%$^";
unsigned int value = PJWHash(data);
								

Output

									248446350