Edit distance (Levenshtein)
Në shqip: Distanca e redaktimit
ShpjegimiSQ
Sa shtime, fshirje ose ndërrime shkronjash duhen për të kthyer një fjalë në tjetrën? „pyton“ → „python“ ka distancë 1. Llogaritet me DP dhe fuqizon korrigjimin e drejtshkrimit — edhe kërkimin e këtij fjalori.
EnglishEN
How many letter insertions, deletions or substitutions turn one word into another? “pyton” → “python” has distance 1. Computed with DP, it powers spell-checking — including this glossary's search.
Si ta mendosh
Si të numërosh sa korrigjime duhen për të rregulluar një fjalë të shkruar gabim.
Lexoje në anglisht
Like counting how many corrections it takes to fix a misspelled word.