Levenshtein | Double Levenshtein | SoundEx | MetaPhone | Manually curated |
---|---|---|---|---|
dust (0) - 89 freq dist (1) - 18 freq duct (1) - 4 freq dusty (1) - 18 freq just (1) - 1618 freq gust (1) - 18 freq dusk (1) - 7 freq dusts (1) - 2 freq durt (1) - 2 freq bust (1) - 10 freq dost (1) - 39 freq dus (1) - 24 freq duist (1) - 1 freq dunt (1) - 92 freq rust (1) - 13 freq lust (1) - 20 freq durst (1) - 1 freq must (1) - 687 freq duc (2) - 2 freq bumt (2) - 1 freq agust (2) - 1 freq ist (2) - 11 freq bunt (2) - 6 freq tost (2) - 2 freq douse (2) - 3 freq |
dust (0) - 89 freq duist (1) - 1 freq dost (1) - 39 freq dusty (1) - 18 freq dist (1) - 18 freq dunt (2) - 92 freq rust (2) - 13 freq durst (2) - 1 freq dousit (2) - 1 freq dus (2) - 24 freq lust (2) - 20 freq must (2) - 687 freq duct (2) - 4 freq bust (2) - 10 freq just (2) - 1618 freq gust (2) - 18 freq durt (2) - 2 freq dusts (2) - 2 freq dusk (2) - 7 freq dys- (3) - 1 freq cast (3) - 227 freq dss (3) - 2 freq mist (3) - 81 freq doush (3) - 2 freq akst (3) - 12 freq |
SoundEx code - D230 dicht - 96 freq decide - 121 freq dooked - 12 freq doocot - 28 freq dusty - 18 freq douked - 4 freq dust - 89 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 - 14 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 - 90 freq tsead - 3 freq decide - 121 freq taste - 200 freq tysday - 8 freq dusty - 18 freq dust - 89 freq dozed - 8 freq tuesday - 161 freq test - 146 freq dist - 18 freq toasty - 3 freq dazed - 4 freq tasty - 45 freq toosied - 1 freq tossed - 20 freq doused - 2 freq deeside - 14 freq taised - 1 freq teased - 6 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 - 18 freq dust - 89 freq |
Time to execute Levenshtein function - 0.203088 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.370100 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.027882 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.037380 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.000970 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. |