| Levenshtein | Double Levenshtein | SoundEx | MetaPhone | Manually curated |
|---|---|---|---|---|
| subtraction (0) - 1 freq abstraction (3) - 3 freq extraction (3) - 3 freq contraction (3) - 8 freq substaetion (3) - 1 freq substation (3) - 2 freq subtract (3) - 1 freq distraction (3) - 20 freq traction (3) - 6 freq attraction (3) - 17 freq substitution (4) - 1 freq stratton (4) - 1 freq abstractions (4) - 1 freq destruction (4) - 16 freq contractions (4) - 12 freq subscription (4) - 4 freq attractin (4) - 5 freq separation (4) - 5 freq attractions (4) - 7 freq contraption (4) - 8 freq staition (4) - 1 freq arbitration (4) - 4 freq seetiation (4) - 8 freq interaction (4) - 21 freq cuntraptien (4) - 3 freq |
subtraction (0) - 1 freq subtract (4) - 1 freq traction (5) - 6 freq attraction (5) - 17 freq distraction (5) - 20 freq extraction (5) - 3 freq contraction (5) - 8 freq abstraction (5) - 3 freq attrection (6) - 1 freq protractin (6) - 1 freq distractin (6) - 3 freq arbitration (6) - 4 freq instruction (6) - 9 freq contractin (6) - 1 freq interaction (6) - 21 freq obstruction (6) - 1 freq saturation (6) - 1 freq substation (6) - 2 freq substaetion (6) - 1 freq stratton (6) - 1 freq destruction (6) - 16 freq retractin (6) - 1 freq attractin (6) - 5 freq interactin (7) - 2 freq strechtin (7) - 1 freq |
SoundEx code - S136 safter - 10 freq spider's - 1 freq spider - 30 freq speeder - 16 freq softer - 4 freq spitters - 2 freq spitter - 1 freq speeders - 7 freq shifter - 1 freq spatrils - 1 freq sceptre - 2 freq spiders' - 1 freq subterranean - 3 freq skifters - 2 freq skifter - 4 freq saft-haerted - 1 freq spider-leg - 1 freq spiders - 6 freq speederlike - 1 freq speedery - 2 freq sputtered - 1 freq speeder's - 1 freq speider - 1 freq saft-hertit - 1 freq speeders' - 1 freq speedir - 2 freq subtract - 1 freq saftware - 6 freq spidery - 1 freq spatters - 4 freq spattered - 3 freq saboteurs - 2 freq saftweir - 1 freq spaterson - 6 freq 'spider' - 2 freq 'spiders' - 1 freq 'speddart' - 2 freq spiderlegs - 1 freq subtraction - 1 freq shafttours - 1 freq |
MetaPhone code - SBTRKXN subtraction - 1 freq |
SUBTRACTION |
| Time to execute Levenshtein function - 0.377406 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.579760 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.037118 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.077080 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.001154 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. |