Khoảng cách Levenshtein
Khoảng cách Levenshtein, còn được gọi là khoảng cách chỉnh sửa (edit distance), đo lường số lượng tối thiểu các chỉnh sửa ký tự đơn lẻ (thêm, xóa, thay thế) cần thiết để biến đổi một chuỗi thành một chuỗi khác. Được Vladimir Levenshtein giới thiệu vào năm 1966, thước đo này là một metric thực sự (thỏa mãn tất cả các thuộc tính khoảng cách) và là nền tảng trong ngôn ngữ học tính toán, kiểm tra chính tả, so sánh trình tự DNA và liên kết bản ghi. Giá trị của nó dao động từ 0 (các chuỗi giống hệt nhau) đến độ dài của chuỗi dài hơn.
Đọc toàn bộ phương pháp
Đăng nhập bằng tài khoản miễn phí để đọc phần này.
Bản đồ phương pháp
Lân cận của các phương pháp liên quan — chọn một nút để khám phá.
Nguồn tài liệu
- 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 ↗
Cách trích dẫn trang này
ScholarGate. (2026, June 3). Levenshtein Distance Metric. ScholarGate. https://scholargate.app/vi/decision-making/levenshtein-distance
Phương pháp nào?
Đặt phương pháp này bên cạnh những phương pháp gần gũi nhất với nó và đọc chúng song song — thư viện bày sách lên bàn; lựa chọn là của bạn.
- Co Giãn Thời Gian ĐộngRa quyết định↔ so sánh
Được tham chiếu bởi
Phát hiện lỗi trên trang này? Báo cáo hoặc đề xuất chỉnh sửa →