| Levenshtein | Double Levenshtein | SoundEx | MetaPhone | Manually curated |
|---|---|---|---|---|
| upstair (0) - 5 freq upstairs (1) - 70 freq upstage (2) - 2 freq uptail (2) - 2 freq stair (2) - 176 freq unshair (2) - 3 freq 'upstairs (2) - 1 freq astair (2) - 1 freq upstart (2) - 1 freq upstier (2) - 1 freq upsteer (2) - 3 freq i'stair (2) - 4 freq uptak (3) - 14 freq ustae (3) - 2 freq ulstèr (3) - 13 freq utir (3) - 1 freq stairy (3) - 1 freq stain (3) - 26 freq uptakk (3) - 5 freq unsaid (3) - 6 freq usta (3) - 1 freq stir (3) - 19 freq uptaen (3) - 1 freq desair (3) - 1 freq scair (3) - 2 freq |
upstair (0) - 5 freq upsteer (2) - 3 freq upstier (2) - 1 freq upstairs (2) - 70 freq upstage (3) - 2 freq stair (3) - 176 freq upstart (3) - 1 freq i'stair (3) - 4 freq astair (3) - 1 freq poostir (4) - 1 freq staur (4) - 3 freq piestir (4) - 1 freq fistir (4) - 1 freq ulster (4) - 420 freq steir (4) - 22 freq upsteirin (4) - 1 freq poster (4) - 24 freq dustir (4) - 1 freq pattir (4) - 2 freq alastair (4) - 10 freq star (4) - 259 freq sistir (4) - 1 freq mestir (4) - 2 freq stuir (4) - 4 freq upstert (4) - 4 freq |
SoundEx code - U123 upstairs - 70 freq upsitten - 1 freq upside - 37 freq upfesht - 1 freq upstream - 2 freq upset - 66 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.187000 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.336963 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.027248 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.037341 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.000910 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. |