| Levenshtein | Double Levenshtein | SoundEx | MetaPhone | Manually curated |
|---|---|---|---|---|
| strahl (0) - 1 freq strahs (1) - 1 freq strag (2) - 1 freq strawd (2) - 1 freq straa (2) - 9 freq straws (2) - 5 freq straet (2) - 1 freq strach (2) - 1 freq straan (2) - 1 freq stall (2) - 16 freq stra (2) - 1 freq straes (2) - 3 freq stal (2) - 4 freq stracht (2) - 75 freq straiy (2) - 1 freq strack (2) - 9 freq trail (2) - 57 freq sarahw (2) - 1 freq sarahg (2) - 1 freq strait (2) - 6 freq staal (2) - 2 freq straik (2) - 22 freq steal (2) - 43 freq stran (2) - 2 freq stuhl (2) - 1 freq |
strahl (0) - 1 freq strahs (2) - 1 freq stuhl (3) - 1 freq stroll (3) - 20 freq strachle (3) - 1 freq strann (4) - 1 freq strakk (4) - 1 freq strays (4) - 5 freq sprawl (4) - 3 freq strand (4) - 55 freq stray (4) - 29 freq styall (4) - 7 freq traal (4) - 1 freq strain (4) - 22 freq straks (4) - 1 freq straas (4) - 1 freq strate (4) - 1 freq strath (4) - 12 freq strayt (4) - 1 freq sarah (4) - 40 freq strawn (4) - 1 freq strule (4) - 2 freq strushil (4) - 1 freq straachle (4) - 2 freq strushel (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 |
STRAHL |
| Time to execute Levenshtein function - 0.307467 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.595366 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.028260 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.054223 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.000812 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. |