On Sun, Oct 02, 2005 at 10:17:10AM -0700, Ben wrote: > Yeah, I thought about this, but damn my 3-dimensional mind, I just > can't convince myself this will work for 256 dimensions. :) Or > rather, I can see how it could, *given* good placements of the grid > points to snap each vector to. Unfortunately, I don't know enough > theory to know what good placements would be. My intuition tells me that just like real life, you want them to be as far apart as possible. That's why I picked those strings. If the string is length N, all those key strings are distance n/2 apart from eachother. As for proof, I think it will work due to the triangle inequality holding true. Try not to worry about the dimensions, if you don't assume the number of dimensions, it'll work for any. My Google search hasn't come up with anything, although searching for "binary vector space search" comes with some almost but not quite results. Good luck... -- Martijn van Oosterhout <kleptog@xxxxxxxxx> http://svana.org/kleptog/ > Patent. n. Genius is 5% inspiration and 95% perspiration. A patent is a > tool for doing 5% of the work and then sitting around waiting for someone > else to do the other 95% so you can sue them.
Attachment:
pgpo7RmUlyLux.pgp
Description: PGP signature
