| Levenshtein | Double Levenshtein | SoundEx | MetaPhone | Manually curated |
|---|---|---|---|---|
| citizen (0) - 10 freq citizen' (1) - 1 freq citizens (1) - 28 freq citroen (2) - 2 freq cÃtizen (2) - 1 freq ceitizens (2) - 2 freq citie (2) - 10 freq citin (2) - 1 freq ceetizen (2) - 1 freq cities (2) - 43 freq cittie (3) - 2 freq fitten (3) - 22 freq catchen (3) - 2 freq jizzen (3) - 4 freq bitween (3) - 2 freq bitin (3) - 27 freq nitten (3) - 5 freq sizzen (3) - 3 freq ceetizens (3) - 6 freq fiyiten (3) - 1 freq pitten (3) - 207 freq blitzen (3) - 1 freq tize (3) - 4 freq fijiten (3) - 1 freq tien (3) - 3 freq |
citizen (0) - 10 freq citizen' (2) - 1 freq ceetizen (2) - 1 freq citizens (2) - 28 freq citin (3) - 1 freq ceitezan (3) - 2 freq citroen (3) - 2 freq ceitizens (3) - 2 freq catilin (4) - 1 freq caizzen (4) - 1 freq cizzin (4) - 1 freq citz (4) - 2 freq ceetizens (4) - 6 freq chozen (4) - 1 freq citie (4) - 10 freq cÃtizen (4) - 1 freq cities (4) - 43 freq ceitizans (4) - 1 freq tizin (4) - 3 freq tized (5) - 5 freq hitin (5) - 1 freq cheisen (5) - 1 freq bitten (5) - 7 freq pitin (5) - 1 freq tizer (5) - 3 freq |
SoundEx code - C325 catchin - 55 freq citizens - 28 freq cawd-cannie - 1 freq catchment - 3 freq cadgin - 2 freq catchen - 2 freq catching - 8 freq catchin' - 2 freq chuddy-chaaen - 1 freq citizen' - 1 freq citizen - 10 freq catchan - 12 freq catchments - 1 freq catacombs - 2 freq cathkin - 7 freq ceitizans - 1 freq ceitizens - 2 freq cøttikin - 1 freq ceetizenship - 1 freq citizenship - 9 freq €œcitizens - 8 freq ceitezans - 4 freq ceitezan - 2 freq ceetizen - 1 freq ceetizens - 6 freq cÃtizen - 1 freq cow-the-gowan - 1 freq cdgm - 1 freq ctogngxyyo - 1 freq citizenveurm - 1 freq citizenstheatre - 1 freq citizentommy - 1 freq cwdsnmo - 1 freq ctznmgyp - 1 freq |
MetaPhone code - STSN seducin - 1 freq citizen' - 1 freq citizen - 10 freq ceitezan - 2 freq ceetizen - 1 freq |
CITIZEN city - 288 freq ceety - 28 freq ceity - 22 freq cietie - freq citie - 10 freq cities - 43 freq citizen - 10 freq citizens - 28 freq |
| Time to execute Levenshtein function - 0.178589 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.363857 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.028505 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.037836 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.001076 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. |