| Levenshtein | Double Levenshtein | SoundEx | MetaPhone | Manually curated |
|---|---|---|---|---|
| halloween (0) - 64 freq hallowe'en (1) - 7 freq halloweens (1) - 2 freq hallowed (2) - 4 freq hallaeeen (2) - 1 freq hallaeen (2) - 12 freq hallowe (2) - 1 freq wallowed (3) - 1 freq hoween (3) - 1 freq sallowed (3) - 1 freq hallooin (3) - 2 freq allowed (3) - 126 freq hallowit (3) - 1 freq hallooed (3) - 1 freq hallowday (3) - 1 freq hailsteen (3) - 1 freq hallow (3) - 2 freq hallon (3) - 1 freq fellowmen (3) - 1 freq hallowmas (3) - 1 freq hallwey (3) - 7 freq allowin (3) - 6 freq tailoreen (3) - 2 freq hallow's (3) - 1 freq hollowed (3) - 4 freq |
halloween (0) - 64 freq halloweens (2) - 2 freq hallowe'en (2) - 7 freq hallaeen (3) - 12 freq hallowe (3) - 1 freq hallaeeen (3) - 1 freq hallowed (3) - 4 freq hallon (4) - 1 freq hallow (4) - 2 freq hallwey (4) - 7 freq hallows (4) - 2 freq hallowday (4) - 1 freq allowin (4) - 6 freq hollowed (4) - 4 freq hallowit (4) - 1 freq hallooin (4) - 2 freq wallowed (5) - 1 freq hallooed (5) - 1 freq hallway (5) - 11 freq followin (5) - 39 freq hillmen (5) - 1 freq hallion (5) - 16 freq pillowin (5) - 1 freq billowin (5) - 3 freq followan (5) - 1 freq |
SoundEx code - H450 haulin - 19 freq hielan - 27 freq helm - 15 freq howlin - 53 freq helen - 46 freq healin - 8 freq halloween - 64 freq hallowe'en - 7 freq hole-an - 2 freq heelan - 7 freq holm - 24 freq howlan - 11 freq houlin - 21 freq howlin' - 2 freq houlen - 1 freq haulen - 10 freq heelin - 1 freq heilan - 17 freq haalin - 9 freq helena - 4 freq hailin - 7 freq hoolin - 6 freq hallon - 1 freq hallion - 16 freq hielaun - 1 freq haalan - 2 freq hellyan - 2 freq healin' - 1 freq heilan' - 1 freq hill-hanna - 1 freq holin - 2 freq holl-an - 1 freq hulm - 2 freq hollin - 1 freq hallan - 1 freq halin - 1 freq helium - 8 freq hielan' - 1 freq hie'lan' - 1 freq hallooin - 2 freq houlihan - 1 freq hlmm - 1 freq houlin' - 1 freq hallaeeen - 1 freq hulme - 1 freq heilin - 1 freq hallaeen - 12 freq hawalleen - 1 freq hlnn - 1 freq 'holmy - 1 freq |
MetaPhone code - HLWN halloween - 64 freq hallowe'en - 7 freq |
HALLOWEEN |
| Time to execute Levenshtein function - 0.270094 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.701066 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.029009 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.087153 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.000864 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. |