Pertanyaan yang diberi tag «levenshtein-distance»

Saya perlu cara untuk membandingkan beberapa string ke string tes dan mengembalikan string yang sangat mirip: TEST STRING: THE BROWN FOX JUMPED OVER THE RED COW CHOICE A : THE RED COW JUMPED OVER THE GREEN CHICKEN CHOICE B : THE RED COW JUMPED OVER THE RED COW CHOICE C …

397 algorithm  language-agnostic  string-comparison  levenshtein-distance 

Tertutup . Pertanyaan ini berdasarkan opini . Saat ini tidak menerima jawaban. Ingin memperbaiki pertanyaan ini? Perbarui pertanyaan agar dapat dijawab dengan fakta dan kutipan dengan mengedit posting ini . Tutup 4 tahun lalu . Perbaiki pertanyaan ini Saya melakukan normalisasi pesan klinis (pemeriksaan ejaan) di mana saya memeriksa setiap …

129 python  string-matching  levenshtein-distance  difflib 

Algoritme apa yang biasanya digunakan saat menerapkan pemeriksa ejaan yang disertai dengan saran kata? Pada awalnya saya pikir mungkin masuk akal untuk memeriksa setiap kata baru yang diketik (jika tidak ditemukan dalam kamus) terhadap jarak Levenshtein itu dari setiap kata lain dalam kamus dan mengembalikan hasil teratas. Namun, ini sepertinya …

114 algorithm  language-agnostic  spell-checking  levenshtein-distance 

Saya tertarik dengan algoritma dalam T-SQL yang menghitung jarak Levenshtein.

87 tsql  edit-distance  levenshtein-distance