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 program in Corpus

Levenshtein Double Levenshtein SoundEx MetaPhone Manually curated
program (0) - 24 freq
programs (1) - 13 freq
progres (2) - 1 freq
programme (2) - 102 freq
roaran (3) - 4 freq
roam (3) - 9 freq
progess (3) - 1 freq
hologram (3) - 1 freq
prom (3) - 8 freq
epigram (3) - 2 freq
progress (3) - 95 freq
programmin (3) - 2 freq
proclaim (3) - 5 freq
programmed (3) - 3 freq
brora (3) - 15 freq
groam (3) - 1 freq
progged (3) - 1 freq
proggy (3) - 2 freq
programmes (3) - 54 freq
brigham (3) - 1 freq
rora (3) - 2 freq
problem (3) - 258 freq
anagram (3) - 1 freq
diagram (3) - 3 freq
prootas (3) - 4 freq
program (0) - 24 freq
programs (2) - 13 freq
programme (3) - 102 freq
progres (3) - 1 freq
epigram (4) - 2 freq
pilgrim (4) - 14 freq
proggit (5) - 4 freq
uprora (5) - 1 freq
profgrump (5) - 3 freq
diagram (5) - 3 freq
progs (5) - 7 freq
goram (5) - 1 freq
gram (5) - 10 freq
pram (5) - 18 freq
proggin (5) - 8 freq
perform (5) - 22 freq
progeny (5) - 3 freq
programme' (5) - 1 freq
prog (5) - 14 freq
anagram (5) - 1 freq
proag (5) - 1 freq
problim (5) - 10 freq
programmin (5) - 2 freq
proclaim (5) - 5 freq
programmed (5) - 3 freq
SoundEx code - P626
programme - 102 freq
preacher - 20 freq
pre-crust - 2 freq
parker - 19 freq
pressure - 64 freq
'programme' - 1 freq
preachers - 6 freq
preservin - 8 freq
preserve's - 1 freq
pressurised - 1 freq
progress - 95 freq
preserved - 7 freq
programmes - 54 freq
porkers - 2 freq
progressive - 24 freq
paragraph - 19 freq
proscribed - 1 freq
procure - 1 freq
preserve - 20 freq
prescribed - 3 freq
preshure - 1 freq
preesher - 5 freq
priservin - 1 freq
preservation - 12 freq
progresses - 1 freq
programmed - 3 freq
pressures - 8 freq
programmin - 2 freq
prescription - 8 freq
precarious - 3 freq
'progress' - 2 freq
pursuers - 1 freq
progression - 10 freq
pre-christian - 1 freq
program - 24 freq
programs - 13 freq
pruchry - 1 freq
preacher's - 1 freq
paragraphs - 6 freq
progremmes - 1 freq
parrygraph - 2 freq
presairve - 4 freq
precariously - 3 freq
procrastination - 3 freq
preservin' - 3 freq
programmin' - 3 freq
progressin - 2 freq
progressin' - 1 freq
progressed - 4 freq
proker - 1 freq
procuratour - 1 freq
pursuer - 2 freq
prescriptive - 4 freq
prescriptions - 4 freq
presairver - 1 freq
perqueerest - 1 freq
pressured - 2 freq
prizery - 1 freq
peregrine - 1 freq
preservit - 2 freq
progres - 1 freq
progressit - 1 freq
€˜prescriptive - 1 freq
precursor - 1 freq
proscribin - 1 freq
proscribit - 1 freq
presarve - 1 freq
powercaird - 1 freq
€˜preservin - 1 freq
prescribe - 1 freq
precairious - 1 freq
preser - 1 freq
perqueir - 1 freq
progressing - 1 freq
perjurors - 1 freq
procuire - 1 freq
perscription - 2 freq
presirvaeshin - 2 freq
pressjournal - 21 freq
perscriptions - 1 freq
procrastinate - 1 freq
pbrcrzj - 1 freq
perserverence - 1 freq
'progressive' - 1 freq
procrastinatin - 1 freq
parsreview - 2 freq
“prasher” - 1 freq
progressscots - 1 freq
progressives - 1 freq
programme' - 1 freq
progressscot - 1 freq
MetaPhone code - PRKRM
programme - 102 freq
'programme' - 1 freq
program - 24 freq
programme' - 1 freq
PROGRAM
Time to execute Levenshtein function - 0.199828 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.363999 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.027356 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.036815 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.000869 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.