Difference between revisions of "FNV"

Revision as of 07:28, 17 June 2009

FNV hash function

Overview

The [Fowler-Noll-Vo hash function] is used in various Sims 3 resources, be it the 32 or 64 bit form, it is used in the generation of property ids, instance ids, bone ids, etc.

Formula

The hash is generated with an initial offset, which is multiplied by a prime number and XOR'ed by each byte of data.

N.B. When hashing strings, the characters must first be converted to lower-case to comply with standards.

FNV(byte[] data)
{
	hash = offset;
	foreach(byte b in data)
	{
		hash *= prime;
		hash ^= b;
	}
	return hash;
}

Constants