← Eines de text i llista
Eines de text i llista · s'executa localment

Cercador de la subseqüència comuna més llarga

Troba la seqüència de grafemes ordenada més llarga compartida per dos textos, fins i tot quan els caràcters coincidents estan separats per buits.

Preparat. Les teves dades de treball es mantenen en aquest navegador.

Per què aquesta eina és útil

Feu servir una LCS per comparar revisions ordenades, estudiar símbols conservats o explicar per què dos valors s’assemblen malgrat el material inserit.

Com funciona

El navegador construeix una matriu de longitud acotada i retrocedeix a través de grafemes iguals per reconstruir una subseqüència més llarga determinista.

Exemple pràctic

AGGTAB i GXTXAYB comparteixen GTAB en ordre, donant una longitud de LCS de 4.

Validació

El càlcul és determinista i explica els errors de validació en lloc de canviar silenciosament l'entrada invàlida.

Límit de privadesa

L'entrada i la sortida es mantenen en aquesta pestanya. La còpia i la descàrrega es fan a través de les API del navegador sense pujar res a un servidor.

Passaport de resultat

Cada execució informa del mode de l'eina, la marca temporal i la mida d'entrada/sortida perquè les dades transformades es puguin auditar.