Welcome!   |  Search Scrabble® Dictionary using DLD   |  Statistics   |  Compare any two Strings using DLD   |  Reference   |  Your IP

Dictionary Search Results using Damerau-Levenshtein distance in T-SQL

Here are the results of your fuzzy-string dictionary search for “khan” with Change Limit: [1] [2]

(Found more than 100 similar words, so Change Limit cannot be increased.)
to automatically search another random word after seconds.

163 similar words found! Changes to Transform each Found Word to your word are shown as:
 remove a letter ~ replace a letter ~ swap two letters ~ _add a letter from your word
(Use the links in the Changes column to see more Transformation details.)

Found WordScrabble ScoreSearched PreviouslyFound PreviouslyChangesTo Transform to your Word
khan11581914(None) 
khaf145319601khaf
khans124615171khans
khat116730721khat
koan85425031koan
than76128771than
aha611246642aha_
alan46844082alan
an211879082__an
azan136521782azan
ban58366842_ban
bean66443862bean
bhang115512922bhang
bran65740382bran
can57760142_can
chad105525502chad
chai95929902chai
chain105723672chain
cham115532312cham
chang115418562chang
chant105932692chant
chao95727312chao
chap114928492chap
char95132152char
chat95546132chat
chaw126224632chaw
chay124924872chay
chin96934742chin
chon96627792chon
clan65633922clan
cyan96419622cyan
dan46859672_dan
dean56039482dean
dhak125512032dhak
dhal86719282dhal
elan46734242elan
fan67158862_fan
flan76134182flan
gan48060132_gan
ghat86435282ghat
gran56335012gran
guan55325582guan
ha510259942_ha_
had77658762_had
hae67364002_hae
haen76229452_haen
hag77255742_hag
hah910655222_hah
haj138140602_haj
ham86363282_ham
hand86833712_hand
hang85535552_hang
hank115134142_hank
hant75461592_hant
hao67251122_hao
hap87360052_hap
has67372652_has
hat67289962_hat
haw97153272_haw
hay97358772_hay
hen67555272_hen
hin67559562_hin
hon67759382_hon
hun65844712_hun
hwan105716892hwan
jean116629282jean
ka69145082k_a_
kaas86531842kaas
kab97145852k_ab
kae76744542k_ae
kaf106845512k_af
kain85334292kain
kana85928532k_ana
kane85133972k_ane
kaon87521022kaon
karn86129412karn
kas77058582k_as
kat77468292k_at
kay106745542k_ay
kbar106514652kbar
kea76540912kea_
keas86337092keas
keen84830402keen
ken76343982k_en
kern85326212kern
khadi1367602khadi
khafs15648842khafs
khaki1157642khaki
khaph17395962khaph
khats125316012khats
khazen2233772khazen
khet116328622khet
khi106318302kh_i
khis117017982khis
kiang104811352kiang
kiln85620972kiln
kin76353962k_in
kina85631992kina
kirn87123432kirn
knap105815402knap
knar85818722knar
koa76737772koa_
koans95818622koans
koas85635092koas
kuna85120702kuna
kvas117015942kvas
kyak105213632kyak
kyar116916842kyar
kyat116025522kyat
lean46345242lean
loan47436452loan
man57465872_man
mean65538092mean
moan65832022moan
naan47621932naan
nan37854882_nan
pan58466452_pan
pean66147172pean
phat95837862phat
phon95925382phon
pian66136092pian
plan65833942plan
ran38266622_ran
roan47234202roan
scan65530452scan
sha69837782sha_
shad86230912shad
shag86430562shag
shah105627782shah
sham96436362sham
shank125422192shank
sharn84823702sharn
shat76456602shat
shaw108132552shaw
shawn116417612shawn
shay107133342shay
shin75634312shin
shun75122772shun
skean94415622skean
span65234662span
swan76631312swan
tan37167572_tan
thae76825562thae
thane86122532thane
thank125817802thank
that75639322that
thaw107521312thaw
then78429692then
thin76732392thin
uhlan849112uhlan
ulan46527392ulan
van66246332_van
wan66761942_wan
wean75734352wean
wha96422072wha_
wham125321692wham
whang124813382whang
whap125119642whap
what105434072what
when105723042when
whin105225692whin
yean75834582yean
yuan76120012yuan

Search took 2 seconds overall (including website activity, plus SQL activity in the following phases):

  1. Length Filter: Limit the application of DLD to words with length difference of no more than the Change Limit.
  2. DLD Change Limit: Apply DLD to each remaining word, limiting each comparison according to the Change Limit.
  3. Display Results: Return the results, with similar words marked up to highlight differences.
SeqSearch PhaseWords CheckedWords MatchedSecondsWords Per Sec
1Length Filter178691298720.0802233637.5
2DLD Change Limit298721630.92032469.6
3Display Results1631630.0503260.0
 (SQL Overall)1786911631.050170181.9
 
Comments and Suggestions welcome: FaceBook ~ UserVoice ~ SQLServerCentral  |  Developed By: Tom Keller Consulting © 2011-2025  |  Published At: SQLServerCentral (with Source Code)  |  Presented At: SQLSaturday #144  |  Demonstrated For: Sacramento SQL Server User Group  |  Developed For: Repo Remarketing  |  Running On: Microsoft SQL 2014 RTM Standard on Server 2012 R2 (also successfully run on SQL 2012 Web Edition, SQL Express 2008-2008R2, and SQL Server 2000-2005 Standard)  |  SQL Performance Monitoring By: Confio Ignite  |  American Scrabble® Dictionary From: Internet Scrabble Club  |  Scrabble® is a registered trademark. All intellectual property rights in and to the game are owned in the U.S.A and Canada by Hasbro Inc., and throughout the rest of the world by J.W. Spear & Sons Limited of Maidenhead, Berkshire, England, a subsidiary of Mattel Inc. Mattel and Spear are not affiliated with Hasbro. This site is not affiliated with Scrabble®, Mattel, Spear, or Hasbro in any way. This site is for entertainment and technical education purposes only.