Untitled The Hamming distance between a pair of bit-strings of the same length is the number of bits in which they differ.

Untitled

The Hamming distance between a pair of bit-strings of the same length is the number of bits in which they differ.

Design a map-reduce algorithm that takes as input a (huge) set of bit-strings of length b, and outputs all pairs of strings that are at most distance d from each other.