| Levenshtein | Double Levenshtein | SoundEx | MetaPhone | Manually curated |
|---|---|---|---|---|
| duster (0) - 12 freq dustir (1) - 1 freq dusters (1) - 3 freq buster (1) - 2 freq dusted (1) - 6 freq dunter (1) - 2 freq muster (1) - 7 freq usher (2) - 3 freq foster (2) - 19 freq dusney (2) - 1 freq dysted (2) - 1 freq cuter (2) - 1 freq mustert (2) - 1 freq bunter (2) - 8 freq oxster (2) - 4 freq rusted (2) - 5 freq -ster (2) - 1 freq user (2) - 3 freq dustin (2) - 12 freq ulster (2) - 420 freq dunner (2) - 6 freq quater (2) - 5 freq duncer (2) - 6 freq fluster (2) - 1 freq dust (2) - 87 freq |
duster (0) - 12 freq dustir (1) - 1 freq diaster (2) - 1 freq deester (2) - 2 freq muster (2) - 7 freq dunter (2) - 2 freq dusters (2) - 3 freq buster (2) - 2 freq dusted (2) - 6 freq easter (3) - 41 freq dusty (3) - 17 freq caster (3) - 2 freq dustit (3) - 5 freq aster (3) - 1 freq dafter (3) - 6 freq bouster (3) - 1 freq fister (3) - 2 freq rustier (3) - 1 freq ster (3) - 3 freq pester (3) - 2 freq poster (3) - 23 freq gester (3) - 2 freq deter (3) - 4 freq gouster (3) - 5 freq disted (3) - 1 freq |
SoundEx code - D236 doctor's - 17 freq dauchter - 18 freq daughter - 44 freq distraction - 18 freq destroy - 16 freq dochters - 51 freq districk - 3 freq doactorin - 2 freq doactors - 4 freq destroys - 3 freq dochter's - 12 freq doctor - 243 freq dusters - 3 freq dochter - 189 freq distracted - 12 freq distributed - 2 freq destroyer - 3 freq 'doctor - 1 freq doactor - 25 freq dachter - 2 freq doactur - 22 freq docter - 15 freq distorit - 1 freq distributit - 1 freq disturbin - 8 freq disturb - 10 freq destruction - 14 freq doctors - 33 freq disturbingly - 1 freq destroyed - 18 freq duster - 12 freq destroyin - 8 freq distractions - 1 freq doctrines - 2 freq disturbed - 10 freq distrectit - 2 freq dicht'r - 1 freq doacter - 5 freq doacter's - 1 freq distract - 12 freq daughters - 6 freq distress - 11 freq disturbs - 1 freq dastardly - 2 freq doctour - 13 freq distressedlookin - 1 freq doactur's - 1 freq distractin - 3 freq doacturs - 12 freq docaturs - 1 freq distrackitly - 3 freq district - 33 freq distortion - 1 freq distortin - 2 freq doctrine - 3 freq distortions - 2 freq dochter-in-law - 2 freq distressed - 2 freq distresst - 2 freq disturbit - 4 freq distributin - 2 freq district' - 1 freq dexterous - 1 freq dïstrict - 3 freq desthroy - 6 freq docteér - 1 freq dochtér - 4 freq dochtér-in-laa - 1 freq doctèr - 2 freq dochtèrs - 2 freq dochtèr - 8 freq 'doctèr - 1 freq dochtèr-in-laa - 2 freq desthroyed - 1 freq dextrous - 1 freq destructive - 1 freq doactir - 6 freq doctrinaire - 1 freq doactirs - 1 freq dichter - 2 freq deesters - 1 freq deester - 2 freq distressin - 3 freq dochter-in-laa - 1 freq districts - 5 freq distribute - 1 freq dochteérs - 1 freq destrick - 3 freq distrik - 3 freq disturss - 1 freq dochter' - 1 freq distractit - 4 freq doactor's - 1 freq dastreen - 22 freq distrust - 3 freq diasterous - 1 freq dagidder - 3 freq douchter - 1 freq dochters' - 1 freq distribution - 5 freq dagidder' - 1 freq distrackit - 1 freq destroyt - 1 freq docteur - 1 freq dauchter's - 1 freq distrublance - 1 freq distreibution - 1 freq distreebution - 1 freq destruccons - 1 freq disters - 1 freq decider - 1 freq dishwatter - 2 freq distroyed - 1 freq doctrenes - 1 freq distres - 1 freq distrak - 1 freq destroying - 4 freq doakter - 1 freq daesters - 1 freq dexter - 4 freq doctours - 2 freq dichtèr - 1 freq distrubed - 1 freq distorted - 2 freq distraught - 1 freq disturbance - 1 freq doaktur - 1 freq diaster - 1 freq distributing - 2 freq distriblan - 1 freq €˜doctor - 1 freq €˜doactur - 1 freq €™doacturs - 1 freq deescattered - 1 freq doctorwho - 2 freq destrìck - 1 freq dastartlie - 1 freq dexterity - 1 freq distributoiun - 1 freq distressing - 1 freq dashodoric - 2 freq dsdur - 1 freq dustir - 1 freq dsstrachan - 3 freq dishwater - 1 freq |
MetaPhone code - TSTR destroy - 16 freq duster - 12 freq toaster - 6 freq deester - 2 freq decider - 1 freq diaster - 1 freq tastier - 1 freq dsdur - 1 freq dustir - 1 freq |
DUSTER |
| Time to execute Levenshtein function - 0.295373 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.495883 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.027906 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.037752 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.000834 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. |