Similar Items: Randomness extraction and asymptotic Hamming distance