← Teks & Alat Daftar
Teks & Alat Daftar · mappake lokal

Kalkulator Jarak OSA Damerau–Levenshtein

Ukurei editngéngngénga ku inserisi, deletisi, substitusi, dan satu transposisi bersebelahan per substring maké varian OSA yang eksplisit.

Siap. Data kerja mu tetap di browser ini.

Napa mappare'ngi alat ini

Gunakan metrik iko waktu tukar tombol tetangga harus dihitung sebagai satu kesalahan menulis yang mungkin, sedangkan pengeditan berulang pada substring yang sama sengaja dibatasi.

Cara kerjanya

Matriks pemrograman dinamis yang dibatasi menilai edit biasa plus transposisi bersebelahan dan melabeli hasilna sebagai alignment string optimal daripada jarak Damerau yang tidak dibatasi.

Conto praktis

Ettana nainu-naijanna ca lan ac nennia OSA jarak 1 sabana nennia tawarengnge angngukkunni dua posi'na.

Validasi

Perhitungan bersifat deterministik dan menjelaskan kesalahan validasi daripada diam-diam mengubah masukan yang tidak valid.

Batas privasi

Masukkan dan keluaran tetap di tab ini. Salin dan unduh dilakukan melalui API browser tanpa mengunggah ke server.

Hasil paspor

Sabbé runngi mappasengngi modé alatna, waktu catatanna, ri ukuran masukkan/keluaran supaya data hasil transformasi bisa diaudit.