| Levenshtein | Double Levenshtein | SoundEx | MetaPhone | Manually curated |
|---|---|---|---|---|
| stroll (0) - 20 freq scroll (1) - 20 freq strolls (1) - 4 freq troll (1) - 11 freq still (2) - 2578 freq stroud (2) - 2 freq scroil (2) - 1 freq strollin (2) - 3 freq smyoll (2) - 1 freq stool (2) - 22 freq strood (2) - 1 freq shrill (2) - 20 freq stull (2) - 39 freq stroop (2) - 10 freq stoul (2) - 1 freq strove (2) - 6 freq droll (2) - 13 freq stoal (2) - 2 freq trolls (2) - 6 freq stroks (2) - 1 freq stole (2) - 52 freq stll (2) - 2 freq stronz (2) - 1 freq strong (2) - 152 freq strobe (2) - 3 freq |
stroll (0) - 20 freq scroll (2) - 20 freq troll (2) - 11 freq strolls (2) - 4 freq trill (3) - 3 freq styall (3) - 7 freq strolled (3) - 4 freq stull (3) - 39 freq strule (3) - 2 freq stll (3) - 2 freq stell (3) - 31 freq shrill (3) - 20 freq stall (3) - 16 freq still (3) - 2578 freq trolly (3) - 1 freq strollin (3) - 3 freq strahl (3) - 1 freq strow (4) - 1 freq stools (4) - 2 freq caroll (4) - 2 freq stroma (4) - 1 freq strode (4) - 13 freq strop (4) - 4 freq roll (4) - 104 freq stilly (4) - 1 freq |
SoundEx code - S364 star-licht - 1 freq sterility - 1 freq strolling - 6 freq sutherland - 12 freq strollin - 3 freq stirling - 28 freq stirlin - 23 freq star-lives - 1 freq starling's - 1 freq stroll - 20 freq southerly - 4 freq southerlaun - 1 freq sootherlaun - 1 freq strule - 2 freq strlin - 1 freq stirlen - 2 freq sterile - 3 freq storyline - 5 freq strolls - 4 freq sterlin - 1 freq sterling - 11 freq strolled - 4 freq 'sterlingshire' - 1 freq starlicht - 2 freq starlit - 1 freq stirling's - 2 freq sturelie - 1 freq stirlings - 7 freq stirleen - 2 freq starlight - 1 freq starwheel - 1 freq steirless - 1 freq struled - 1 freq stirleens - 1 freq stirlingshire - 1 freq starlins - 1 freq strahl - 1 freq sudderly - 1 freq stòrlann - 2 freq €˜sterlingshire - 1 freq scotrail - 5 freq stairwell - 5 freq südtirol - 1 freq siderail - 1 freq storylines - 2 freq shedrule - 1 freq starlings - 2 freq stirlins - 1 freq strollers - 2 freq |
MetaPhone code - STRL stroll - 20 freq strule - 2 freq sterile - 3 freq sturelie - 1 freq strahl - 1 freq sudderly - 1 freq siderail - 1 freq |
STROLL |
| Time to execute Levenshtein function - 0.995304 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 - 2.201603 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.193445 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.294697 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.001058 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. |