AMHA, tu devrais d'abord filtrer en minorant avec plusieurs références, et ensuite calculer la vraie distance de Levenshtein sur les entrées qui te restent.