← Teks- en lysgereedskap
Teks- en lysgereedskap · loop plaaslik

Langste Gemeenskaplike Subvolgorde-soeker

Vind die langste geordende grafemereeks wat deur twee tekste gedeel word, selfs wanneer ooreenstemmende karakters deur gapings geskei word.

Gereed. Jou werkdata bly in hierdie blaaier.

Waarom hierdie hulpmiddel nuttig is

Gebruik ’n LCS om geordende hersienings te vergelyk, behoue simbole te bestudeer of te verduidelik waarom twee waardes op mekaar lyk ten spyte van ingevoegde materiaal.

Hoe dit werk

Die blaaier bou 'n matriks met beperkte lengte en werk agteruit deur gelyke grafeme om een deterministiese langste subsekwensie te rekonstrueer.

Praktiese voorbeeld

AGGTAB en GXTXAYB deel GTAB in volgorde, wat 'n LCS-lengte van 4 gee.

Validasie

Die berekening is deterministies en verduidelik valideringsfoute in plaas daarvan om ongeldig invoer stilweg te verander.

Privaatheidsgrens

Invoer en uitset bly in hierdie oortjie. Kopieer en aflaai gebeur deur blaaiers se API's sonder 'n bedieneroplaai.

Resultaat paspoort

Elke uitvoering rapporteer sy instrumentmodus, tydstempel en invoer/uitset grootte sodat getransformeerde data nagegaan kan word.