ตัวอย่างการใช้ Levenshtein Distance

มาดูกันให้ลึกขึ้นว่าสามารถใช้ฟังก์ชัน levenshtein เพื่อจับคู่สตริงกับข้อมูลข้อความได้อย่างไร อย่างที่ทราบกัน ค่า levenshtein distance คือจำนวนการแก้ไขที่จำเป็นในการแปลงสตริงหนึ่งไปเป็นอีกสตริงที่นำมาเปรียบเทียบ

ในแอปพลิเคชันค้นหา หรือเมื่อวิเคราะห์ข้อมูลที่มาจากการป้อนข้อมูลด้วยมือ สิ่งสำคัญคือต้องคำนึงถึงการพิมพ์ผิดหรือการสะกดที่ไม่ถูกต้อง ฟังก์ชัน levenshtein เป็นวิธีที่ดีสำหรับการจัดการกับปัญหานี้ ในแบบฝึกหัดนี้ จะทำการคิวรีตาราง film โดยใช้สตริงค้นหาที่มีการสะกดผิด แล้วนำผลลัพธ์จาก levenshtein มาใช้ตัดสินว่าตรงกันหรือไม่

แบบฝึกหัดนี้เป็นส่วนหนึ่งของหลักสูตร

ฟังก์ชันสำหรับจัดการข้อมูลใน PostgreSQL

ดูคอร์ส

คำแนะนำการฝึกหัด

เลือกชื่อและคำอธิบายของภาพยนตร์
คำนวณค่า levenshtein distance ของชื่อภาพยนตร์โดยเปรียบเทียบกับสตริง JET NEIGHBOR

แบบฝึกหัดเชิงโต้ตอบแบบลงมือทำ

ลองทำแบบฝึกหัดนี้โดยเติมโค้ดตัวอย่างนี้ให้สมบูรณ์

-- Select the title and description columns
SELECT  
  ___, 
  ___, 
  -- Calculate the levenshtein distance
  ___(___, ___) AS distance
FROM 
  film
ORDER BY 3

แก้ไขและรันโค้ด