Longest common subsequence (LCS)
Në shqip: Nënvargu më i gjatë i përbashkët
ShpjegimiSQ
LCS gjen sa shkronja (në rend) kanë të përbashkëta dy tekste; e afërmja e saj, „edit distance“ (Levenshtein), numëron sa ndryshime duhen për të kthyer njërin në tjetrin. Kështu punojnë diff-i i Git-it dhe korrigjuesit e drejtshkrimit.
EnglishEN
LCS finds how many letters (in order) two texts share; its cousin “edit distance” (Levenshtein) counts how many changes turn one into the other. That's how Git's diff and spell-checkers work.
Si ta mendosh
Si të krahasosh dy versione të një eseje për të parë çfarë ndryshoi.
Lexoje në anglisht
Like comparing two versions of an essay to see what changed.