«levenshtein-distance» etiketlenmiş sorular

Bir test dizesine birden çok dizeleri karşılaştırmak ve yakından benzeyen dize döndürmek için bir yol gerekir: 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 

Kapalı . Bu soru fikir temelli . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek mi istiyorsunuz? Bu gönderiyi düzenleyerek gerçekler ve alıntılarla cevaplanabilmesi için soruyu güncelleyin . 4 yıl önce kapalı . Bu soruyu geliştirin Her bir kelimeyi 900.000 kelimelik tıbbi sözlüğe karşı kontrol ettiğim klinik mesaj normalleştirme (yazım …

130 python  string-matching  levenshtein-distance  difflib 

Kelime önerileriyle birlikte bir yazım denetleyicisi uygularken genellikle hangi algoritma kullanılır? İlk başta, yazılan her yeni kelimeyi (sözlükte yoksa) sözlükteki diğer her kelimeden Levenshtein mesafesine göre kontrol etmenin ve en iyi sonuçları döndürmenin mantıklı olacağını düşündüm . Ancak bu, tüm sözlüğü tekrar tekrar değerlendirmek zorunda kaldığı için oldukça verimsiz gibi …

114 algorithm  language-agnostic  spell-checking  levenshtein-distance 

Levenshtein mesafesini hesaplayan T-SQL algoritmasında ilgileniyorum.

87 tsql  edit-distance  levenshtein-distance