ให้ฐานข้อมูลขนาดใหญ่ของคำที่อนุญาต (เรียงตามตัวอักษร) และคำค้นหาคำจากฐานข้อมูลที่ใกล้เคียงที่สุดกับคำที่กำหนดในแง่ของระยะทาง Levenshtein
แน่นอนว่าวิธีการที่ไร้เดียงสานั้นคือการคำนวณระยะทางเลเวนเทนไทน์ระหว่างคำที่กำหนดและคำทั้งหมดในพจนานุกรม (เราสามารถทำการค้นหาแบบไบนารี่ในฐานข้อมูลก่อนที่จะคำนวณระยะทาง)
ฉันสงสัยว่ามีวิธีแก้ไขปัญหานี้ที่มีประสิทธิภาพมากกว่านี้หรือไม่ บางทีฮิวริสติกบางตัวที่ช่วยให้เราลดจำนวนคำที่จะค้นหาหรือปรับให้เหมาะสมกับอัลกอริทึมระยะทางเลเวนเทน
ลิงค์ไปยังเอกสารในเรื่องยินดีต้อนรับ