Soenneker.Utils.Strings.LevenshteinDistance 3.0.9

Prefix Reserved
There is a newer version of this package available.
See the version list below for details.
dotnet add package Soenneker.Utils.Strings.LevenshteinDistance --version 3.0.9
                    
NuGet\Install-Package Soenneker.Utils.Strings.LevenshteinDistance -Version 3.0.9
                    
This command is intended to be used within the Package Manager Console in Visual Studio, as it uses the NuGet module's version of Install-Package.
<PackageReference Include="Soenneker.Utils.Strings.LevenshteinDistance" Version="3.0.9" />
                    
For projects that support PackageReference, copy this XML node into the project file to reference the package.
<PackageVersion Include="Soenneker.Utils.Strings.LevenshteinDistance" Version="3.0.9" />
                    
Directory.Packages.props
<PackageReference Include="Soenneker.Utils.Strings.LevenshteinDistance" />
                    
Project file
For projects that support Central Package Management (CPM), copy this XML node into the solution Directory.Packages.props file to version the package.
paket add Soenneker.Utils.Strings.LevenshteinDistance --version 3.0.9
                    
#r "nuget: Soenneker.Utils.Strings.LevenshteinDistance, 3.0.9"
                    
#r directive can be used in F# Interactive and Polyglot Notebooks. Copy this into the interactive tool or source code of the script to reference the package.
#addin nuget:?package=Soenneker.Utils.Strings.LevenshteinDistance&version=3.0.9
                    
Install Soenneker.Utils.Strings.LevenshteinDistance as a Cake Addin
#tool nuget:?package=Soenneker.Utils.Strings.LevenshteinDistance&version=3.0.9
                    
Install Soenneker.Utils.Strings.LevenshteinDistance as a Cake Tool

alternate text is missing from this package README image alternate text is missing from this package README image alternate text is missing from this package README image

alternate text is missing from this package README image Soenneker.Utils.Strings.LevenshteinDistance

A utility library for comparing strings via the Levenshtein Distance algorithm

Installation

dotnet add package Soenneker.Utils.Strings.LevenshteinDistance

Why Levenshtein Distance?

Levenshtein Distance, also known as Edit Distance, is a widely used metric for measuring the similarity between two strings. It calculates the minimum number of operations required to transform one string into the other, where operations include:

  • Insertion of a character.
  • Deletion of a character.
  • Substitution of a character.

Levenshtein Distance is particularly useful in applications like:

Flexible String Comparison:

It handles strings of unequal length and allows for more flexible comparisons.

Real-World Scenarios:

It's well-suited for tasks like:

  • Fuzzy string matching.
  • Spelling correction.
  • DNA sequence analysis.
  • Natural language processing.

Position-Aware:

It captures positional changes and structural differences more effectively than set-based metrics like Jaccard or Hamming Distance.

Comprehensive Error Handling:

Unlike simpler metrics, it accounts for insertions and deletions, making it robust for strings with typos or omissions.


Usage

var text1 = "kitten";
var text2 = "sitting";

int distance = LevenshteinDistanceUtil.ComputeDistance(text1, text2); // 3
double similarityPercentage = LevenshteinDistanceUtil.CalculatePercentage(text1, text2); // ~57.14

This library is efficient, straightforward, and ideal for handling real-world string similarity comparisons where flexibility and accuracy are key.

Product Compatible and additional computed target framework versions.
.NET net9.0 is compatible.  net9.0-android was computed.  net9.0-browser was computed.  net9.0-ios was computed.  net9.0-maccatalyst was computed.  net9.0-macos was computed.  net9.0-tvos was computed.  net9.0-windows was computed.  net10.0 was computed.  net10.0-android was computed.  net10.0-browser was computed.  net10.0-ios was computed.  net10.0-maccatalyst was computed.  net10.0-macos was computed.  net10.0-tvos was computed.  net10.0-windows was computed. 
Compatible target framework(s)
Included target framework(s) (in package)
Learn more about Target Frameworks and .NET Standard.
  • net9.0

    • No dependencies.

