| Levenshtein | Double Levenshtein | SoundEx | MetaPhone | Manually curated |
|---|---|---|---|---|
| redraw (0) - 2 freq redrew (1) - 1 freq edra (2) - 5 freq rearan (2) - 1 freq 'draw (2) - 4 freq draw (2) - 176 freq redrob (2) - 1 freq edrw (2) - 1 freq hebrew (3) - 19 freq eeday (3) - 1 freq redder (3) - 15 freq bedlam (3) - 6 freq andras (3) - 8 freq rehab (3) - 1 freq ferrawa (3) - 2 freq rudas (3) - 1 freq belaw (3) - 1 freq rora (3) - 2 freq graw (3) - 11 freq ee-aw (3) - 1 freq re'r (3) - 1 freq rear (3) - 29 freq kedar (3) - 1 freq retreat (3) - 26 freq eras (3) - 2 freq |
redraw (0) - 2 freq redrew (1) - 1 freq edrw (3) - 1 freq draw (3) - 176 freq redrob (3) - 1 freq 'draw (3) - 4 freq androw (4) - 1 freq andrew (4) - 76 freq redars (4) - 1 freq draaw (4) - 1 freq drow (4) - 4 freq 'drew (4) - 1 freq drew (4) - 194 freq arraw (4) - 1 freq radar (4) - 11 freq edra (4) - 5 freq rearan (4) - 1 freq deaw (5) - 1 freq drab (5) - 7 freq reddy (5) - 17 freq regiar (5) - 1 freq meldrew (5) - 1 freq reframe (5) - 1 freq daw (5) - 20 freq ryder (5) - 1 freq |
SoundEx code - R360 raither - 273 freq reader - 89 freq retour - 32 freq rotary - 3 freq rather - 114 freq rudder - 4 freq reider - 5 freq radar - 11 freq retire - 11 freq rattray - 2 freq reeder - 3 freq rider - 10 freq rattra - 4 freq reyther - 1 freq rether - 53 freq redder - 15 freq rae-deer - 1 freq ridder - 2 freq reed-raa - 1 freq redrew - 1 freq rither - 6 freq riter - 1 freq 'retro' - 1 freq reedware - 1 freq rhethorie - 1 freq retro - 8 freq reddir - 6 freq router - 1 freq reidware - 1 freq raether - 1 freq redraw - 2 freq reidder - 2 freq roodery - 1 freq raider - 1 freq ruder - 2 freq ruther - 3 freq ratier - 1 freq retir - 1 freq raitir - 1 freq ryder - 1 freq raedir - 1 freq |
MetaPhone code - RTR reader - 89 freq retour - 32 freq rotary - 3 freq rudder - 4 freq reider - 5 freq radar - 11 freq retire - 11 freq writer - 71 freq rattray - 2 freq reeder - 3 freq rider - 10 freq rattra - 4 freq redder - 15 freq rae-deer - 1 freq ridder - 2 freq reed-raa - 1 freq redrew - 1 freq riter - 1 freq 'retro' - 1 freq retro - 8 freq reddir - 6 freq router - 1 freq redraw - 2 freq reidder - 2 freq roodery - 1 freq raider - 1 freq ruder - 2 freq ratier - 1 freq retir - 1 freq raitir - 1 freq ryder - 1 freq raedir - 1 freq |
REDRAW |
| Time to execute Levenshtein function - 0.362515 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.624256 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.030851 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.077606 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.000943 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. |