A Corpus of 21st Century Scots Texts

Intro a b c d e f g h i j k l m n o p q r s t u v w x y z Texts Writers Statistics Top200 Search Compare

Levenshtein Distance

Enter a word to find nearest neighbouring words, for example ahint

- basic concord - pre-sorted concord - post-sorted concord - map and chronology - chronogrid - fine-grain concord -

Similar words to donaldson� in Corpus

Levenshtein Double Levenshtein SoundEx MetaPhone Manually curated
donaldson's (3) - 2 freq
donaldson (3) - 20 freq
donaldsons (3) - 2 freq
ronaldson (4) - 2 freq
donaldo (5) - 1 freq
donalds (5) - 2 freq
donaldsonhibby (5) - 1 freq
donald (6) - 193 freq
goldson (6) - 1 freq
donation (6) - 12 freq
donald's (6) - 17 freq
donaldmurray (6) - 2 freq
donations (6) - 2 freq
ronaldsay (6) - 3 freq
ronaldo (6) - 2 freq
dolton (7) - 1 freq
nelson (7) - 8 freq
danson (7) - 1 freq
'donald (7) - 2 freq
dundonian (7) - 10 freq
braddonaldson (7) - 1 freq
dotards (7) - 1 freq
graandson (7) - 1 freq
convalesin (7) - 1 freq
donal (7) - 7 freq
donaldson's (6) - 2 freq
donaldsons (6) - 2 freq
donaldson (6) - 20 freq
ronaldson (8) - 2 freq
donaldsonhibby (8) - 1 freq
donalds (9) - 2 freq
donaldo (10) - 1 freq
donald's (11) - 17 freq
ronaldsay (11) - 3 freq
donaldmurray (11) - 2 freq
goldson (11) - 1 freq
donald (11) - 193 freq
analysing (12) - 1 freq
davidson (12) - 26 freq
wonldnue (12) - 1 freq
davidsons (12) - 3 freq
dennison (12) - 10 freq
edmondson (12) - 3 freq
dugalds (12) - 1 freq
doonloadin (12) - 1 freq
analysin (12) - 1 freq
doonloads (12) - 1 freq
davidson's (12) - 1 freq
dundonald (12) - 2 freq
nelson (12) - 8 freq
SoundEx code - D543
dwinnelt - 1 freq
donaldsons - 2 freq
donaldson - 20 freq
donald - 193 freq
donalds - 2 freq
donald's - 17 freq
dounladit - 2 freq
dounlade - 3 freq
demoleetion - 1 freq
doonloaded - 1 freq
'donald - 2 freq
demolition - 2 freq
doonloadin - 1 freq
donaldson's - 2 freq
doonload - 8 freq
dwinnlet - 1 freq
dounloaded - 2 freq
doonloadit - 2 freq
dounlades - 1 freq
download - 18 freq
doonlaid - 2 freq
doon-loadit - 4 freq
€œdonald - 1 freq
dounlaid - 1 freq
doun-loadit - 1 freq
donaldo - 1 freq
dounload - 1 freq
downloaded - 1 freq
domlittler - 1 freq
danielhowdon - 1 freq
donaldjamesnic - 1 freq
donaldwhaursyercorpus - 1 freq
doonloads - 1 freq
donaldmccaskey - 1 freq
donaldmurray - 2 freq
downloadable - 15 freq
donaldcmacleod - 2 freq
donaldsonhibby - 1 freq
MetaPhone code - TNLTSN
donaldson - 20 freq
DONALDSON�
Time to execute Levenshtein function - 0.208429 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.397778 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.027644 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.037635 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.000916 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.