Algoritmo di confronto testuale usando java-diff-utils

4

Una delle funzionalità del nostro progetto consiste nell'implementare un algoritmo di confronto tra due versioni di testo e fornire una variazione% tra le due versioni. Mentre stavo facendo ricerche, mi sono imbattuto nel progetto google java-diff-utils.

Qualcuno ha usato questo per confrontare il testo usando java-diff-utils? Usando questa utility, posso ottenere una lista di "delta" che presumo di poter usare per la percentuale di differenza tra due versioni del testo? È un modo corretto per farlo?

Se hai fatto un algoritmo di confronto testuale usando Java, potresti darmi qualche suggerimento?

    
posta java_mouse 13.04.2012 - 16:18
fonte

1 risposta

1

Che cosa significa "la% della differenza"? Se inizi con un blocco di testo e sostituisci i caratteri in ogni altra parola con "q" s è cambiato del 50%? Se ogni altra parola viene sostituita con una sola "q", è cambiata di oltre il 50%? Quanto ancora?

Penso che il problema sia troppo complesso per avere un singolo numero come risposta.

Questo è normalmente gestito con 3 numeri; inserito, cancellato & sostituito. Ma la definizione di "sostituito" può diventare problematica.

    
risposta data 19.04.2012 - 15:00
fonte

Leggi altre domande sui tag