| Levenshtein | Double Levenshtein | SoundEx | MetaPhone | Manually curated |
|---|---|---|---|---|
| dvstit (0) - 1 freq dustit (1) - 5 freq dystit (1) - 1 freq dishit (2) - 1 freq costit (2) - 3 freq votit (2) - 42 freq daetit (2) - 1 freq dytit (2) - 2 freq dittit (2) - 1 freq dentit (2) - 3 freq wastit (2) - 21 freq vestit (2) - 1 freq mistit (2) - 1 freq rustit (2) - 3 freq postit (2) - 13 freq dustir (2) - 1 freq doutit (2) - 4 freq castit (2) - 1 freq distil (2) - 1 freq lastit (2) - 13 freq ditit (2) - 1 freq dottit (2) - 11 freq bustit (2) - 2 freq dautit (2) - 1 freq dartit (2) - 2 freq |
dvstit (0) - 1 freq dystit (2) - 1 freq dustit (2) - 5 freq vestit (3) - 1 freq devotit (3) - 5 freq dotit (4) - 1 freq datit (4) - 6 freq jestit (4) - 1 freq rostit (4) - 1 freq doitit (4) - 13 freq evytit (4) - 1 freq kistit (4) - 7 freq dintit (4) - 3 freq evitit (4) - 2 freq listit (4) - 7 freq restit (4) - 18 freq pastit (4) - 1 freq histit (4) - 1 freq hystit (4) - 6 freq visitit (4) - 2 freq digestit (4) - 1 freq deviatit (4) - 2 freq devisit (4) - 4 freq detestit (4) - 1 freq adjustit (4) - 7 freq |
SoundEx code - D123 deepest - 18 freq deposit - 6 freq devastated - 3 freq dovizdane - 1 freq devisit - 4 freq dipicten - 1 freq deficit - 10 freq devastation - 4 freq deposed - 1 freq devastate - 2 freq deep-seatit - 1 freq divestin - 1 freq defect - 1 freq depicts - 2 freq devistatin - 1 freq deposited - 2 freq depository - 2 freq deep-stowed - 1 freq defects - 1 freq depictit - 4 freq dvstit - 1 freq debased - 1 freq dovecot - 4 freq diffused - 2 freq depiction - 3 freq depictions - 2 freq depicted - 1 freq devastating - 2 freq depositing - 1 freq defecting - 2 freq dubbiest - 1 freq deep-set - 1 freq deepcut - 1 freq devastatit - 1 freq deposits - 3 freq devised - 1 freq difzcidro - 1 freq dpjhodges - 2 freq de-facto - 1 freq dypgt - 1 freq dipstick - 3 freq dipsticks - 1 freq |
MetaPhone code - TFSTT devastate - 2 freq dvstit - 1 freq |
DVSTIT |
| Time to execute Levenshtein function - 0.257664 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.390993 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.027186 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.037358 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.000922 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. |