1. A method of embedding an edit distance metric into a Hamming distance metric, the method comprising: mapping a first electronic input string into a first electronic output string; and mapping a second electronic input string into a second electronic output string; wherein a Hamming distance between the first electronic output string and the second electronic output string is approximately proportional to an edit distance between the first electronic input string and the second electronic input string within a low distortion factor.