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 “addiction” with Change Limit: [1] [2] [3] [4]

You can choose a higher Change Limit to return more words, although it will take longer.
to automatically increase the Change Limit after seconds.

69 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
addiction1314601(None) 
addictions14125361addictions
addition1096891addi_tion
adduction13225161adduction
abdication1548222abdication
abduction14125412abduction
addicting1485072addicting
addictive1644562addictive
additions1186332addi_tions
adductions14104952adductions
advection1545552advection
audition979172audi_tion
diction102313052__diction
indiction1239802indiction
abdications1657653abdications
abductions15125383abductions
abjection2045323abjection
action84719683a___ction
adaption1145643a_daption
addict10711203addict___
addicted1345073addict_ed
addicts1176013addict__s
additional1244633addi_tional
additive1345863addi_tive
adducting1494303adducting
adductive1643953adductive
adductor1243463adduct_or
ademption1443493ademption
adjudication2352443adjudication
adjunction2043293adjunction
admiration1347733admiration
admission1243733admission
adnation9310783a_dnation
adoption1146083a_doption
adoration10311313adoration
adulation10311013adulation
advections1645553advections
advocation1645743advocation
affection1745893affection
affliction1843543affliction
ambition1246563ambi_tion
auction93412933a__uction
auditions1078753audi_tions
aviation11312743a_viation
dedication14311963dedication
deduction1377073deduction
depiction1437273depiction
dictions111812673__dictions
edition8310853_edi_tion
eduction1169053_eduction
eviction13228683_eviction
fiction122010733__fiction
friction1347913_friction
indication13312033indication
indictions1339303indictions
induction1248983induction
malediction1653113malediction
mediation12312293mediation
medication15411173medication
prediction15410303prediction
radiation10313393radiation
redaction1259663redaction
reduction1259903reduction
reliction11310693reliction
sedition939333sedi_tion
seduction1266983seduction
stiction1038823_stiction
striction1148983striction
valediction1752403valediction

Search took 7 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 Filter1786911486410.1701051123.5
2DLD Change Limit148641695.95324969.1
3Display Results69690.0332090.9
 (SQL Overall)178691696.15629027.1
 
Comments and Suggestions welcome: FaceBook ~ UserVoice ~ SQLServerCentral  |  Developed By: Tom Keller Consulting © 2011-2024  |  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.