| Levenshtein | Double Levenshtein | SoundEx | MetaPhone | Manually curated |
|---|---|---|---|---|
| droll (0) - 13 freq troll (1) - 11 freq roll (1) - 104 freq drool (1) - 6 freq drill (1) - 51 freq doll (1) - 40 freq coll (2) - 7 freq rowl (2) - 9 freq drogs (2) - 2 freq boll (2) - 1 freq drl (2) - 12 freq toll (2) - 16 freq €˜droll (2) - 1 freq dll (2) - 4 freq trolls (2) - 6 freq dollt (2) - 1 freq holl (2) - 5 freq droun (2) - 7 freq drowt (2) - 1 freq droon (2) - 41 freq caroll (2) - 2 freq dryly (2) - 1 freq drools (2) - 1 freq droap (2) - 11 freq rolf (2) - 1 freq |
droll (0) - 13 freq drill (1) - 51 freq drool (2) - 6 freq doll (2) - 40 freq roll (2) - 104 freq troll (2) - 11 freq erll (3) - 1 freq dir'll (3) - 1 freq dull (3) - 115 freq der'll (3) - 5 freq irll (3) - 1 freq trolly (3) - 1 freq daill (3) - 1 freq drily (3) - 1 freq dreel (3) - 26 freq roull (3) - 2 freq grill (3) - 5 freq de'll (3) - 2 freq brolly (3) - 15 freq brill (3) - 12 freq da'll (3) - 2 freq dtll (3) - 1 freq dall (3) - 8 freq prolly (3) - 8 freq drawl (3) - 4 freq |
SoundEx code - D640 dirl - 45 freq dourly - 16 freq dearly - 13 freq drool - 6 freq droll - 13 freq dreel - 26 freq drill - 51 freq draw-well - 1 freq door'll - 4 freq dairylea - 1 freq dure'll - 1 freq der'll - 5 freq darl - 1 freq drylaw - 1 freq der-ilei - 2 freq €˜droll - 1 freq drily - 1 freq drawl - 4 freq drillie - 1 freq dryly - 1 freq derail - 1 freq drl - 12 freq daryl - 2 freq dir'll - 1 freq |
MetaPhone code - TRL terrile - 1 freq terrel - 6 freq trulie - 4 freq trial - 82 freq trail - 57 freq dirl - 45 freq dourly - 16 freq dearly - 13 freq drool - 6 freq traal - 1 freq truly - 124 freq droll - 13 freq traill - 2 freq dreel - 26 freq drill - 51 freq trawl - 3 freq trolley - 27 freq w'aterloo - 1 freq tirl - 14 freq troll - 11 freq door'll - 4 freq truelie - 2 freq trail' - 1 freq dairylea - 1 freq dure'll - 1 freq der'll - 5 freq trill - 3 freq trolly - 1 freq darl - 1 freq drylaw - 1 freq truil - 1 freq der-ilei - 2 freq €˜droll - 1 freq drily - 1 freq drawl - 4 freq drillie - 1 freq dryly - 1 freq derail - 1 freq drl - 12 freq daryl - 2 freq truely - 1 freq terrell - 4 freq dir'll - 1 freq |
DROLL |
| Time to execute Levenshtein function - 0.497085 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.812141 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.094045 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.099399 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.002559 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. |