Questions marquées «edit-distance»

Modifier la distance de la liste avec des éléments uniques

La distance d'édition entre les listes Levenshtein-Distance est un problème bien étudié. Mais je ne trouve pas grand-chose sur les améliorations possibles s'il est connu qu'aucun élément ne se produit plus d'une fois dans chaque liste . Supposons également que les éléments soient comparables /...

Quels sont les moyens efficaces de trouver les différences entre deux grands corpus de texte qui ont un contenu similaire mais ordonné différemment?

J'ai deux gros fichiers contenant des paragraphes de texte anglais: Le premier texte fait environ 200 pages et compte environ 10 paragraphes par page (chaque paragraphe fait 5 phrases). Le deuxième texte contient presque exactement les mêmes paragraphes et texte que le premier. Il comprend...