2010-02-18 39 views
14

C# có thư viện riêng của mình cho trận đấu mờ (Fuzzy Search) hay phương pháp có thể được sử dụng trực tiếp từ thư viện .net?Trận đấu mờ trong C#

+0

Bạn có thể sử dụng một Regular Expression. –

+16

Biểu thức chính quy arent rất mờ – SwDevMan81

+0

Tương tự/trùng lặp của http://stackoverflow.com/questions/53480/fuzzy-text-sentences-titles-matching-in-c VÀ http://stackoverflow.com/questions/83777/are -there-any-fuzzy-tìm-hoặc-chuỗi-tương tự-chức năng-thư viện-văn bản-cho-c – jjxtra

Trả lời

3

phiên bản hiện tại không có nó được xây dựng trong

Tôi đã thấy và sử dụng Soundex (một phương pháp để. phù hợp mờ) hoạt động cho điều này trong quá khứ. Đây là một bài viết về cách triển khai Soundex trong .Net.

http://www.codeproject.com/KB/aspnet/Soundex.aspx

+1

Soundex cho kết quả khá khủng khiếp so với Levenshtein. –

+0

Cảm ơn. Tôi đã đánh dấu trang này vì tôi muốn thử Levenshtein lần sau tôi có nhu cầu về logic như vậy. – David

11

Không phải là một thư viện, nhưng hãy kiểm tra các Levenshtein thuật toán chỉnh sửa khoảng cách:

http://en.wikipedia.org/wiki/Levenshtein_distance

Nó nổi tiếng và được thành lập và tuyệt vời cho văn bản phù hợp mờ. Có rất nhiều ví dụ khác ngoài kia bên cạnh các liên kết tôi cung cấp trong trường hợp nó không phù hợp với bạn: Google Search

+0

Tôi biết Levenshtein chỉnh sửa thuật toán khoảng cách và tôi đã sử dụng nó nhưng tôi tự hỏi nếu .net có một. – Eyla

+1

Chưa được cài sẵn. Không phải là 3.5. Mặc dù nó khá tầm thường để thực hiện như là. Tại sao không chỉ tái sử dụng những gì bạn đã biết? Btw. Bạn có thể thêm nó như là một phương thức mở rộng và làm cho nó cảm thấy giống như một hàm .Net library. ;-) –

Các vấn đề liên quan