| Levenshtein | Double Levenshtein | SoundEx | MetaPhone | Manually curated |
|---|---|---|---|---|
| grail (0) - 4 freq rail (1) - 30 freq gmail (1) - 1 freq frail (1) - 18 freq grait (1) - 1 freq graif (1) - 3 freq crail (1) - 6 freq trail (1) - 64 freq gail (1) - 3 freq graip (1) - 5 freq grain (1) - 78 freq grauf (2) - 3 freq trais (2) - 1 freq graw (2) - 11 freq greik (2) - 1 freq skail (2) - 51 freq grade (2) - 22 freq groul (2) - 2 freq mail (2) - 54 freq brain (2) - 172 freq graivn (2) - 1 freq gram (2) - 10 freq glaim (2) - 4 freq grawn (2) - 4 freq gaid (2) - 5 freq |
grail (0) - 4 freq gail (2) - 3 freq graip (2) - 5 freq grain (2) - 78 freq trail (2) - 64 freq groul (2) - 2 freq gruel (2) - 3 freq gmail (2) - 1 freq rail (2) - 30 freq crail (2) - 6 freq frail (2) - 18 freq graif (2) - 3 freq grait (2) - 1 freq grit (3) - 25 freq grane (3) - 4 freq graan (3) - 14 freq grab (3) - 114 freq cral (3) - 1 freq grace (3) - 155 freq gaol (3) - 4 freq gravel (3) - 9 freq graf (3) - 1 freq traal (3) - 1 freq gruip (3) - 1 freq grxl (3) - 1 freq |
SoundEx code - G640 growl - 28 freq girl - 76 freq gurlie - 11 freq gurly - 17 freq gruel - 3 freq gourley - 17 freq gurl - 2 freq girl' - 1 freq grail - 4 freq groul - 2 freq guerrilla - 2 freq gorilla - 7 freq grill - 5 freq grille - 1 freq grylle - 1 freq €˜girl - 2 freq görwill - 11 freq girlw - 1 freq girlie - 5 freq gorl - 1 freq girly - 1 freq |
MetaPhone code - KRL carroll - 6 freq cruel - 88 freq curly - 53 freq growl - 28 freq croul - 1 freq carle - 8 freq crail - 6 freq creel - 37 freq crawl - 27 freq carole - 3 freq carlie - 2 freq carol - 62 freq gurlie - 11 freq 'cruel - 1 freq gurly - 17 freq carl - 13 freq cruelly - 7 freq carlo - 16 freq curl - 12 freq coral - 5 freq corral - 2 freq gruel - 3 freq gourley - 17 freq gurl - 2 freq cry'll - 1 freq karl - 6 freq grail - 4 freq craal - 5 freq groul - 2 freq guerrilla - 2 freq gorilla - 7 freq grill - 5 freq quarely - 5 freq carál - 1 freq creill - 1 freq crew'll - 1 freq quarrel - 4 freq kerl - 1 freq kriel - 1 freq queerly - 1 freq creole - 1 freq grille - 1 freq crowle - 2 freq grylle - 1 freq €œcoral - 1 freq curlew - 3 freq carlaw - 12 freq crawlie - 2 freq corelli - 2 freq crowl - 1 freq kruil - 1 freq cral - 1 freq hkrl - 1 freq karla - 1 freq carolle - 2 freq crolla - 1 freq gorl - 1 freq carla - 5 freq kirlea - 1 freq caroll - 2 freq |
GRAIL |
| Time to execute Levenshtein function - 0.217924 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.385079 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.034769 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.037644 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.000921 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. |