# http://staffwww.dcs.shef.ac.uk/people/S.Chapman/stringmetrics.html#hamming def hamming_distance(str1, str2) str1.split(//).zip(str2.split(//)).inject(0) { |h, e| e[0]==e[1] ? h+0 : h+1 } end