| Levenshtein | Double Levenshtein | SoundEx | MetaPhone | Manually curated |
|---|---|---|---|---|
| xtra (0) - 5 freq stra (1) - 1 freq extra (1) - 89 freq tra (1) - 1 freq 'tha (2) - 16 freq gra (2) - 3 freq utha (2) - 1 freq ultra (2) - 4 freq t'a (2) - 17 freq pta (2) - 1 freq cura (2) - 1 freq edra (2) - 5 freq str (2) - 1 freq ira (2) - 7 freq stran (2) - 2 freq cora (2) - 3 freq lara (2) - 1 freq ataa (2) - 8 freq xja (2) - 1 freq straw (2) - 27 freq tre (2) - 4 freq ltrb (2) - 1 freq atray (2) - 2 freq ita (2) - 10 freq cra (2) - 2 freq |
xtra (0) - 5 freq extra (1) - 89 freq extry (2) - 3 freq extrae (2) - 4 freq tra (2) - 1 freq stra (2) - 1 freq tru (3) - 1 freq ytr (3) - 1 freq xre (3) - 1 freq xt (3) - 1 freq xtmy (3) - 1 freq x-ray (3) - 7 freq etr (3) - 1 freq 'extra (3) - 1 freq oxter (3) - 45 freq extras (3) - 12 freq try (3) - 802 freq tara (3) - 16 freq strae (3) - 102 freq tray (3) - 48 freq 'try (3) - 4 freq ytri (3) - 2 freq atr (3) - 1 freq straa (3) - 9 freq xturt (3) - 1 freq |
SoundEx code - X360 xtra - 5 freq |
MetaPhone code - STR stair - 176 freq stoor - 102 freq stare - 71 freq story - 726 freq steer - 118 freq store - 79 freq stoorie - 21 freq soutar - 39 freq stir - 19 freq cedar - 4 freq stour - 101 freq stuir - 4 freq sture - 6 freq hysteria - 9 freq sotter - 34 freq straa - 9 freq strae - 102 freq cider - 38 freq star - 259 freq stray - 30 freq steir - 22 freq storie - 28 freq stereo - 7 freq stairy - 1 freq seatter - 1 freq stourie - 13 freq straw - 27 freq straiy - 1 freq syder - 5 freq stoary - 1 freq stoar - 1 freq stare' - 1 freq sadder - 5 freq satire - 15 freq stoory - 19 freq stur - 3 freq souter - 9 freq sottar - 10 freq staere - 1 freq star' - 2 freq starrie - 5 freq 'steer - 1 freq storey - 4 freq starry - 7 freq strew - 1 freq hïstrie - 8 freq sterr - 11 freq cetera - 1 freq see-trou - 1 freq 'cider - 1 freq cider' - 1 freq 'star - 1 freq setter - 4 freq stra - 1 freq stoury - 5 freq ster - 3 freq 'stair' - 1 freq satyr - 1 freq -ster - 1 freq staur - 3 freq souder - 1 freq steerie - 2 freq 'stour' - 1 freq straue - 1 freq ceterae - 1 freq stere - 1 freq strow - 1 freq zadar - 4 freq str - 1 freq story- - 1 freq steery - 1 freq sottery - 1 freq hsitory - 1 freq stouer - 1 freq seater - 1 freq zodr - 1 freq stree - 1 freq star - 1 freq sitter - 1 freq xtra - 5 freq satyre - 1 freq |
XTRA |
| Time to execute Levenshtein function - 0.214827 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.343841 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.027873 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.037793 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.000948 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. |