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

Kalkulator Jarak Levenshtein

Kira bilangan minimum sisipan, pemadaman dan penggantian satu grafem yang diperlukan untuk mengubah satu teks Unicode menjadi teks yang lain.

Data kerja anda kekal dalam pelayar ini.

Mengapa alat ini berguna

Gunakan jarak Levenshtein untuk mengukur perbezaan ejaan, bandingkan pengecam pendek atau tetapkan ambang padanan kabur yang telus.

Bagaimana ia berfungsi

Pelayar memecahkan kedua-dua nilai kepada kelompok grafem dan mengisi dua baris pengaturcaraan dinamik yang bergulir, jadi penggunaan memori meningkat mengikut teks yang lebih pendek dan bukannya keseluruhan matriks.

Contoh praktikal

Menukar kitten kepada sitting memerlukan dua penggantian dan satu sisipan, menghasilkan jarak 3.

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.