Levenshtein | Double Levenshtein | SoundEx | MetaPhone | Manually curated |
---|---|---|---|---|
needing (0) - 6 freq heeding (1) - 4 freq weeding (1) - 1 freq feeding (1) - 10 freq needin' (1) - 7 freq needin (1) - 213 freq tending (2) - 3 freq weering (2) - 2 freq meeting (2) - 41 freq ending (2) - 17 freq weedin (2) - 7 freq seeing (2) - 60 freq deeing (2) - 5 freq seedin (2) - 1 freq bending (2) - 2 freq heading (2) - 22 freq pending (2) - 1 freq keeking (2) - 1 freq speeding (2) - 1 freq peeking (2) - 2 freq seeping (2) - 1 freq needit (2) - 167 freq seedling (2) - 3 freq feeling (2) - 64 freq reeking (2) - 1 freq |
needing (0) - 6 freq ending (2) - 17 freq needin' (2) - 7 freq needin (2) - 213 freq heeding (2) - 4 freq weeding (2) - 1 freq feeding (2) - 10 freq reding (3) - 6 freq heiding (3) - 4 freq reading (3) - 92 freq sending (3) - 13 freq needen (3) - 3 freq onding (3) - 9 freq nodding (3) - 4 freq leading (3) - 6 freq nedin (3) - 1 freq bending (3) - 2 freq needna (3) - 44 freq mending (3) - 1 freq tending (3) - 3 freq deeing (3) - 5 freq needan (3) - 14 freq heading (3) - 22 freq pending (3) - 1 freq nihing (4) - 3 freq |
SoundEx code - N352 notions - 40 freq nothing - 91 freq natioun's - 1 freq nations - 65 freq naething - 230 freq 'naething - 2 freq nothin's - 3 freq nithing - 61 freq nation's - 10 freq naethinness - 2 freq nodding - 4 freq nation-state - 2 freq nuthins - 1 freq noathing - 2 freq naethin's - 4 freq nations' - 2 freq 'nuthin's - 1 freq newton's - 1 freq naithmaist - 1 freq notheen's - 1 freq naitiouns - 9 freq naethins - 1 freq nutmeg - 1 freq notions' - 1 freq neitions - 1 freq nathing - 1 freq natiouns - 2 freq naethingness - 1 freq nottingham - 5 freq nooatimes - 1 freq nottinghame - 1 freq naething's - 1 freq nothynge - 1 freq neathing - 2 freq €œnaething - 3 freq naethingelaine - 1 freq nething - 1 freq naetion-staet - 2 freq nation-staetes - 1 freq naetion-staets - 1 freq nothingness - 1 freq needing - 6 freq nutmegged - 2 freq nottinghamshire - 1 freq €™nothing - 1 freq notnixon - 2 freq nmddynygy - 1 freq nutmegs - 1 freq neediness - 1 freq nittenstar - 15 freq nothins - 1 freq nytimes - 1 freq nothings - 1 freq |
MetaPhone code - NTNK nodding - 4 freq knitting - 8 freq needing - 6 freq |
NEEDING need - 1819 freq needed - 150 freq needing - 6 freq needin - 213 freq |
Time to execute Levenshtein function - 0.334524 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.579762 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.064795 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.038482 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.000919 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. |