Soenneker.Utils.Strings.LevenshteinDistance 3.0.3

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