| Levenshtein | Double Levenshtein | SoundEx | MetaPhone | Manually curated |
|---|---|---|---|---|
| dost (0) - 39 freq host (1) - 37 freq dolt (1) - 1 freq doft (1) - 1 freq tost (1) - 2 freq dowt (1) - 6 freq dos (1) - 4 freq kost (1) - 1 freq dont (1) - 76 freq doyt (1) - 1 freq dout (1) - 167 freq doit (1) - 3 freq most (1) - 238 freq dust (1) - 89 freq dose (1) - 45 freq lost (1) - 493 freq doss (1) - 5 freq dot (1) - 47 freq rost (1) - 4 freq dosh (1) - 19 freq dort (1) - 2 freq post (1) - 228 freq doat (1) - 1 freq doot (1) - 573 freq cost (1) - 114 freq |
dost (0) - 39 freq dist (1) - 18 freq dust (1) - 89 freq post (2) - 228 freq dousit (2) - 1 freq dort (2) - 2 freq rost (2) - 4 freq dosh (2) - 19 freq doot (2) - 573 freq dosy (2) - 1 freq doosit (2) - 1 freq dusty (2) - 18 freq daoist (2) - 2 freq duist (2) - 1 freq dot (2) - 47 freq cost (2) - 114 freq doat (2) - 1 freq host (2) - 37 freq dowt (2) - 6 freq dolt (2) - 1 freq doss (2) - 5 freq tost (2) - 2 freq doft (2) - 1 freq kost (2) - 1 freq dos (2) - 4 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 |
DOST |
| Time to execute Levenshtein function - 0.177175 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.351674 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.034643 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.037273 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.000965 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. |