← Alat Teks & Senarai
Alat Teks & Senarai · berjalan secara setempat

Kalkulator Jarak Damerau–Levenshtein OSA

Ukur suntingan dengan sisipan, pemadaman, penggantian dan satu pertukaran bersebelahan bagi setiap subrentetan menggunakan varian OSA yang eksplisit.

Data kerja anda kekal dalam pelayar ini.

Mengapa alat ini berguna

Gunakan metrik ini apabila pertukaran kekunci bersebelahan harus dikira sebagai satu kesilapan menaip yang berkemungkinan, manakala suntingan berulang pada subrentetan yang sama sengaja dihadkan.

Bagaimana ia berfungsi

Matriks pengaturcaraan dinamik yang terikat menilai suntingan biasa serta transposisi bersebelahan dan melabelkan hasilnya sebagai penjajaran rentetan optimum dan bukannya jarak Damerau tanpa sekatan.

Contoh praktikal

Jiran terbalik ca dan ac mempunyai jarak OSA 1 kerana satu transposisi bersebelahan menghubungkan mereka.

Pengesahan

Pengiraan adalah deterministik dan menerangkan ralat pengesahan dan bukannya menukar input tidak sah secara senyap.

Sempadan privasi

Input dan output kekal dalam tab ini. Penyalinan dan muat turun berlaku melalui API pelayar tanpa muat naik ke pelayan.

Pasport keputusan

Setiap operasi melaporkan mod alat, cap masa dan saiz input/output supaya data yang diubah suai boleh diaudit.