xoday's posterous

« Back to posts
  • Viewed
    times

Filed under

  • math
September 1, 2009

(math) Hamming distance

  • Edit
  • Delete
  • Tags
  • Autopost

3-bit binary cube for finding Hamming distance


Two example distances: 100->011 has distance 3 (red path); 010->111 has distance 2 (blue path)

Two example distances: 0100->1001 has distance 3 (red path); 0110->1110 has distance 1 (blue path)

Two examples of the triangle inequality.

geometry



Tweet
  • 0 responses
  • Like
  • Comment