| Levenshtein | Double Levenshtein | SoundEx | MetaPhone | Manually curated |
|---|---|---|---|---|
| forefathers (0) - 5 freq forefaithers (1) - 5 freq foregathers (1) - 1 freq forefaither (2) - 1 freq forfaithers (2) - 2 freq feathers (3) - 67 freq foirfaithers (3) - 1 freq foregethert (3) - 1 freq foregaithert (3) - 3 freq foregaither (3) - 4 freq foregether (3) - 1 freq forefingers (3) - 1 freq forgaither (4) - 5 freq heathers (4) - 1 freq godfather (4) - 1 freq foregetherins (4) - 2 freq firefighters (4) - 1 freq forbearers (4) - 1 freq forgether (4) - 3 freq forresters (4) - 2 freq forebearers (4) - 1 freq refters (4) - 1 freq foregetherin (4) - 1 freq feathery (4) - 7 freq forespaikers (4) - 5 freq |
forefathers (0) - 5 freq forefaithers (1) - 5 freq forfaithers (2) - 2 freq foregathers (2) - 1 freq foirfaithers (3) - 1 freq forefaither (3) - 1 freq foregaither (5) - 4 freq forefingers (5) - 1 freq foregether (5) - 1 freq foregaithert (5) - 3 freq feathers (5) - 67 freq foregethert (5) - 1 freq foregaithered (6) - 3 freq fathers (6) - 3 freq forgaithert (6) - 8 freq faethers (6) - 1 freq foregaitherin (6) - 1 freq forefingurs (6) - 1 freq forgethern (6) - 1 freq godfaithers (6) - 1 freq feethers (6) - 1 freq forgiatherin (6) - 1 freq forflithert (6) - 1 freq forgether (6) - 3 freq foregetherins (6) - 2 freq |
SoundEx code - F613 forbid - 9 freq four-bedroom - 1 freq forbidden - 15 freq faraboots - 2 freq forebodins - 2 freq forfeited - 1 freq forfeit - 9 freq forebodin - 4 freq forbodin - 4 freq forfaithers - 2 freq forbad - 5 freq forefeitit - 1 freq faur-fetcht - 1 freq four-foot - 1 freq forefaithers - 5 freq forefaither - 1 freq forbïd - 1 freq forebodin' - 1 freq foreboding - 2 freq fower-fit - 1 freq forfeits - 2 freq forefit - 1 freq forbids - 1 freq foirfaithers - 1 freq forpit - 1 freq forefathers - 5 freq frappid - 1 freq forbiddin - 2 freq farraboots - 1 freq |
MetaPhone code - FRF0RS forfaithers - 2 freq forefaithers - 5 freq foirfaithers - 1 freq forefathers - 5 freq |
FOREFATHERS |
| Time to execute Levenshtein function - 0.371492 milliseconds The Levenshtein distance is the number of characters you have to replace, insert or delete to transform one word into another, its useful for detecting typos and alternative spellings |
Time to execute Double Levenshtein function - 0.824097 milliseconds In a stroke of genius, this runs the Levenshtein function twice, once without vowels and adds the distance together, giving double weight to consonants. |
Time to execute SoundEx function - 0.086907 milliseconds Soundex is a phonetic algorithm for indexing names by sound, as pronounced in English. The goal is for homophones to be encoded to the same representation so that they can be matched despite minor differences in spelling. |
Time to execute MetaPhone function - 0.095526 milliseconds Metaphone is a phonetic algorithm, published by Lawrence Philips in 1990, for indexing words by their English pronunciation.[1] It fundamentally improves on the Soundex algorithm by using information about variations and inconsistencies in English spelling and pronunciation to produce a more accurate encoding, which does a better job of matching words and names which sound similar. |
Time to execute Manually curated function - 0.000826 milliseconds Manual Curation uses a lookup table / lexicon which has been created by hand which links words to their lemmas, and includes obvious typos and spelling variations. Not all words are covered. |