| Levenshtein | Double Levenshtein | SoundEx | MetaPhone | Manually curated |
|---|---|---|---|---|
| hallstaan (0) - 1 freq hailstane (3) - 1 freq allstars (3) - 1 freq hallan (3) - 1 freq hailsteen (3) - 1 freq fallsman (3) - 1 freq haunstauns (4) - 1 freq hillman (4) - 3 freq pakistan (4) - 3 freq hackston (4) - 14 freq fallan (4) - 4 freq hallaeen (4) - 12 freq waltzan (4) - 2 freq haussmann (4) - 1 freq holl-an (4) - 1 freq ill-taen (4) - 2 freq hauntan (4) - 1 freq hilltoon (4) - 1 freq half-tirn (4) - 1 freq rastaman (4) - 1 freq hallans (4) - 1 freq haystack (4) - 2 freq charlatan (4) - 3 freq alastair (4) - 10 freq gallowaa (4) - 1 freq |
hallstaan (0) - 1 freq hailstane (4) - 1 freq hailsteen (4) - 1 freq hilltoun (5) - 7 freq mullsteen (5) - 1 freq hailstone (5) - 1 freq millstane (5) - 2 freq hilltoon (5) - 1 freq hallan (5) - 1 freq fallsman (5) - 1 freq hilltap (6) - 1 freq hertstaen (6) - 1 freq hill-tap (6) - 2 freq hallooin (6) - 2 freq hallon (6) - 1 freq lustan (6) - 1 freq millstone (6) - 1 freq alsatian (6) - 2 freq hailsteens (6) - 5 freq haillsale (6) - 1 freq halloween (6) - 64 freq hailsin (6) - 2 freq hasten (6) - 1 freq hill-man (6) - 1 freq hallaeeen (6) - 1 freq |
SoundEx code - H423 hailsteens - 5 freq hailstanes - 2 freq heelster-gowdie - 6 freq hallockit - 7 freq heelster-gowdle - 1 freq hillside - 15 freq hillsides - 2 freq hilshed - 1 freq holiest - 2 freq holstered - 1 freq helcht - 1 freq halikit - 1 freq halakit - 1 freq heelstergoudie - 1 freq holistic - 4 freq hailstane - 1 freq haliket - 2 freq holo-exit - 3 freq heelster - 2 freq heelstergowdie - 7 freq 'hillside' - 1 freq hailsed - 2 freq hielichts - 1 freq hielicht - 3 freq hie-liggit - 1 freq hallstaan - 1 freq houliston - 2 freq halliget - 1 freq hailsteen - 1 freq hulsyde - 1 freq hulstert - 1 freq hailstones - 1 freq hailstone - 1 freq hielichtit - 1 freq heelichts - 1 freq hailsteenes - 1 freq |
MetaPhone code - HLSTN hailstane - 1 freq hallstaan - 1 freq houliston - 2 freq hailsteen - 1 freq hailstone - 1 freq |
HALLSTAAN |
| Time to execute Levenshtein function - 0.300131 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.428994 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.031311 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.039701 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.000904 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. |