How can I check the input if it's nearly same or not?

Question

Possible Duplicate:
Are there any Fuzzy Search or String Similarity Functions libraries written for C#?

I need to check the similarity of input value -which one user entered- to our records.

12345 vs 1234
12345 vs 13245
Robert vs Robret

etc...

In short; I need to calculate the similarity and tolerate the input in some ratio...

score 3 · Answer 1 · answered Sep 08 '11 at 07:42

3

The Levenshtein distance is a string similarity algorithm you could use.

answered Sep 08 '11 at 07:42

Joey

score 1 · Answer 2 · answered Sep 08 '11 at 07:42

1

I think you might be looking for an Edit Distance algorithm.

answered Sep 08 '11 at 07:42

pablochan

score 1 · Accepted Answer · answered Sep 08 '11 at 07:43

1

Google shows me this

answered Sep 08 '11 at 07:43

Rolando Cruz

There is a sample project which one contains Levenstein distance & some other cool algorithms including String.Similarity() in percent. – Nime Cloud Sep 09 '11 at 09:08

3 Answers3