← Instrumente pentru text și liste
Instrumente pentru text și liste · rulează local

Găsitor de cea mai lungă subsecvență comună

Găsiți cea mai lungă secvență ordonată de grafeme comună între două texte, chiar și atunci când caracterele care se potrivesc sunt separate de goluri.

Gata. Datele tale de lucru rămân în acest browser.

De ce este util acest instrument

Utilizați un LCS pentru a compara reviziile ordonate, pentru a studia simbolurile reținute sau pentru a explica de ce două valori seamănă una cu cealaltă, în ciuda materialului inserat.

Cum funcționează

Browserul construiește o matrice de lungime limitată și se întoarce prin grafeme egale pentru a reconstrui o subsecvență deterministă cea mai lungă.

Exemplu practic

AGGTAB și GXTXAYB împart GTAB în ordine, rezultând o lungime a LCS de 4.

Validarea

Calculul este determinist și explică erorile de validare în loc să modifice în tăcere intrarea nevalidă.

Limita de confidențialitate

Intrarea și ieșirea rămân în această filă. Copierea și descărcarea au loc prin API-urile browserului, fără încărcare pe un server.

Pașaport de rezultat

Fiecare rulare raportează modul său de instrument, marcajul temporal și dimensiunea intrării/ieșirii, astfel încât datele transformate să poată fi auditate.