रूबी दो स्ट्रिंग समानता प्रतिशत

Question

ईद रूबी में दो तार की तुलना करने और उनकी समानता

Levenshtein मणि पर एक नज़र लगता है मैं मिला है की तरह की तुलना लेकिन ऐसा लगता है यह पिछले 2008 में नवीनीकृत किया गया था और मैं नहीं मिल सकता है प्रलेखन इसका उपयोग कैसे करें। कुछ ब्लॉगों सुझाव इसकी टूट

के साथ मैं Levenshtein साथ text मणि की कोशिश की, लेकिन यह एक पूर्णांक (छोटे बेहतर है)

जाहिर है अगर दो स्ट्रिंग चर लंबाई के होते हैं मैं Levenshtein एल्गोरिथ्म के साथ समस्याओं में चलाने देता है (कहते हैं दो नामों की तुलना करना, जहां एक का मध्य नाम है और कोई नहीं करता है)।

प्रतिशत तुलना पाने के लिए मैं क्या सुझाव दूंगा?

संपादित करें: मैं करने के लिए कुछ इसी तरह की तलाश में PHP के similar text

Answer 1

मुझे लगता है कि आपके सवाल का कुछ स्पष्टीकरण के साथ कर सकता है, लेकिन यहाँ कुछ त्वरित और गंदी (ऊपर अपने स्पष्टीकरण के अनुसार लंबे समय तक स्ट्रिंग के प्रतिशत के रूप में गणना के) है :

def string_difference_percent(a, b) 
    longer = [a.size, b.size].max 
    same = a.each_char.zip(b.each_char).select { |a,b| a == b }.size 
    (longer - same)/a.size.to_f 
end 

मैं अभी भी यकीन है कि कितना समझ में यह प्रतिशत अंतर आप बनाता है के लिए देख रहे हैं नहीं कर रहा हूँ, लेकिन यह आप कम से कम शुरू कर दिया मिलना चाहिए।

यह लेवेनस्टीन दूरी की तरह थोड़ा है, जिसमें यह चरित्र द्वारा स्ट्रिंग चरित्र की तुलना करता है। तो यदि दो नाम केवल मध्य नाम से भिन्न होते हैं, तो वे वास्तव में बहुत अलग होंगे।

Answer 2

इसी तरह के_टेक्स्ट के लिए अब एक रूबी मणि है। https://rubygems.org/gems/similar_text यह similar विधि प्रदान करता है जो दो तारों की तुलना करता है और दो तारों के बीच प्रतिशत समानता का प्रतिनिधित्व करने वाला एक नंबर देता है।

Answer 3

मैं fuzzy-string-match मणि की सिफारिश कर सकता हूं।

आप इस तरह उपयोग कर सकते हैं (the docs से लिया गया):

require "fuzzystringmatch" 
jarow = FuzzyStringMatch::JaroWinkler.create(:native) 
p jarow.getDistance("jones", "johnson") 

यह एक स्कोर ~0.832 जो बताता है कि कैसे अच्छा उन तार मैच वापस आ जाएगी।