edits.cr
Text comparator
A collection of edit distance algorithms and similarity measures for text sequences
Edit distance algorithms inc. Jaro, Damerau-Levenshtein, and Optimal Alignment
16 stars
2 watching
0 forks
Language: Crystal
last commit: 8 months ago
Linked from 1 awesome list
crystaldamerau-levenshteinedit-distancejarojaro-winklerlevenshteinsimilarity-measurestext
veelenga/awesome-crystalRelated projects:
| Repository | Description | Stars |
|---|---|---|
 hbollon/go-edlib | A comprehensive Go library for calculating string similarity and edit distances between strings | 482 |
 globalnamesarchitecture/damerau-levenshtein | Calculates edit distance between two strings using the Damerau-Levenshtein algorithm | 144 |
 wooorm/levenshtein.c | An edit-distance algorithm implementation in C | 82 |
 doukremt/distance | Library for comparing sequences of characters with various distance metrics. | 117 |
 roy-ht/editdistance | A fast implementation of Levenshtein distance for calculating string similarity | 661 |
 martinsos/edlib | A lightweight library for calculating sequence alignment using edit distance | 512 |
 dbalatero/levenshtein-ffi | Fast string edit distance computation using the Damerau-Levenshtein algorithm | 149 |
 colinsurprenant/hotwater | A Ruby library providing fast string edit distance algorithms | 81 |
 ztane/python-levenshtein | Fast string computation and similarity functions for text analysis | 1,263 |
 daniel-liu-c0deb0t/triple_accel | A Rust library providing optimized SIMD-based edit distance routines and string search algorithms with platform-dependent fallbacks. | 104 |
 tonytonyjan/jaro_winkler | An implementation of the Jaro-Winkler distance algorithm to compare strings | 195 |
 agext/levenshtein | Calculates Levenshtein distance and similarity metrics between two strings | 86 |
 mkusner/wmd | Calculates a measure of document similarity based on word embeddings | 538 |
 cocoanetics/dtrichtexteditor | A rich-text editor with features to parse and display HTML, allowing for more flexible editing of attributed strings. | 354 |
 cisocrgroup/pocoto | A Java-based tool for correcting errors in OCR'd historical documents | 40 |