Author: David Rasmussen
Date: 04:45:20 05/09/01
Go up one level in this thread
On May 08, 2001 at 13:43:50, Alex Boby wrote: > >I am using 64 bit hash sigs but my random numbers are probably not good, I >haven't tested them yet. I was reading alot of posts on 'hamming distance' a >long while back and I think I'll look into that. But nonetheless, no matter how >good your numbers are you are still going to have this problem because of the >lossiness of the algorithm. > most random runs of 1000 64-bit numbers, have a minimum hamming distance of at least 14, and a considerably higher average hamming distance. So even random numbers are not that bad in practice. If you _are_ getting collisions anyway, you probably have a bug.
This page took 0 seconds to execute
Last modified: Thu, 15 Apr 21 08:11:13 -0700
Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.