Fuzzy String Matching

by Brian | 22nd June 2009

Fuzzy String Matching

May considering using these two often used in Bioinformatics:

Needleman-Wunsch algorithm

Smith-Waterman algorithm

A Java applet demonstrating these algorithms: here

Okay, maybe the Levenshtein distance is all we need.

Leave a Reply

Name (Required)

Email (Required - will not be published)

Website

Message (Required)