Minimum Edit Distance

11 Jun Minimum Edit Distance

หลักการของ Minimum Edit Distance ซึ่งคือ วิธีการคำนวณค่าความต่างกันของสายอักขระ (string) 2 ชุด โดยจะประกอบด้วย 2 ส่วน ได้แก่ – คำอธิบายของ Minimum Edit Distance พร้อมยกตัวอย่างการนำไปใช้งาน – วิธีการคำนวณค่า Minimum Edit Distance – การวัดการจัดเรียงของสายอักขระ (string) (Computing Alignment) โดยการนำวิธี Backtrack มาใช้ร่วมกับ Minimum Edit Distance – การคำนวณแบบ Weighted Minimum Edit Distance เพื่อใช้แก้ไขคำผิด (Spelling Correction) – ตัวอย่างการนำ Minimum Edit Distance ไปใช้กับชีวสารสนเทศศาสตร์ (Computational Biology)