Articolele lui Blaga Gabriela (gblaga)

Distanța Levenshtein În informatică, distanța Levenshtein dintre două cuvinte s și t se definește ca fiind numărul minim necesar de operații ce se pot efectua, pentru a schimba un cuvânt în celălalt. Operațiile se pot efectua la nivel de caracter și pot fi de tipul: inserare, ștergere sau înlocuire. Este numită și distanță de editare, problema fiind definită de matematicianul rus Vladim ... (mai mult)