| Levenshtein | Double Levenshtein | SoundEx | MetaPhone | Manually curated |
|---|---|---|---|---|
| rested (0) - 12 freq vested (1) - 2 freq tested (1) - 21 freq nested (1) - 1 freq rented (1) - 5 freq reeted (1) - 4 freq lested (1) - 4 freq rusted (1) - 5 freq reisted (1) - 1 freq bested (1) - 2 freq crested (1) - 2 freq fester (2) - 16 freq reacted (2) - 4 freq reset (2) - 1 freq leeted (2) - 1 freq rettea (2) - 1 freq rooted (2) - 12 freq reamed (2) - 1 freq pelted (2) - 5 freq restored (2) - 11 freq respec (2) - 5 freq rushed (2) - 38 freq seated (2) - 11 freq fretted (2) - 1 freq erected (2) - 3 freq |
rested (0) - 12 freq rusted (1) - 5 freq reisted (1) - 1 freq bested (2) - 2 freq rousted (2) - 2 freq roasted (2) - 5 freq crested (2) - 2 freq roosted (2) - 2 freq tested (2) - 21 freq lested (2) - 4 freq vested (2) - 2 freq nested (2) - 1 freq rented (2) - 5 freq reeted (2) - 4 freq resumed (3) - 4 freq hosted (3) - 3 freq insted (3) - 5 freq reestled (3) - 1 freq arrested (3) - 15 freq resty (3) - 1 freq dysted (3) - 1 freq rustled (3) - 4 freq hasted (3) - 2 freq resulted (3) - 1 freq rutted (3) - 1 freq |
SoundEx code - R233 rested - 12 freq reacted - 4 freq restit - 18 freq rustit - 3 freq ruistit - 1 freq ristit - 5 freq richtit - 2 freq roustit - 5 freq roasty-toastied - 1 freq rowsted - 6 freq roasted - 5 freq richted - 4 freq roastit - 13 freq recited - 2 freq rousted - 2 freq recitation - 2 freq rusted - 5 freq reestit - 11 freq roostit - 6 freq richtitie-pichtitie - 1 freq 'richtitie-pichtitie - 1 freq rowstit - 3 freq roosted - 2 freq recitit - 5 freq reistit - 2 freq receded - 1 freq rickety-tick - 2 freq rostit - 1 freq ricky-doodum-day - 1 freq richt-oot - 3 freq righted - 2 freq rectitude - 1 freq reisted - 1 freq reactit - 2 freq rockitet - 1 freq rocketed - 1 freq rcstweets - 1 freq reestitmutton - 1 freq |
MetaPhone code - RSTT rested - 12 freq restit - 18 freq rustit - 3 freq ruistit - 1 freq ristit - 5 freq roustit - 5 freq rowsted - 6 freq roasted - 5 freq roastit - 13 freq recited - 2 freq rousted - 2 freq wristet - 1 freq rusted - 5 freq reestit - 11 freq roostit - 6 freq rowstit - 3 freq roosted - 2 freq recitit - 5 freq reistit - 2 freq receded - 1 freq rostit - 1 freq reisted - 1 freq |
RESTED rest - 696 freq resting - 4 freq rests - 11 freq rested - 12 freq restin - 31 freq restless - 15 freq restit - 18 freq unrest - 6 freq |
| Time to execute Levenshtein function - 0.208601 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.392820 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.028475 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.037345 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.000967 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. |