| Levenshtein | Double Levenshtein | SoundEx | MetaPhone | Manually curated |
|---|---|---|---|---|
| kirkwall (0) - 15 freq kirkill (2) - 1 freq pierowall (3) - 1 freq kirkgate (3) - 4 freq inkwell (3) - 2 freq kirstals (3) - 1 freq kirkcaldy (3) - 23 freq ackwall (3) - 1 freq cornwall (3) - 9 freq dingwall (3) - 6 freq kirkyard (3) - 24 freq kirstal (3) - 2 freq parkvall (3) - 2 freq kirkwud (3) - 2 freq millwall (3) - 1 freq kirkaldy (3) - 2 freq kirkman (3) - 1 freq rouall (4) - 4 freq wirkwyse (4) - 1 freq akwally (4) - 1 freq miracal (4) - 1 freq kitkat (4) - 3 freq krkaq (4) - 1 freq ackwal (4) - 3 freq irll (4) - 1 freq |
kirkwall (0) - 15 freq kirkill (3) - 1 freq kirkwud (5) - 2 freq parkvall (5) - 2 freq kirkaldy (5) - 2 freq ackwall (5) - 1 freq cornwall (5) - 9 freq kirkcaldy (5) - 23 freq inkwell (5) - 2 freq pierowall (5) - 1 freq carswell (6) - 3 freq park'll (6) - 1 freq ackwally (6) - 1 freq akwally (6) - 1 freq orwell (6) - 4 freq farewell (6) - 13 freq pairkhill (6) - 4 freq tuckwell (6) - 1 freq dingwall (6) - 6 freq kirkyard (6) - 24 freq kirstals (6) - 1 freq kirstal (6) - 2 freq kirkgate (6) - 4 freq millwall (6) - 1 freq kirkman (6) - 1 freq |
SoundEx code - K624 kirkcaldy - 23 freq kirkwall - 15 freq kirklandneuk - 4 freq kirkill - 1 freq keerious-like - 2 freq keeriouslike - 1 freq kirklandis - 1 freq kirklands - 3 freq kirkaldy - 2 freq kiraagold - 1 freq kirkhillps - 1 freq kercle - 3 freq krislouclubb - 1 freq kirkwallwalking - 1 freq |
MetaPhone code - KRKWL kirkwall - 15 freq |
KIRKWALL |
| Time to execute Levenshtein function - 0.506496 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.975179 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.027713 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.095641 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.000755 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. |