levenshtein-distance

7गर्मी

2उत्तर

में मैं Microsoft Office सुइट के लिए एक निजी वर्तनी-जांचकर्ता निर्माण कर रहा हूँ। मैं टाइपो और उनके संभावित सुधारों की स्ट्रिंग तुलना कर रहा हूं यह निर्धारित करने के लिए कि मैं कौन से सुधार शामिल करना

10गर्मी

2उत्तर

PHP

में पीछे की ट्रेसिंग के साथ लेवेनशेटिन दूरी मैं लेवेनशेटिन दूरी एल्गोरिदम का उपयोग करके PHP में स्ट्रिंग को संरेखित करने की कोशिश कर रहा हूं। समस्या यह है कि मेरा बैक ट्रेसिंग कोड सभी मामलों के लिए ठी

6गर्मी

2उत्तर

नियमित अभिव्यक्ति में लेवेनशेटिन दूरी

क्या नियमित अभिव्यक्ति क्वेरी में लेवेनशेटिन दूरी को शामिल करने की संभावना है? क्रमपरिवर्तन के बीच संघ बनाने के अलावा। एलडी के साथ "हैलो" खोजना पसंद है। 1 .ello | h.llo | he.lo | hel.o | hell. यह बड

27गर्मी

2उत्तर

mysql में levenshtein फ़ंक्शन कैसे जोड़ें?

मुझे mysql रूप के लिए levenshtein दूरी के लिए कोड मिला है "http://kristiannissen.wordpress.com/2010/07/08/mysql-levenshtein/" लेकिन, mysql में उस फ़ंक्शन को कैसे जोड़ा जाए? मैं xampp का उपयोग कर रहा ह

10गर्मी

1उत्तर

स्ट्रिंग लम्बाई के बजाय अधिकतम संरेखण लंबाई के लिए लेवेनशेटिन दूरी को सामान्य कैसे करें?

समस्या: कुछ आर पैकेजों में दो तारों की समानता की गणना करने के लिए लेवेनशेटिन दूरी कार्यान्वयन की सुविधा है, उदा। http://finzi.psych.upenn.edu/R/library/RecordLinkage/html/strcmp.html। गणना की दूरी को

25गर्मी

7उत्तर

स्ट्रिंग समानता -> लेवेनशेटिन दूरी

मैं दो तारों के बीच समानता खोजने के लिए लेवेनशेटिन एल्गोरिदम का उपयोग कर रहा हूं। यह प्रोग्राम जो मैं बना रहा हूं उसका एक बहुत ही महत्वपूर्ण हिस्सा है, इसलिए इसे प्रभावी होने की आवश्यकता है। CONAIR AI

6गर्मी

3उत्तर

लेवेनशेटिन दूरी

द्वारा बंद स्ट्रिंग्स को पुनर्प्राप्त करने के लिए डेटा संरचना उदाहरण के लिए, अंग्रेजी शब्दों के सेट से शुरू होने पर, एक संरचना/एल्गोरिदम है जो "प्रकाश" और "तंग" जैसे तारों की एक तेज़ी से पुनर्प्राप्ति

7गर्मी

2उत्तर

उद्देश्य-सी: फास्ट फ़ज़ी खोज मिलान

क्या किसी को उद्देश्य-सी के लिए अस्पष्ट खोज मिलान के तेज़ कार्यान्वयन के बारे में पता है? (लेवेनशेटिन-दूरी एल्गोरिदम)। मैं इस पाया: https://github.com/thetron/StringScore/blob/master/NSString%2BScore.

16गर्मी

5उत्तर

लेवेनशेटिन दूरी मिलान

का उपयोग कर मिलानों का प्रतिशत रैंक मैं लेवेनशेटिन दूरी एल्गोरिदम का उपयोग करके संभावित मैचों के शब्दकोश के खिलाफ एक एकल खोज शब्द से मिलान करने का प्रयास कर रहा हूं। एल्गोरिदम खोज स्ट्रिंग को मिलान की

7गर्मी

1उत्तर

क्या यह संभव है कि पायथन के difflib में अनुक्रम मैचर Levenshtein दूरी की गणना करने के लिए एक और अधिक प्रभावी तरीका प्रदान कर सकता है?

यहाँ सामान्य एल्गोरिथ्म Levenshtein दूरी की गणना करने के की पाठ्यपुस्तक उदाहरण (मैं Magnus Hetland's webite से खींचा गया है) है: def levenshtein(a,b): "Calculates the Levenshtein distance between