| Levenshtein | Double Levenshtein | SoundEx | MetaPhone | Manually curated |
|---|---|---|---|---|
| upstair (0) - 5 freq upstairs (1) - 67 freq unshair (2) - 3 freq uptail (2) - 2 freq i'stair (2) - 4 freq astair (2) - 1 freq stair (2) - 173 freq upsteer (2) - 3 freq upstart (2) - 1 freq 'upstairs (2) - 1 freq upstage (2) - 2 freq upstier (2) - 1 freq stir (3) - 19 freq restairt (3) - 2 freq stairt (3) - 275 freq uptuik (3) - 1 freq sustain (3) - 5 freq ulstér (3) - 2 freq staif (3) - 1 freq dustir (3) - 1 freq upsettin (3) - 5 freq staig (3) - 3 freq padair (3) - 8 freq ulstèr (3) - 13 freq eistir (3) - 1 freq |
upstair (0) - 5 freq upsteer (2) - 3 freq upstairs (2) - 67 freq upstier (2) - 1 freq stair (3) - 173 freq upstage (3) - 2 freq upstart (3) - 1 freq i'stair (3) - 4 freq astair (3) - 1 freq alistair (4) - 22 freq ulster (4) - 420 freq stuir (4) - 4 freq star (4) - 255 freq pastur (4) - 5 freq steir (4) - 22 freq 'star (4) - 1 freq pester (4) - 2 freq stairy (4) - 1 freq mestir (4) - 2 freq astir (4) - 1 freq sistir (4) - 1 freq petir (4) - 1 freq pastor (4) - 1 freq piestir (4) - 1 freq poster (4) - 23 freq |
SoundEx code - U123 upstairs - 67 freq upsitten - 1 freq upside - 37 freq upfesht - 1 freq upstream - 2 freq upset - 65 freq upside-doun - 1 freq upsides - 5 freq upsydes - 2 freq upsteerin - 5 freq upside-doon - 3 freq upshot - 13 freq upseyt - 1 freq upsyde's - 2 freq upguttet - 1 freq upstert - 4 freq upstage - 2 freq upheezed - 2 freq upstair - 5 freq upsettin - 5 freq upbiggit - 3 freq upact - 1 freq up-staunin - 1 freq upstannin - 3 freq upstaander - 1 freq up-heized - 2 freq upheized - 1 freq upstaunin - 3 freq upstier - 1 freq upstaund - 1 freq upsteirin - 1 freq upsettan - 1 freq upsteer - 3 freq ubiquitous - 4 freq upsteerers - 24 freq ubiqitous - 1 freq ubeeqitous - 1 freq upstart - 1 freq 'upstairs - 1 freq upstaundin - 1 freq ubeequity - 2 freq upsterrs - 1 freq upsteerer - 6 freq upsetting - 1 freq up-steers - 1 freq upside' - 1 freq upsteeerers - 1 freq ufzduerqyd - 1 freq uybxtheimh - 1 freq ubgt - 1 freq uofgeducation - 2 freq upsets - 2 freq upsticken - 1 freq uvfsdyxlid - 1 freq |
MetaPhone code - UPSTR upstair - 5 freq upstier - 1 freq upsteer - 3 freq |
UPSTAIR |
| Time to execute Levenshtein function - 0.224209 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.372543 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.028924 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.042120 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.000914 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. |