Baru-baru ini, ada masalah yang perlu ditangani, yaitu membandingkan string yang dimasukkan oleh pengguna dan string yang diperoleh sistem, jika kesalahannya tidak terlalu besar, sistem akan menganggapnya memenuhi persyaratan, dan yang terbaik adalah menetapkan ambang batas.
Saat terlibat dalam pengenalan CAPTCHA, Anda perlu membandingkan kesamaan kode karakter dan menggunakan "algoritma jarak edit" untuk membuat catatan prinsip dan implementasi C#.
Menurut Ensiklopedia Baidu:
Jarak suntingan, juga dikenal sebagai jarak Levenshtein (juga dikenal sebagai jarak edit), adalah jumlah minimum pengeditan yang diperlukan untuk beralih dari satu ke yang lain di antara dua string, dan semakin besar jaraknya, semakin berbeda jaraknya. Operasi pengeditan yang diizinkan termasuk mengganti satu karakter dengan karakter lain, menyisipkan karakter, dan menghapus karakter.
Misalnya, ubah kata anak kucing menjadi duduk:
Duduk (K→s)
Sittin (E→i)
duduk (→g)
Ilmuwan Rusia Vladimir Levenshtein mengusulkan konsep ini pada tahun 1965. Oleh karena itu dinamakan Jarak Levenshtein.
Misalnya
Jika str1="ivan", str2="ivan", maka dihitung sama dengan 0. Tidak dikonversi. kesamaan = 1-0 / Matematika.Maks (str1.panjang, str2.panjang) = 1
Jika str1="ivan1", str2="ivan2", maka dihitung sama dengan 1. "1" dari str1 diubah menjadi "2", mengubah karakter, sehingga jaraknya adalah 1, kesamaan = 1-1/Math.Max(str1.length, str2.length) = 0.8
Aplikasi:
- Analisis DNA
- Pemeriksaan ejaan
- Pengenalan ucapan
- Deteksi plagiarisme
Algoritma diimplementasikan dalam C#:
Kode pengujian:
Dari hasil pengujian disimpulkan bahwaantariksaatauTanda baca、Posisi stringKota yang berbedaHasil yang memengaruhi kesamaanOleh karena itu, saat membandingkan pengenalan string, disarankan untuk menghapus semua spasi dan simbol khusus dalam string sebelum memanggil algoritme。
Sumber daya:Login hyperlink terlihat.
Di GitHub, ada juga pustaka untuk perbandingan kesamaan string C#
FuzzyString adalah perpustakaan yang dikembangkan untuk pekerjaan sehari-hari saya untuk mengoordinasikan konvensi penamaan antara model kisi yang berbeda. Saya telah melucuti kode khusus sistem daya dan mengumpulkan apa yang dapat digunakan secara efektif sebagai ekstensi string untuk menentukan perkiraan kesetaraan antara dua string. Semua algoritma yang digunakan di sini telah diekstraksi dari sumber online, dikonversi ke C#, dan dikompilasi ke dalam pustaka ini. Saya menemukan beberapa implementasi open source serupa lainnya yang tidak tersedia untuk . BERSIH / C#。 Menambahkan *.dll ke proyek Anda akan memberi Anda akses ke ekstensi ini dan ekstensi individual di bawah ekstensi ApproximatelyEquals().
Alamat:Login hyperlink terlihat.
Instalasi Nuget:
Algoritma yang termasuk dalam proyek ini:
- Jarak hamming
- Jaccard jarak
- Jaro jarak
- Jarak Jaro-Winkler
- Jarak Levenshtein
- Publik terpanjang
- Substring umum terpanjang dari suburutan
- Koefisien tumpang tindih
- Kesamaan Ratcliff-Obershelp
- Jarak Sorensen-Dadu
- Koefisien Tanimoto
Menggunakan:
Hasil:
(Akhir)
|
Diposting pada 23/04/2019 12.59.18
|
|
|
|
Diposting pada 06/05/2019 13.11.34
|
Diposting pada 07/09/2021 15.01.05
Apakah mungkin untuk melihat kode setelah membalas?