अनुमत शब्दों (वर्णानुक्रम में सॉर्ट किए गए) के एक विशाल डेटाबेस और एक शब्द को देखते हुए, उस शब्द को डेटाबेस से ढूंढें जो लेवेन्सहाइट दूरी के संदर्भ में दिए गए शब्द के सबसे करीब है।
निस्संदेह दृष्टिकोण, निश्चित रूप से, दिए गए शब्द और शब्दकोश में सभी शब्दों के बीच लेवेंसहाइट दूरी की गणना करना है (हम वास्तव में दूरी की गणना करने से पहले डेटाबेस में एक द्विआधारी खोज कर सकते हैं)।
मुझे आश्चर्य है कि अगर इस समस्या का अधिक कुशल समाधान है। हो सकता है कि कुछ अनुमानवादी जो हमें खोज करने के लिए शब्दों की संख्या कम करने दें, या लेवेंसहाइट दूरी एल्गोरिथ्म के अनुकूलन।
विषय स्वागत पर कागजात के लिंक।