NuGet packages

This package is not used by any NuGet packages.

GitHub repositories

This package is not used by any popular GitHub repositories.

Version Downloads Last updated
3.0.304 128 5/27/2025
3.0.303 129 5/22/2025
3.0.302 131 5/7/2025
3.0.301 130 5/5/2025
3.0.300 133 5/5/2025
3.0.299 125 5/5/2025
3.0.298 149 4/8/2025
3.0.297 144 4/8/2025
3.0.296 148 4/8/2025
3.0.295 146 4/8/2025
3.0.294 142 4/8/2025
3.0.293 144 4/8/2025
3.0.292 149 4/7/2025
3.0.291 141 4/7/2025
3.0.290 142 4/7/2025
3.0.289 144 4/7/2025
3.0.288 148 4/7/2025
3.0.287 151 4/7/2025
3.0.286 149 4/7/2025
3.0.285 151 4/7/2025
3.0.284 150 4/6/2025
3.0.283 148 4/6/2025
3.0.282 119 4/6/2025
3.0.281 132 4/6/2025
3.0.280 97 4/6/2025
3.0.279 93 4/6/2025
3.0.278 97 4/5/2025
3.0.277 72 4/5/2025
3.0.276 77 4/5/2025
3.0.275 69 4/5/2025
3.0.274 76 4/5/2025
3.0.273 78 4/5/2025
3.0.272 79 4/5/2025
3.0.271 91 4/4/2025
3.0.270 145 4/4/2025
3.0.269 134 4/1/2025
3.0.268 131 3/31/2025
3.0.267 144 3/31/2025
3.0.266 76 3/29/2025
3.0.265 454 3/25/2025
3.0.264 463 3/25/2025
3.0.263 112 3/21/2025
3.0.262 133 3/18/2025
3.0.261 138 3/18/2025
3.0.260 64 3/15/2025
3.0.259 57 3/15/2025
3.0.258 57 3/15/2025
3.0.257 152 3/12/2025
3.0.256 146 3/12/2025
3.0.255 151 3/12/2025
3.0.254 162 3/11/2025
3.0.253 155 3/11/2025
3.0.252 159 3/11/2025
3.0.251 157 3/11/2025
3.0.250 150 3/11/2025
3.0.249 211 3/7/2025
3.0.248 206 3/7/2025
3.0.247 86 3/2/2025
3.0.246 88 3/2/2025
3.0.245 90 3/2/2025
3.0.244 82 3/2/2025
3.0.243 91 3/2/2025
3.0.242 88 3/1/2025
3.0.241 88 3/1/2025
3.0.240 83 3/1/2025
3.0.239 83 3/1/2025
3.0.238 87 3/1/2025
3.0.237 88 2/25/2025
3.0.236 91 2/25/2025
3.0.235 91 2/25/2025
3.0.234 87 2/25/2025
3.0.233 93 2/24/2025
3.0.232 97 2/23/2025
3.0.231 85 2/23/2025
3.0.230 87 2/22/2025
3.0.229 92 2/22/2025
3.0.228 87 2/22/2025
3.0.227 101 2/22/2025
3.0.226 85 2/22/2025
3.0.225 85 2/22/2025
3.0.224 94 2/21/2025
3.0.223 97 2/21/2025
3.0.222 94 2/19/2025
3.0.221 91 2/19/2025
3.0.220 92 2/19/2025
3.0.219 96 2/19/2025
3.0.218 97 2/18/2025
3.0.217 95 2/18/2025
3.0.216 98 2/18/2025
3.0.215 97 2/14/2025
3.0.214 96 2/14/2025
3.0.213 101 2/13/2025
3.0.212 96 2/12/2025
3.0.211 99 2/12/2025
3.0.210 98 2/12/2025
3.0.209 97 2/12/2025
3.0.208 93 2/12/2025
3.0.207 96 2/11/2025
3.0.206 104 2/11/2025
3.0.205 99 2/11/2025
3.0.204 94 2/11/2025
3.0.203 97 2/11/2025
3.0.202 102 2/10/2025
3.0.201 99 2/10/2025
3.0.200 103 2/10/2025
3.0.199 100 2/10/2025
3.0.198 95 2/10/2025
3.0.197 109 2/9/2025
3.0.196 93 2/8/2025
3.0.195 93 2/8/2025
3.0.194 88 2/8/2025
3.0.193 91 2/8/2025
3.0.192 90 2/8/2025
3.0.191 88 2/7/2025
3.0.190 93 2/7/2025
3.0.189 98 2/7/2025
3.0.188 93 2/7/2025
3.0.187 102 2/7/2025
3.0.186 95 2/7/2025
3.0.185 91 2/7/2025
3.0.184 91 2/7/2025
3.0.183 88 2/6/2025
3.0.182 94 2/5/2025
3.0.181 95 2/5/2025
3.0.180 93 2/5/2025
3.0.179 90 2/5/2025
3.0.178 88 2/5/2025
3.0.177 92 2/5/2025
3.0.176 102 2/5/2025
3.0.175 93 1/28/2025
3.0.174 86 1/28/2025
3.0.173 85 1/28/2025
3.0.172 87 1/28/2025
3.0.171 81 1/27/2025
3.0.170 86 1/27/2025
3.0.169 88 1/26/2025
3.0.168 82 1/26/2025
3.0.167 86 1/26/2025
3.0.166 89 1/25/2025
3.0.165 92 1/25/2025
3.0.164 90 1/25/2025
3.0.163 92 1/25/2025
3.0.162 85 1/25/2025
3.0.161 86 1/25/2025
3.0.160 78 1/24/2025
3.0.159 79 1/24/2025
3.0.158 78 1/24/2025
3.0.157 83 1/24/2025
3.0.156 85 1/24/2025
3.0.155 88 1/23/2025
3.0.154 92 1/23/2025
3.0.153 89 1/21/2025
3.0.152 84 1/21/2025
3.0.151 96 1/21/2025
3.0.150 88 1/21/2025
3.0.149 95 1/21/2025
3.0.148 89 1/21/2025
3.0.147 93 1/21/2025
3.0.146 87 1/20/2025
3.0.145 80 1/20/2025
3.0.144 88 1/20/2025
3.0.143 85 1/20/2025
3.0.142 91 1/20/2025
3.0.141 87 1/20/2025
3.0.140 83 1/19/2025
3.0.139 85 1/19/2025
3.0.138 82 1/19/2025
3.0.137 87 1/19/2025
3.0.136 82 1/19/2025
3.0.135 80 1/19/2025
3.0.134 76 1/19/2025
3.0.133 84 1/18/2025
3.0.132 86 1/18/2025
3.0.131 78 1/18/2025
3.0.130 76 1/18/2025
3.0.129 88 1/17/2025
3.0.128 80 1/17/2025
3.0.127 85 1/17/2025
3.0.126 84 1/17/2025
3.0.125 86 1/17/2025
3.0.124 83 1/17/2025
3.0.123 85 1/16/2025
3.0.122 83 1/16/2025
3.0.121 76 1/16/2025
3.0.120 83 1/16/2025
3.0.119 82 1/16/2025
3.0.118 82 1/16/2025
3.0.117 86 1/15/2025
3.0.116 80 1/15/2025
3.0.115 76 1/15/2025
3.0.114 66 1/15/2025
3.0.113 59 1/15/2025
3.0.112 60 1/15/2025
3.0.111 68 1/15/2025
3.0.110 50 1/15/2025
3.0.109 61 1/14/2025
3.0.108 66 1/14/2025
3.0.107 67 1/14/2025
3.0.106 85 1/14/2025
3.0.105 73 1/13/2025
3.0.104 71 1/13/2025
3.0.103 74 1/12/2025
3.0.102 80 1/11/2025
3.0.101 91 1/11/2025
3.0.100 85 1/11/2025
3.0.99 82 1/10/2025
3.0.98 93 1/10/2025
3.0.97 85 1/10/2025
3.0.96 79 1/10/2025
3.0.95 107 1/3/2025
3.0.94 120 1/3/2025
3.0.93 92 1/3/2025
3.0.92 94 1/3/2025
3.0.91 98 1/2/2025
3.0.90 90 1/2/2025
3.0.89 99 1/2/2025
3.0.88 94 1/2/2025
3.0.87 101 1/1/2025
3.0.86 101 1/1/2025
3.0.85 98 1/1/2025
3.0.84 103 1/1/2025
3.0.83 104 1/1/2025
3.0.82 98 1/1/2025
3.0.81 97 12/31/2024
3.0.80 107 12/31/2024
3.0.79 103 12/31/2024
3.0.77 114 12/31/2024
3.0.76 119 12/31/2024
3.0.75 112 12/31/2024
3.0.74 94 12/31/2024
3.0.73 92 12/31/2024
3.0.72 94 12/31/2024
3.0.71 109 12/31/2024
3.0.70 92 12/31/2024
3.0.69 95 12/30/2024
3.0.68 97 12/28/2024
3.0.67 88 12/28/2024
3.0.66 96 12/27/2024
3.0.65 94 12/27/2024
3.0.64 89 12/24/2024
3.0.63 90 12/24/2024
3.0.62 91 12/24/2024
3.0.61 90 12/24/2024
3.0.60 85 12/24/2024
3.0.59 88 12/24/2024
3.0.58 86 12/24/2024
3.0.57 94 12/24/2024
3.0.56 94 12/24/2024
3.0.55 88 12/24/2024
3.0.54 88 12/23/2024
3.0.53 93 12/23/2024
3.0.52 92 12/23/2024
3.0.51 86 12/23/2024
3.0.50 89 12/23/2024
3.0.49 102 12/23/2024
3.0.48 93 12/22/2024
3.0.47 90 12/22/2024
3.0.46 107 12/22/2024
3.0.45 98 12/22/2024
3.0.44 95 12/22/2024
3.0.43 99 12/22/2024
3.0.42 96 12/22/2024
3.0.41 95 12/21/2024
3.0.40 97 12/21/2024
3.0.39 96 12/21/2024
3.0.38 103 12/21/2024
3.0.37 90 12/21/2024
3.0.36 93 12/21/2024
3.0.35 97 12/20/2024
3.0.34 98 12/20/2024
3.0.33 94 12/20/2024
3.0.32 94 12/20/2024
3.0.31 92 12/20/2024
3.0.30 99 12/19/2024
3.0.29 88 12/19/2024
3.0.28 91 12/19/2024
3.0.27 99 12/18/2024
3.0.26 99 12/18/2024
3.0.25 89 12/16/2024
3.0.24 90 12/16/2024
3.0.23 96 12/10/2024
3.0.22 100 12/10/2024
3.0.21 97 12/10/2024
3.0.20 100 12/9/2024
3.0.19 98 12/9/2024
3.0.18 97 12/9/2024
3.0.17 102 12/9/2024
3.0.16 102 12/7/2024
3.0.15 117 12/6/2024
3.0.14 93 12/6/2024
3.0.13 104 12/6/2024
3.0.12 103 12/6/2024
3.0.11 119 12/6/2024
3.0.10 101 12/6/2024
3.0.9 105 12/6/2024
3.0.8 110 12/6/2024
3.0.7 109 12/6/2024
3.0.6 107 12/6/2024
3.0.5 102 12/6/2024
3.0.4 108 12/6/2024
3.0.3 97 12/5/2024
3.0.2 102 12/5/2024
3.0.1 99 12/4/2024