| Levenshtein | Double Levenshtein | SoundEx | MetaPhone | Manually curated |
|---|---|---|---|---|
| pattle (0) - 1 freq sattle (1) - 21 freq cattle (1) - 22 freq pattie (1) - 2 freq tattle (1) - 3 freq rattle (1) - 36 freq battle (1) - 125 freq prattle (1) - 29 freq nattled (2) - 1 freq boattle (2) - 41 freq seattle (2) - 3 freq patti (2) - 1 freq matte (2) - 1 freq rattlet (2) - 1 freq cattie (2) - 2 freq pate (2) - 4 freq castle (2) - 153 freq rattlt (2) - 1 freq rettle (2) - 1 freq hantle (2) - 115 freq pale (2) - 86 freq packle (2) - 1 freq pawkle (2) - 1 freq pottie (2) - 10 freq latte (2) - 5 freq |
pattle (0) - 1 freq rattle (2) - 36 freq battle (2) - 125 freq tattle (2) - 3 freq prattle (2) - 29 freq pattie (2) - 2 freq sattle (2) - 21 freq cattle (2) - 22 freq cattlie (3) - 2 freq pystle (3) - 2 freq ettle (3) - 188 freq pattet (3) - 2 freq settle (3) - 96 freq eittle (3) - 1 freq patsley (3) - 1 freq spittle (3) - 8 freq pattin (3) - 14 freq patty (3) - 3 freq etttle (3) - 1 freq little (3) - 408 freq dottle (3) - 1 freq pattit (3) - 20 freq bittle (3) - 1 freq partly (3) - 10 freq mittle (3) - 1 freq |
SoundEx code - P340 puddle - 24 freq paidle - 1 freq paiddle - 2 freq petal - 10 freq pedal - 4 freq peddul - 1 freq pothole - 5 freq paddle - 23 freq poodle - 3 freq puddil - 1 freq patullo - 2 freq pithily - 1 freq pattle - 1 freq pit-wheel - 1 freq piddle - 3 freq pattullo - 2 freq patel - 1 freq |
MetaPhone code - PTL puddle - 24 freq paidle - 1 freq paiddle - 2 freq petal - 10 freq pedal - 4 freq peddul - 1 freq paddle - 23 freq poodle - 3 freq puddil - 1 freq patullo - 2 freq pattle - 1 freq piddle - 3 freq pattullo - 2 freq patel - 1 freq |
PATTLE |
| Time to execute Levenshtein function - 0.464648 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.812468 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.081156 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.101485 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.001126 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. |