v0.4.1edit_distance
Implementation of string distance algorithms for advanced text comparison.
27Likes 9.6K30-day downloads40Pub points
Platforms unavailable
kseo/edit_distance
Implementation of string distance algorithms in Dart
- Stars
- 25
- Forks
- 12
- Last push (UTC)
- Jan 7, 2021
- Project status
- Active
GITHUB User
Kwang Yul Seo ↗
LanguagesDartShell
Technical topics
Packages published by this repository
v0.4.1Dependencies used
Dependency list 2 items
- testDevelopment
^1.16.0-nullsafety.13 - pedanticDevelopment
^1.9.0
Original README
English project snapshot. Visit GitHub for the latest content.
Expand / collapse project README
edit_distance
Implementation of string distance algorithms.
Description
Edit distances algorithms for fuzzy matching. Specifically, this library provides:
- Levenshtein distance
- Restricted Damerau-Levenshtein distance
- Longest Common Subsequence
- Jaro–Winkler distance
- Jaccard N-gram distance
Examples
Levenshtein d = new Levenshtein();
print(d.distance('witch', 'kitsch')); // 2