Soenneker.Utils.Strings.LevenshteinDistance 3.0.2

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.2
                    
NuGet\Install-Package Soenneker.Utils.Strings.LevenshteinDistance -Version 3.0.2
                    
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.2" />
                    
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.2" />
                    
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.2
                    
#r "nuget: Soenneker.Utils.Strings.LevenshteinDistance, 3.0.2"
                    
#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.2
                    
Install as a Cake Addin
#tool nuget:?package=Soenneker.Utils.Strings.LevenshteinDistance&version=3.0.2
                    
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 142 5/22/2025
3.0.302 138 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 152 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 154 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 153 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 98 4/6/2025
3.0.278 102 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 137 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 70 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 161 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 90 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 97 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 93 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 90 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 101 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 100 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 104 2/11/2025
3.0.204 99 2/11/2025
3.0.203 100 2/11/2025
3.0.202 104 2/10/2025
3.0.201 105 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 95 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 100 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 92 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 93 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 82 1/24/2025
3.0.157 88 1/24/2025
3.0.156 94 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 98 1/20/2025
3.0.141 92 1/20/2025
3.0.140 83 1/19/2025
3.0.139 88 1/19/2025
3.0.138 86 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 82 1/18/2025
3.0.129 88 1/17/2025
3.0.128 81 1/17/2025
3.0.127 86 1/17/2025
3.0.126 85 1/17/2025
3.0.125 86 1/17/2025
3.0.124 86 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 89 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 69 1/14/2025
3.0.106 87 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 89 1/11/2025
3.0.99 86 1/10/2025
3.0.98 101 1/10/2025
3.0.97 89 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 95 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 96 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 111 12/31/2024
3.0.79 113 12/31/2024
3.0.77 120 12/31/2024
3.0.76 125 12/31/2024
3.0.75 114 12/31/2024
3.0.74 98 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 100 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 97 12/23/2024
3.0.49 105 12/23/2024
3.0.48 94 12/22/2024
3.0.47 95 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 97 12/21/2024
3.0.40 101 12/21/2024
3.0.39 102 12/21/2024
3.0.38 108 12/21/2024
3.0.37 96 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 90 12/19/2024
3.0.28 93 12/19/2024
3.0.27 109 12/18/2024
3.0.26 100 12/18/2024
3.0.25 91 12/16/2024
3.0.24 99 12/16/2024
3.0.23 104 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 121 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 108 12/6/2024
3.0.9 108 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 107 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 107 12/4/2024