GitHub repository: pombredanne/fuzzy_match
Primary language: Ruby
Description: Find a needle (a document or record) in a haystack using string similarity and (optionally) regular expression rules. Uses Dice's Coefficient (aka Pair Similiarity) and Levenshtein Distance internally.