วิธีการเลือกตัวเลือกที่น่าจะเป็นไปได้มากที่สุดจากรายการตามการป้อนข้อความของผู้ใช้

ฉันกำลังทำงานกับแอปพลิเคชัน OCR ที่ฉันต้องเลือกตัวเลือกตามการป้อนข้อความของผู้ใช้

Ex:
Available Options:
["python", "ruby", "java", "clojure", "haskell"]

Input: kava
Output: java

Input: ruby
Output: ruby

Input: clujuro
Output: clojure

etc.. 

แอปพลิเคชันของฉันใช้ภาษาไพ ธ อนมีขั้นตอนวิธีแก้ไขปัญหานี้อยู่แล้ว

สิ่งนี้ทำได้โดยอัลกอริทึมของหมวดหมู่ "การจับคู่สตริงโดยประมาณ " วัดร่วมกันเพื่อเปรียบเทียบสองสายที่เรียกว่าLevenshtein ระยะทาง มีการดำเนินงานที่มีอยู่หลามเป็นที่นี่

คุณเปรียบเทียบอินพุตกับเอาต์พุตที่เป็นไปได้โดยทั่วไปแล้วเลือกอินพุตที่มีระยะทางน้อยที่สุดกับเอาต์พุตที่ต้องการ

บทความวิกิพีเดียยังกล่าวถึงอัลกอริธึมอื่น ๆ อีกมากมายซึ่งคุณสามารถลองได้ในกรณีที่คุณต้องการบางสิ่งที่เฉพาะเจาะจงมากขึ้น

คุณสามารถใช้ google ของ "คุณหมายถึงอะไร" API ...
http://pygoogle.sourceforge.net/dist/doc/public/google-module.html#doSpellingSuggestion