Computer Chess Club Archives

Search

Messages

Subject: Re: Random keys and hamming distance

Author: Uri Blass

Date: 22:11:13 08/16/02

Go up one level in this thread

On August 16, 2002 at 23:48:19, Russell Reagan wrote:

>On August 16, 2002 at 23:26:08, James Swafford wrote:
>
>>I'm also interested in hearing what others are getting for min
>>hamming distance between keys.
>
>What's hamming distance?
>
>Russell

hamming distance between 2 vectors is the number
of coordinates that they differ.

Example d(010,100)=2 because 0!=1,1!=0 0=0 so we have
2 different digits(only the last digit is the same).

In hash tables we have 64 digits so the hamming distance can
be at most 64.

Uri

• Re: Random keys and hamming distance Russell Reagan 22:16:05 08/16/02
  • Re: Random keys and hamming distance James Swafford 06:20:38 08/17/02
  • Re: Random keys and hamming distance Uri Blass 22:34:19 08/16/02

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.