| Levenshtein | Double Levenshtein | SoundEx | MetaPhone | Manually curated |
|---|---|---|---|---|
| dust (0) - 87 freq dost (1) - 39 freq dus (1) - 24 freq must (1) - 659 freq dunt (1) - 92 freq gust (1) - 17 freq rust (1) - 13 freq durst (1) - 1 freq lust (1) - 20 freq duct (1) - 4 freq durt (1) - 2 freq duist (1) - 1 freq dusty (1) - 17 freq just (1) - 1576 freq bust (1) - 8 freq dist (1) - 18 freq dusts (1) - 2 freq dusk (1) - 7 freq duster (2) - 12 freq quet (2) - 3 freq west (2) - 211 freq zukt (2) - 1 freq gurt (2) - 1 freq luft (2) - 2 freq dsl (2) - 28 freq |
dust (0) - 87 freq dusty (1) - 17 freq dist (1) - 18 freq duist (1) - 1 freq dost (1) - 39 freq just (2) - 1576 freq dusts (2) - 2 freq dousit (2) - 1 freq durt (2) - 2 freq bust (2) - 8 freq dusk (2) - 7 freq dunt (2) - 92 freq must (2) - 659 freq duct (2) - 4 freq gust (2) - 17 freq dus (2) - 24 freq lust (2) - 20 freq rust (2) - 13 freq durst (2) - 1 freq vest (3) - 14 freq dask (3) - 2 freq dlt (3) - 1 freq kest (3) - 18 freq dosh (3) - 18 freq duvet (3) - 20 freq |
SoundEx code - D230 dicht - 95 freq decide - 117 freq dooked - 12 freq doocot - 28 freq dusty - 17 freq douked - 4 freq dust - 87 freq dozed - 8 freq decade - 30 freq dist - 18 freq dowiest - 1 freq dazed - 4 freq dogged - 3 freq doukt - 3 freq dockside - 9 freq dookit - 10 freq dick'd - 1 freq dished - 10 freq doused - 2 freq deeside - 13 freq dwight - 1 freq dockhead - 1 freq dash't - 2 freq dowsed - 1 freq docht - 4 freq dashit - 2 freq dousit - 1 freq daoist - 2 freq doukit - 3 freq diseyd - 1 freq deesyde - 1 freq dukket - 1 freq deceit - 5 freq dickhead - 2 freq duct - 4 freq dashed - 14 freq docket - 4 freq dis't - 4 freq decked - 8 freq doacked - 1 freq dichtt - 1 freq ducked - 4 freq dake-the - 1 freq dost - 39 freq duckit - 1 freq deckit - 6 freq dosed - 2 freq dighty - 2 freq doosht - 2 freq duist - 1 freq doughty - 3 freq dish't - 1 freq deckt - 3 freq diced - 4 freq decode - 2 freq dight - 3 freq dekkid - 1 freq deshed - 1 freq decayed - 1 freq distie - 1 freq disyde - 1 freq dakota - 1 freq decid - 1 freq duggid - 1 freq deeskit - 1 freq dae-guid - 2 freq douchty - 3 freq dockit - 4 freq duckweed - 1 freq dossed - 1 freq decait - 2 freq dis-the - 1 freq dochtie - 3 freq dayset - 5 freq doosit - 1 freq daes't - 1 freq dizzied - 1 freq dioxide - 2 freq diskythe - 2 freq doosed - 1 freq dog-shite - 1 freq dasht - 1 freq doocoot - 1 freq daisy'd - 1 freq duguid - 36 freq docquet - 2 freq doo-cot - 1 freq decayit - 2 freq dukit - 1 freq dishit - 1 freq dug-shite - 1 freq docked - 2 freq dichit - 1 freq dogshit - 2 freq dugged - 1 freq dtjkiyd - 1 freq dought - 1 freq dogscott - 1 freq dogged - 1 freq decht - 1 freq dzd - 1 freq dquyda - 1 freq djkd - 1 freq dhgate - 1 freq |
MetaPhone code - TST toast - 86 freq tsead - 3 freq decide - 117 freq taste - 197 freq tysday - 8 freq dusty - 17 freq dust - 87 freq dozed - 8 freq tuesday - 162 freq test - 145 freq dist - 18 freq toasty - 3 freq dazed - 4 freq tasty - 45 freq toosied - 1 freq tossed - 20 freq doused - 2 freq deeside - 13 freq taised - 1 freq teased - 5 freq dowsed - 1 freq tousit - 1 freq dousit - 1 freq taistie - 1 freq toastie - 8 freq tost - 2 freq daoist - 2 freq tastie - 2 freq diseyd - 1 freq deesyde - 1 freq deceit - 5 freq dis't - 4 freq 'taste - 1 freq taist - 2 freq tist - 1 freq dost - 39 freq dosed - 2 freq ticed - 2 freq duist - 1 freq toast' - 1 freq diced - 4 freq tized - 5 freq distie - 1 freq disyde - 1 freq decid - 1 freq taeset - 2 freq tised - 1 freq 'tuesday - 1 freq taoist - 2 freq dossed - 1 freq taest - 1 freq tacit - 1 freq dayset - 5 freq doosit - 1 freq daes't - 1 freq dizzied - 1 freq twyst - 1 freq tasty' - 1 freq doosed - 1 freq tosst - 1 freq daisy'd - 1 freq twycet - 1 freq testy - 1 freq tystie - 1 freq tayside - 2 freq tyseday - 1 freq tozdee - 1 freq dzd - 1 freq teeside - 1 freq toost - 1 freq |
DUST dusty - 17 freq dust - 87 freq |
| Time to execute Levenshtein function - 0.497903 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.916806 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.086950 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.101823 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.000844 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. |