ระยะทางเลเวนสไตน์
ระยะทางเลเวนสไตน์ หรือที่เรียกว่า ระยะแก้ไข (edit distance) เป็นการวัดจำนวนการแก้ไขตัวอักษรเดี่ยวๆ (การแทรก การลบ การแทนที่) ที่น้อยที่สุดที่จำเป็นในการแปลงสตริงหนึ่งไปเป็นอีกสตริงหนึ่ง เมทริกซ์นี้ถูกนำเสนอโดย วลาดิเมียร์ เลเวนสไตน์ ในปี 1966 เป็นเมทริกซ์ที่แท้จริง (เป็นไปตามคุณสมบัติระยะทางทั้งหมด) และเป็นพื้นฐานในภาษาศาสตร์เชิงคำนวณ การตรวจสอบการสะกด การเปรียบเทียบลำดับดีเอ็นเอ และการเชื่อมโยงระเบียน มีค่าตั้งแต่ 0 (สตริงเหมือนกัน) ไปจนถึงความยาวของสตริงที่ยาวกว่า
อ่านวิธีฉบับเต็ม
เข้าสู่ระบบด้วยบัญชีฟรีเพื่ออ่านส่วนนี้
Method map
The neighbourhood of related methods — select a node to explore.
แหล่งอ้างอิง
- Levenshtein, V. I. (1966). Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics Doklady, 10, 707-710. link ↗
- Damerau, F. J. (1964). A technique for computer detection and correction of spelling errors. Communications of the ACM, 7(3), 171-176. DOI: 10.1145/363958.363994 ↗
วิธีอ้างอิงหน้านี้
ScholarGate. (2026, June 3). Levenshtein Distance Metric. ScholarGate. https://scholargate.app/th/decision-making/levenshtein-distance
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Dynamic Time Warpingการตัดสินใจ↔ compare