Encyclopedia > Pearson Hashing

Article Content

Pearson hashing

Redirected from Pearson Hashing

Pearson Hashing is a way of producing random numbers.

In 1990, Peter K. Pearson published a pseudo-random walk hash algorithm which produced integers from 0 to 255, using a combination of XOR and a 256-entry non-linear permutation table.

Pearson hashing can often be used with a specially selected non-linear permutation table to make a perfect hash function[?]: this combinations is known as perfect Pearson hashing.

All Wikipedia text is available under the terms of the GNU Free Documentation License

Search Encyclopedia

Search over one million articles, find something about almost anything!

Featured Article

Class Warfare

... Contents Class Warfare Class Warfare is a book of interviews with Noam Chomsky conducted by David Barsamian[?]. It was first published in the UK by Pluto Press[?] in ...