Levenshtein distance - Bài toán tìm kiếm chuỗi tương tự

Jan 16, 2025 · 2 min read · 💡 Khoảng những năm 2005 - 2006, mình cần xây dựng một hệ thống search engine. Lúc đó mình đã dùng thư viện Lucene.Net để hỗ trợ indexing cho full text search. Tuy nhiên, mình gặp vấn đề phải giải quyết đối với những mistyping query, và mình đã tìm r...