ajax - Word Suggestion program -
शब्द सुधार / सुझाव प्रणाली को संभालने के लिए मुझे एक प्रोग्राम या तरीका सुझाएं - मान लें कि इनपुट 'एसगेट' के रूप में दिया गया है, इसे 'सुझाव' का सुझाव देना चाहिए।
थानक्स अग्रिम में और मैं अजगर और AJAX का उपयोग कर रहा हूँ। कृपया मुझे किसी भी jquery मॉड्यूल का सुझाव न दें cuz मुझे एल्गोरिथम भाग की आवश्यकता है।
एल्गोरिद्म जो आपकी समस्या का समाधान करता है जिसे "दूरी संपादित करें" कहा जाता है कुछ भाषा में शब्दों की सूची और गलत टाइप / अपूर्ण शब्द को देखते हुए आपको दिए गए शब्दकोश से शब्दों की एक सूची बनाने की आवश्यकता है। उदाहरण के लिए "सुझाव" और "सुझाव" के बीच दूरी 2 के बराबर है - आपको एक विलोपन और एक प्रविष्टि की आवश्यकता है। अनुकूलन के रूप में आप प्रत्येक ऑपरेशन के लिए अलग-अलग वजन प्रदान कर सकते हैं - उदाहरण के लिए आप यह कह सकते हैं कि प्रतिस्थापन कुंजीपटल (उदाहरण 'वी' और 'बी') के करीब होने वाले दो अक्षरों के बीच विलोपन और प्रतिस्थापन से सस्ता है जो कि उन लोगों के बीच सस्ता है 1 9 64 में स्पेलिंग और सुधार के लिए एल्गोरिदम का पहला विवरण दिखाई दिया। 1 9 74 में गतिशील प्रोग्रामिंग के आधार पर कुशल एल्गोरिथ्म में "स्ट्रिंग-टू" रॉबर्ट ए। वाग्नेर और माइकल जे फिशर द्वारा "स्ट्रिंग सुधार समस्या"
अजगर के लिए ऐसा करने के लिए लाइब्रेरी है: यह भी जांचें
Comments
Post a Comment