Modifier la distance pour les énormes chaînes avec des limites

Question

Ma question est simple mais je ne sais pas si la réponse est.

Si vous avez deux chaînes de longueur de 10 millions chacune, y a-t-il un algorithme qui vous permettrait en pratique de calculer leur modifier la distance (Levenshtein) Si on vous dit que c'est au maximum de 100?