| Levenshtein | Double Levenshtein | SoundEx | MetaPhone | Manually curated |
|---|---|---|---|---|
| wastern (0) - 5 freq wastert (1) - 1 freq wasters (1) - 6 freq waster (1) - 13 freq eastern (1) - 24 freq bastern (1) - 2 freq western (1) - 30 freq wastren (2) - 7 freq hasten (2) - 1 freq wasser (2) - 1 freq wastel (2) - 1 freq fasten (2) - 2 freq wastry (2) - 2 freq watter (2) - 1016 freq wester (2) - 6 freq faster (2) - 77 freq waters (2) - 18 freq caster (2) - 2 freq wastrin (2) - 1 freq washen (2) - 2 freq masters (2) - 10 freq westerns (2) - 1 freq wattery (2) - 16 freq wattenn (2) - 1 freq wabster (2) - 17 freq |
wastern (0) - 5 freq western (1) - 30 freq wastrin (2) - 1 freq wastert (2) - 1 freq westerne (2) - 1 freq wasters (2) - 6 freq wastren (2) - 7 freq waster (2) - 13 freq eastern (2) - 24 freq bastern (2) - 2 freq wastan (3) - 1 freq wateren (3) - 2 freq stern (3) - 46 freq aistern (3) - 2 freq wastird (3) - 4 freq westernau (3) - 1 freq bastarn (3) - 16 freq watterin (3) - 12 freq waister (3) - 1 freq gestern (3) - 1 freq wasterfu (3) - 1 freq cistern (3) - 5 freq waterin (3) - 7 freq astarn (3) - 1 freq wastlin (3) - 1 freq |
SoundEx code - W236 waster - 13 freq western - 30 freq westray - 13 freq westerly - 2 freq westerns - 1 freq wastren - 7 freq wastrals - 1 freq wasters - 6 freq westernes - 1 freq wastrin - 1 freq westerbister - 1 freq wester - 6 freq wastrel - 1 freq westward - 1 freq wastries - 1 freq wastry - 2 freq wastern - 5 freq westren - 4 freq wastert - 1 freq westrobothnian - 1 freq wast-owre - 1 freq wastird - 4 freq waister - 1 freq wasterly - 2 freq wastrie - 3 freq westerne - 1 freq wastrenisation - 1 freq westerha - 1 freq wechtier - 1 freq wasterfu - 1 freq weestoriestheatre - 1 freq westerloch - 1 freq wasterners - 1 freq westwards - 1 freq weeextrabonus - 1 freq westerners - 1 freq westernau - 1 freq wooster - 1 freq wstewartgk - 19 freq |
MetaPhone code - WSTRN western - 30 freq wastren - 7 freq wastrin - 1 freq wastern - 5 freq westren - 4 freq westerne - 1 freq westernau - 1 freq |
WASTERN |
| Time to execute Levenshtein function - 0.225084 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.414491 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.028819 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.037827 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.000888 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. |