Ví dụ về khoảng cách Levenshtein
Giờ hãy xem kỹ hơn cách bạn có thể dùng hàm levenshtein để so khớp chuỗi với dữ liệu văn bản. Như bạn nhớ, khoảng cách levenshtein biểu thị số lần chỉnh sửa cần thiết để chuyển một chuỗi thành chuỗi còn lại được so sánh.
Trong các ứng dụng tìm kiếm hoặc khi phân tích dữ liệu có chứa nhập liệu thủ công từ người dùng, bạn luôn cần tính đến lỗi gõ hoặc sai chính tả. Hàm levenshtein là một phương pháp tuyệt vời để xử lý việc này. Trong bài tập này, bạn sẽ truy vấn bảng film với một chuỗi tìm kiếm bị viết sai và dùng kết quả từ levenshtein để xác định sự khớp. Cùng bắt đầu nhé.
Bài tập này là một phần của khóa học
Các hàm thao tác dữ liệu trong PostgreSQL
Hướng dẫn bài tập
- Chọn tiêu đề phim và mô tả phim.
- Tính khoảng cách levenshtein cho tiêu đề phim với chuỗi
JET NEIGHBOR.
Bài tập tương tác thực hành trực tiếp
Hãy thử làm bài tập này bằng cách hoàn thành đoạn mã mẫu này.
-- Select the title and description columns
SELECT
___,
___,
-- Calculate the levenshtein distance
___(___, ___) AS distance
FROM
film
ORDER BY 3