ระยะการแก้ไขขั้นต่ำ

จากวิดีโอที่ผ่านมา คุณได้เห็นแล้วว่า minimum edit distance ใช้วัดความคล้ายคลึงของสองสตริงอย่างไร ทบทวนกันสั้น ๆ: minimum edit distance คือจำนวนขั้นตอนน้อยที่สุดที่ต้องใช้ในการเปลี่ยนจาก String A ไปเป็น String B โดยใช้การดำเนินการต่อไปนี้:

• Insertion — แทรกอักขระใหม่
• Deletion — ลบอักขระที่มีอยู่
• Substitution — แทนที่อักขระที่มีอยู่
• Transposition — สลับตำแหน่งอักขระสองตัวที่อยู่ติดกัน

                    minimum edit distance จาก 'sign' ไปยัง 'sing' คือเท่าไร และใช้การดำเนินการใดบ้าง?