| Levenshtein | Double Levenshtein | SoundEx | MetaPhone | Manually curated |
|---|---|---|---|---|
| without (0) - 99 freq withoot (1) - 405 freq ithout (1) - 11 freq witout (1) - 2 freq withert (2) - 4 freq ithoot (2) - 53 freq 'without' (2) - 1 freq athout (2) - 27 freq with-oot (2) - 1 freq thout (2) - 2 freq witoot (2) - 1 freq withouten (2) - 2 freq wiout (2) - 16 freq 'withoot (2) - 1 freq 'ithoot (2) - 1 freq withir (3) - 3 freq wuthert (3) - 7 freq hout (3) - 1 freq swithert (3) - 5 freq mithert (3) - 1 freq thou (3) - 95 freq nithert (3) - 2 freq sitht (3) - 2 freq thot (3) - 21 freq athoot (3) - 319 freq |
without (0) - 99 freq withoot (1) - 405 freq ithout (2) - 11 freq witout (2) - 2 freq withouten (3) - 2 freq 'withoot (3) - 1 freq thout (3) - 2 freq 'ithoot (3) - 1 freq witoot (3) - 1 freq withert (3) - 4 freq with-oot (3) - 1 freq ithoot (3) - 53 freq athout (3) - 27 freq ywetht (4) - 1 freq witt (4) - 1 freq a'thoot (4) - 1 freq withr (4) - 1 freq aathoot (4) - 1 freq withen (4) - 5 freq wither (4) - 142 freq within (4) - 185 freq awthou (4) - 1 freq wight (4) - 1 freq waithur (4) - 1 freq whoat (4) - 6 freq |
SoundEx code - W330 waited - 107 freq wydit - 1 freq waitit - 79 freq withoot - 405 freq whitit - 1 freq whittie-whattie - 2 freq wud-at - 1 freq watehd - 1 freq wide-e'ed - 1 freq wide-eed - 2 freq wytit - 20 freq without - 99 freq wyted - 13 freq wheetie-whattie - 1 freq weedowed - 3 freq weedowhood - 1 freq wattet - 1 freq widowed - 1 freq waddit - 3 freq whited - 2 freq wuidit - 1 freq whetted - 1 freq wide-eyed - 2 freq with-oot - 1 freq waded - 6 freq waitet - 20 freq wootwoodo - 1 freq widid - 2 freq widit - 1 freq wadded - 1 freq weeda't - 1 freq wedded - 4 freq wideeyed - 2 freq 'withoot - 1 freq withhaud - 1 freq 'without' - 1 freq wuidid - 1 freq widdit - 2 freq watedoo - 1 freq wautit - 1 freq wadit - 1 freq witoot - 1 freq wyded - 1 freq weeted - 1 freq weedit - 1 freq white-hot - 1 freq wuddit - 1 freq wedowheid - 1 freq witout - 2 freq wated - 1 freq widded - 1 freq weeded - 1 freq |
MetaPhone code - W0T withoot - 405 freq without - 99 freq with-oot - 1 freq 'withoot - 1 freq withhaud - 1 freq 'without' - 1 freq ywetht - 1 freq |
WITHOUT |
| Time to execute Levenshtein function - 0.182108 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.363041 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.028998 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.037368 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.000878 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. |