| Levenshtein | Double Levenshtein | SoundEx | MetaPhone | Manually curated |
|---|---|---|---|---|
| war-paint (0) - 1 freq warpaint (1) - 1 freq twa-pairt (3) - 1 freq car-pairk (3) - 3 freq warrant (3) - 19 freq sarpint (3) - 3 freq face-paint (3) - 2 freq warpin (3) - 2 freq wat-lint (3) - 1 freq warpit (3) - 1 freq tay-pairty (4) - 1 freq farrant (4) - 21 freq maintaint (4) - 1 freq warman (4) - 2 freq warrand (4) - 5 freq wareit (4) - 1 freq werain (4) - 1 freq warmin' (4) - 2 freq appairt (4) - 5 freq harnpan (4) - 6 freq warbling (4) - 1 freq warin (4) - 2 freq fower-pairt (4) - 1 freq sarvint (4) - 22 freq waakint (4) - 2 freq |
war-paint (0) - 1 freq warpaint (2) - 1 freq wat-lint (5) - 1 freq warpit (5) - 1 freq face-paint (5) - 2 freq warpin (5) - 2 freq sarpint (5) - 3 freq warrant (5) - 19 freq wrappin (6) - 16 freq rampant (6) - 11 freq drypoint (6) - 1 freq warpelt (6) - 1 freq hauf-pint (6) - 1 freq fur-ahint (6) - 1 freq wrapping (6) - 6 freq pin-point (6) - 1 freq wrappit (6) - 10 freq warnt (6) - 20 freq waarint (6) - 1 freq warranty (6) - 1 freq ware-in (6) - 1 freq waarnt (6) - 1 freq ower-fain (6) - 1 freq repint (6) - 3 freq twa-pairt (6) - 1 freq |
SoundEx code - W615 wrappin - 16 freq wrapping - 6 freq warpaint - 1 freq wrappin-paper - 1 freq war-paint - 1 freq wharvin - 1 freq wire-baned - 1 freq wrappan - 1 freq whereupon - 1 freq warpin - 2 freq wrappin' - 1 freq wrappin - 2 freq werbeing - 2 freq |
MetaPhone code - WRPNT warpaint - 1 freq war-paint - 1 freq |
WAR-PAINT |
| Time to execute Levenshtein function - 0.206465 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.414314 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.029016 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.040709 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. |