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

Levenshtein Double Levenshtein SoundEx MetaPhone Manually curated
from (0) - 594 freq
fram (1) - 1 freq
fom (1) - 2 freq
prom (1) - 8 freq
froo (1) - 4 freq
froma (1) - 1 freq
brom (1) - 1 freq
frog (1) - 26 freq
fro (1) - 3 freq
rom (1) - 4 freq
frim (1) - 1 freq
frem (1) - 2 freq
fur'm (2) - 1 freq
foon (2) - 7 freq
room (2) - 1181 freq
ram (2) - 33 freq
rzm (2) - 1 freq
frst (2) - 3 freq
row (2) - 104 freq
drum (2) - 72 freq
roy (2) - 54 freq
rov (2) - 1 freq
trym (2) - 1 freq
mom (2) - 12 freq
broo (2) - 164 freq
from (0) - 594 freq
frim (1) - 1 freq
frem (1) - 2 freq
froma (1) - 1 freq
fram (1) - 1 freq
forum (2) - 37 freq
ferm (2) - 340 freq
frame (2) - 63 freq
farm (2) - 28 freq
ferim (2) - 1 freq
firm (2) - 67 freq
form (2) - 290 freq
furm (2) - 20 freq
brom (2) - 1 freq
froo (2) - 4 freq
prom (2) - 8 freq
fom (2) - 2 freq
fro (2) - 3 freq
frog (2) - 26 freq
rom (2) - 4 freq
roam (3) - 9 freq
fran (3) - 1 freq
faem (3) - 25 freq
vroom (3) - 1 freq
fum (3) - 1 freq
SoundEx code - F650
form - 290 freq
from - 594 freq
ferm - 340 freq
firm - 67 freq
freen - 220 freq
freein - 3 freq
frame - 63 freq
frien - 61 freq
fairm - 126 freq
forran - 1 freq
frein - 36 freq
froun - 5 freq
furrin - 7 freq
firin - 29 freq
froon - 8 freq
farin - 10 freq
fryin - 15 freq
fairin - 13 freq
form' - 2 freq
'freen' - 2 freq
fern - 5 freq
farm - 28 freq
froin - 1 freq
ferryin - 2 freq
fyrein - 1 freq
fearin - 4 freq
forum - 37 freq
'frien - 1 freq
froma - 1 freq
fran - 1 freq
furm - 20 freq
'freen - 1 freq
frien' - 1 freq
faerin - 1 freq
fairm' - 1 freq
frown - 5 freq
feerin - 1 freq
freen' - 2 freq
forrin - 6 freq
forenön - 1 freq
'from' - 1 freq
'frim - 1 freq
foarm - 66 freq
fore-en - 2 freq
forehan - 4 freq
far-han - 2 freq
fremm - 5 freq
fur'm - 1 freq
fermi - 5 freq
furrowin - 1 freq
fram - 1 freq
freehaun - 1 freq
forhooiein - 2 freq
fairnie - 30 freq
fourmi - 1 freq
fire-new - 1 freq
furran - 1 freq
feirm - 4 freq
frem - 2 freq
furein - 1 freq
furin - 1 freq
fore-a-haun - 1 freq
franny - 3 freq
furrum - 1 freq
frim - 1 freq
€˜from - 1 freq
fuar'n - 2 freq
fernie - 1 freq
firinÂ’ - 1 freq
foran - 1 freq
ferim - 1 freq
for nou - 1 freq
MetaPhone code - FRM
form - 290 freq
from - 594 freq
ferm - 340 freq
firm - 67 freq
frame - 63 freq
fairm - 126 freq
form' - 2 freq
farm - 28 freq
forum - 37 freq
froma - 1 freq
furm - 20 freq
vroom - 1 freq
fairm' - 1 freq
'from' - 1 freq
'frim - 1 freq
foarm - 66 freq
fremm - 5 freq
fur'm - 1 freq
fermi - 5 freq
fram - 1 freq
fourmi - 1 freq
feirm - 4 freq
frem - 2 freq
furrum - 1 freq
frim - 1 freq
€˜from - 1 freq
ferim - 1 freq
verm - 1 freq
FROM
from - 594 freq
fae - 9131 freq
frae - 4566 freq
Time to execute Levenshtein function - 0.221932 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.333414 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.027910 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.039514 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.000917 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.