← Strumenti per testo ed elenchi
Strumenti per testo ed elenchi · viene eseguito in locale

Trovatore di sottosequenze comuni più lunghe

Trova la più lunga sequenza ordinata di grafemi condivisa da due testi, anche quando i caratteri corrispondenti sono separati da intervalli.

Pronto. I tuoi dati di lavoro restano in questo browser.

Perché questo strumento è utile

Usa un LCS per confrontare revisioni ordinate, studiare i simboli mantenuti o spiegare perché due valori si somigliano nonostante il materiale inserito.

Come funziona

Il browser costruisce una matrice di lunghezza limitata e procede all'indietro attraverso grafemi uguali per ricostruire una sottosequenza deterministica più lunga.

Esempio pratico

AGGTAB e GXTXAYB condividono GTAB in ordine, dando una lunghezza LCS di 4.

Convalida

Il calcolo è deterministico e spiega gli errori di convalida invece di modificare silenziosamente l'input non valido.

Confine di privacy

L'input e l'output restano in questa scheda. La copia e il download avvengono tramite le API del browser senza alcun caricamento su un server.

Passaporto dei risultati

Ogni esecuzione riporta la modalità dello strumento, il timestamp e la dimensione di input/output, in modo che i dati trasformati possano essere controllati.