| Levenshtein | Double Levenshtein | SoundEx | MetaPhone | Manually curated |
|---|---|---|---|---|
| fossil (0) - 10 freq fossils (1) - 10 freq mossie (2) - 4 freq dossin (2) - 3 freq foil (2) - 9 freq soshil (2) - 1 freq tissil (2) - 1 freq tossel (2) - 1 freq rossi (2) - 2 freq fessin (2) - 1 freq fussin (2) - 6 freq rossie (2) - 3 freq fosti (2) - 1 freq fessit (2) - 2 freq tossils (2) - 1 freq lossie (2) - 7 freq tossin (2) - 18 freq oossie (2) - 1 freq fosse (2) - 1 freq hossie (2) - 1 freq mossis (2) - 1 freq gossip (2) - 30 freq fowsie (2) - 2 freq mussil (2) - 1 freq fissile (2) - 1 freq |
fossil (0) - 10 freq fissile (2) - 1 freq fossils (2) - 10 freq fessit (3) - 2 freq fasil (3) - 1 freq fissle (3) - 3 freq fosse (3) - 1 freq fussin (3) - 6 freq mussil (3) - 1 freq fessin (3) - 1 freq vessil (3) - 1 freq tossel (3) - 1 freq tissil (3) - 1 freq fussle (3) - 8 freq mussel (4) - 1 freq faissis (4) - 1 freq fessen (4) - 1 freq missile (4) - 6 freq itssel (4) - 15 freq issel (4) - 1 freq essel (4) - 1 freq hessel (4) - 9 freq fiss (4) - 5 freq massel (4) - 40 freq fuss (4) - 20 freq |
SoundEx code - F240 fickle - 11 freq ficklie - 2 freq fussle - 8 freq fissle - 3 freq facial - 18 freq fecl - 1 freq fish'll - 1 freq fossil - 10 freq focal - 2 freq fowk'll - 14 freq fuck-all - 1 freq fiscal - 5 freq facile - 2 freq face'll - 1 freq fokk'll - 2 freq feckle - 2 freq fag'll - 1 freq fissile - 1 freq fjell - 1 freq fowks'll - 1 freq fausslie - 1 freq fizzle - 1 freq foswell - 6 freq fogla - 1 freq faskally - 1 freq foogle - 1 freq fecklie - 2 freq feklie - 1 freq foxley - 2 freq fasil - 1 freq fikl - 2 freq fock'll - 1 freq fecel - 1 freq fsl - 1 freq fowkll - 1 freq fyxl - 1 freq fql - 1 freq foxiola - 4 freq fausely - 1 freq |
MetaPhone code - FSL fussle - 8 freq vessel - 8 freq fissle - 3 freq fossil - 10 freq visually - 4 freq visual - 5 freq vessil - 1 freq facile - 2 freq face'll - 1 freq fissile - 1 freq vassal - 1 freq veisual - 1 freq fausslie - 1 freq veesually - 1 freq fizzle - 1 freq fasil - 1 freq fecel - 1 freq fsl - 1 freq vzlu - 1 freq fausely - 1 freq phacelia - 1 freq vsl - 1 freq |
FOSSIL |
| Time to execute Levenshtein function - 0.193742 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.316963 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.027642 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.039285 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.000897 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. |