What is Hamming Distance

What is Hamming Distance

·

1 min read

Definition

How many changes needed for two Strings or Bytes be same

Example

Hamming Distance of 1011 and 0111 is 2

If you change 2 bits on 1011, it will be 0111.

1011 -> 0011->0111

Hamming Distance of acddf and bcdxy is 3

If you change 3 characters on acddf , it will be bcdxy.

acddf ->bcddf ->bcdxf->bcdxy

Usage

  • check error in computer science: server received same bits from client
  • quantum computing