Preguntas etiquetadas con edit-distance

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 para comparar …

12 algorithms  strings  string-metrics  edit-distance 

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 tiene 200 páginas con 10 …

8 strings  data-mining  natural-language-processing  edit-distance