MulaiMulai sekarang secara gratis

Menghitung jarak

Dalam latihan video, Anda melihat cara menggunakan jarak Damerau-Levenshtein untuk mengidentifikasi seberapa mirip dua string. Sebagai pengingat, jarak Damerau-Levenshtein adalah jumlah langkah minimum yang diperlukan untuk berpindah dari String A ke String B, menggunakan operasi berikut:

  • Penyisipan karakter baru.
  • Penghapusan karakter yang sudah ada.
  • Substitusi karakter yang sudah ada.
  • Transposisi dua karakter berurutan yang sudah ada.

Berapa jarak Damerau-Levenshtein antara kata "puffin" dan "muffins", dan operasi apa yang dapat mencapainya?

Latihan ini adalah bagian dari kursus

Membersihkan Data di R

Lihat Kursus

Latihan interaktif praktis

Ubah teori menjadi tindakan dengan salah satu latihan interaktif kami.

Mulai berolahraga