def simscore(a1, b1): max_len = max([len(a1), len(b1)]) if max_len == 0: return 0 dist = editdistance.eval(a1, b1) if dist > max_len: print dist return 1.0 - (float(dist)/float(max_len))