Preguntas etiquetadas con edit-distance

Editar distancia de la lista con elementos únicos

La distancia de edición de Levenshtein-Distance entre listas es un problema bien estudiado. Pero no puedo encontrar mucho sobre posibles mejoras si se sabe que ningún elemento ocurre más de una vez en cada lista . Supongamos también que los elementos son comparables / ordenables (pero las listas...

¿Cuáles son algunas formas eficientes de encontrar las diferencias entre dos grandes corpus de texto que tienen contenido similar pero ordenado de manera diferente?

Tengo dos archivos grandes que contienen párrafos de texto en inglés: El primer texto tiene aproximadamente 200 páginas y tiene aproximadamente 10 párrafos por página (cada párrafo tiene 5 oraciones). El segundo texto contiene casi exactamente los mismos párrafos y texto que el primero. También...