| Levenshtein | Double Levenshtein | SoundEx | MetaPhone | Manually curated |
|---|---|---|---|---|
| perturbation (0) - 1 freq parturition (3) - 1 freq seetuation (4) - 11 freq maturation (4) - 1 freq probation (4) - 2 freq perscription (4) - 2 freq perspiration (4) - 1 freq saturation (4) - 1 freq restoration (4) - 7 freq murmuration (4) - 1 freq persuasion (4) - 4 freq conurbation (4) - 1 freq seituation (4) - 6 freq pentratin (4) - 1 freq denegration (5) - 1 freq regulation (5) - 4 freq persuadin (5) - 9 freq extirpatin (5) - 1 freq petition (5) - 11 freq eruption (5) - 1 freq flatulation (5) - 1 freq penetratin (5) - 1 freq speculation (5) - 5 freq ventilation (5) - 2 freq predation (5) - 1 freq |
perturbation (0) - 1 freq parturition (4) - 1 freq probation (6) - 2 freq retribution (6) - 9 freq pentratin (6) - 1 freq protractin (7) - 1 freq retreatin (7) - 1 freq penetratin (7) - 1 freq prohibition (7) - 1 freq parteetion (7) - 6 freq prostration (7) - 1 freq participation (7) - 5 freq pertectin (7) - 2 freq preservation (7) - 12 freq retributioun (7) - 1 freq protestation (7) - 1 freq preparation (7) - 9 freq portrayin (7) - 2 freq posterbairn (7) - 1 freq partition (7) - 4 freq conurbation (7) - 1 freq maturation (7) - 1 freq restoration (7) - 7 freq perscription (7) - 2 freq perspiration (7) - 1 freq |
SoundEx code - P636 portrait - 18 freq partridge - 7 freq portraits - 12 freq porters - 6 freq prittier - 1 freq porter - 13 freq porterfield - 1 freq porter's - 2 freq protrudin - 3 freq parturition - 1 freq portray - 1 freq portraiture - 1 freq paratrooper - 1 freq porturfeeld - 1 freq protractit - 3 freq portrayals - 1 freq portrayin - 2 freq porrtrait - 1 freq parterres - 1 freq €œporter - 1 freq pairtrick - 1 freq preterite - 2 freq pre-drinks - 1 freq pairtricks - 1 freq partricides - 1 freq protractin - 1 freq portrayed - 2 freq preterites - 2 freq pooer-hauders - 1 freq perturbation - 1 freq portrush - 1 freq prodrill - 3 freq protradeuk - 1 freq portrayal - 1 freq portrays - 1 freq prettier - 2 freq portree - 1 freq |
MetaPhone code - PRTRBXN perturbation - 1 freq |
PERTURBATION |
| Time to execute Levenshtein function - 0.245507 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.438356 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.030633 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.040039 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.003215 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. |