অনুমোদিত শব্দগুলির একটি বিশাল ডাটাবেস (বর্ণানুক্রমিকভাবে সাজানো) এবং একটি শব্দ দেওয়া, লেভেনশটিন দূরত্বের দিক দিয়ে প্রদত্ত শব্দের নিকটতম ডাটাবেস থেকে শব্দটি সন্ধান করুন।
নিরীহ পদ্ধতির অবশ্যই, প্রদত্ত শব্দ এবং অভিধানের সমস্ত শব্দের মধ্যে লেভেনস্টেইনের দূরত্বকে কেবল গণনা করা (আমরা আসলে দূরত্বগুলি গণনার আগে ডাটাবেসে বাইনারি অনুসন্ধান করতে পারি)।
আমি ভাবছি যে এই সমস্যার আরও কার্যকর সমাধান আছে কিনা। হতে পারে কিছু হিউরিস্টিক যা আমাদের অনুসন্ধানের শব্দের সংখ্যা বা লেভেনস্টেইন দূরত্বের অ্যালগরিদমের অপ্টিমাইজেশনকে হ্রাস করতে দেয়।
বিষয়গুলিতে কাগজের লিঙ্কগুলি স্বাগত।