| Levenshtein | Double Levenshtein | SoundEx | MetaPhone | Manually curated |
|---|---|---|---|---|
| python (0) - 1 freq pythons (1) - 1 freq 'thon (2) - 11 freq thon (2) - 15 freq phon (2) - 1 freq rythmn (2) - 1 freq thon (2) - 2 freq mythos (2) - 1 freq pyson (2) - 4 freq pit-on (2) - 7 freq petson (2) - 1 freq kythin (2) - 33 freq pathos (2) - 5 freq thon (2) - 2518 freq putton (2) - 1 freq thon (2) - 1 freq potion (2) - 12 freq put-on (2) - 1 freq patron (2) - 10 freq thon (2) - 1 freq thon (2) - 1 freq ythan (2) - 6 freq paton (2) - 2 freq than (3) - 3 freq stron (3) - 1 freq |
python (0) - 1 freq pythons (2) - 1 freq potion (3) - 12 freq putton (3) - 1 freq pathos (3) - 5 freq put-on (3) - 1 freq ythan (3) - 6 freq paton (3) - 2 freq kythin (3) - 33 freq patron (3) - 10 freq thon (3) - 2518 freq petson (3) - 1 freq phon (3) - 1 freq 'thon (3) - 11 freq pit-on (3) - 7 freq pithy (4) - 9 freq pitin (4) - 1 freq puttin (4) - 58 freq nathin (4) - 6 freq pushan (4) - 3 freq then (4) - 4451 freq aathin (4) - 203 freq poohin (4) - 1 freq peths (4) - 3 freq putin (4) - 4 freq |
SoundEx code - P350 pittin - 392 freq pitten - 206 freq pet-an - 1 freq pautin - 1 freq puttin - 58 freq puddin - 31 freq pattin - 14 freq potion - 12 freq pudden - 22 freq pit-doun - 1 freq paton - 2 freq podium - 6 freq peetyin - 2 freq peden - 30 freq 'peden - 1 freq pittan - 13 freq phuten - 1 freq petten - 7 freq pittin' - 6 freq putton - 1 freq poodin - 10 freq putten - 31 freq paytin' - 1 freq pit-on - 7 freq poatin - 1 freq puddeen - 2 freq pettin - 3 freq photon - 1 freq paddin - 2 freq python - 1 freq patna - 2 freq puttan - 3 freq pawtin - 1 freq peityin - 1 freq padme - 1 freq puittin - 1 freq pey-it-na - 1 freq pittin - 1 freq puitin - 2 freq petunia - 3 freq pitin - 1 freq put-on - 1 freq pottin - 1 freq puitten - 1 freq puttin' - 1 freq poutin - 2 freq poutin' - 1 freq patten - 3 freq patina - 1 freq pitdoon - 1 freq putin - 4 freq patane - 1 freq pittin - 1 freq puddin' - 3 freq pittin - 3 freq pdn - 1 freq pootin - 1 freq puttin - 1 freq |
MetaPhone code - P0N python - 1 freq |
PYTHON |
| Time to execute Levenshtein function - 0.199299 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.373554 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.027569 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.037816 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.000827 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. |