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
Exercițiu interactiv practic
Transformă teoria în practică cu unul dintre exercițiile noastre interactive
Începe exercițiul