| Levenshtein | Double Levenshtein | SoundEx | MetaPhone | Manually curated |
|---|---|---|---|---|
| capitol (0) - 2 freq capital (1) - 88 freq capita (2) - 1 freq capietal (2) - 1 freq caipital (2) - 2 freq capitall (2) - 3 freq capitals (2) - 3 freq captor (2) - 1 freq manitou (3) - 1 freq cattil (3) - 2 freq calton (3) - 10 freq casinos (3) - 1 freq marital (3) - 5 freq calpol (3) - 1 freq cawit (3) - 1 freq pistol (3) - 28 freq vaital (3) - 1 freq caputh (3) - 1 freq canio (3) - 1 freq cantil (3) - 1 freq caeiro (3) - 1 freq canton (3) - 2 freq captin (3) - 2 freq carton (3) - 7 freq taitl (3) - 1 freq |
capitol (0) - 2 freq capital (1) - 88 freq capietal (2) - 1 freq caipital (2) - 2 freq capitals (3) - 3 freq captor (3) - 1 freq capitall (3) - 3 freq capita (3) - 1 freq cantil (4) - 1 freq captin (4) - 2 freq ospital (4) - 8 freq caption (4) - 1 freq caputh (4) - 1 freq castel (4) - 8 freq captur (4) - 1 freq spital (4) - 1 freq captir (4) - 1 freq cairtel (4) - 1 freq cattil (4) - 2 freq capten (4) - 3 freq cuittle (5) - 1 freq patel (5) - 1 freq castor (5) - 3 freq castle (5) - 153 freq ceptna (5) - 2 freq |
SoundEx code - C134 capital - 88 freq 'capitalism - 2 freq capitalism - 15 freq capitalist - 15 freq capitulate - 1 freq capitall - 3 freq capietal - 1 freq capitalise - 3 freq capital's - 3 freq chippit-ligged - 1 freq capitals - 3 freq capital-c - 1 freq capitalists - 7 freq capitalistic - 1 freq caipital - 2 freq capitol - 2 freq capitalcitymob - 1 freq capitalcityg - 1 freq |
MetaPhone code - KPTL capital - 88 freq capitall - 3 freq capietal - 1 freq caipital - 2 freq capitol - 2 freq |
CAPITOL |
| Time to execute Levenshtein function - 0.361015 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.530653 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.058228 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.037813 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.000884 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. |