ÎncepețiÎncepe gratuit

Calcularea distanței

În exercițiul video, ai văzut cum se folosește distanța Damerau-Levenshtein pentru a măsura similitudinea dintre două șiruri de caractere. Ca reminder, distanța Damerau-Levenshtein reprezintă numărul minim de pași necesari pentru a transforma Șirul A în Șirul B, folosind operațiile următoare:

  • Inserția unui caracter nou.
  • Ștergerea unui caracter existent.
  • Substituția unui caracter existent.
  • Transpunerea a două caractere consecutive existente.

Care este distanța Damerau-Levenshtein dintre cuvintele "puffin" și "muffins" și ce operație (sau operații) te conduce acolo?

Acest exercițiu face parte din cursul

Curățarea datelor în R

Vezi cursul

Exercițiu interactiv practic

Transformă teoria în practică cu unul dintre exercițiile noastre interactive

Începe exercițiul