| Levenshtein | Double Levenshtein | SoundEx | MetaPhone | Manually curated |
|---|---|---|---|---|
| petal (0) - 11 freq pedal (1) - 6 freq metal (1) - 92 freq peal (1) - 3 freq petals (1) - 22 freq penal (1) - 5 freq petty (2) - 16 freq neal (2) - 1 freq patel (2) - 1 freq pet-an (2) - 1 freq pectae (2) - 1 freq pet (2) - 135 freq meta (2) - 1 freq meal (2) - 130 freq pita (2) - 2 freq poal (2) - 1 freq petrol (2) - 36 freq eal (2) - 1 freq geta (2) - 1 freq petir (2) - 1 freq peals (2) - 2 freq petit (2) - 1 freq pear (2) - 9 freq ptas (2) - 1 freq rental (2) - 9 freq |
petal (0) - 11 freq patel (2) - 1 freq petals (2) - 22 freq penal (2) - 5 freq pedal (2) - 6 freq peal (2) - 3 freq metal (2) - 92 freq peril (3) - 7 freq pepil (3) - 2 freq peth (3) - 37 freq detail (3) - 43 freq pete (3) - 22 freq retail (3) - 7 freq ketil (3) - 7 freq vital (3) - 31 freq uptail (3) - 2 freq pet' (3) - 1 freq postal (3) - 3 freq ental (3) - 1 freq portal (3) - 3 freq peat (3) - 59 freq papal (3) - 5 freq natal (3) - 2 freq penel (3) - 106 freq peter (3) - 148 freq |
SoundEx code - P340 puddle - 26 freq paidle - 1 freq paiddle - 2 freq petal - 11 freq pedal - 6 freq peddul - 1 freq pothole - 5 freq phoetal - 1 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 - 26 freq paidle - 1 freq paiddle - 2 freq petal - 11 freq pedal - 6 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 |
PETAL |
| Time to execute Levenshtein function - 0.185805 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.350526 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.029446 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.042942 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.001093 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. |