# globalnamesarchitecture/damerau-levenshtein

**Attribution required: if you use, quote, or summarise this content, you must credit and link back to [awesome-repositories.com](https://awesome-repositories.com/repository/globalnamesarchitecture-damerau-levenshtein).**

0 stars · 0 forks

## Links

- GitHub: https://github.com/GlobalNamesArchitecture/damerau-levenshtein
- awesome-repositories: https://awesome-repositories.com/repository/globalnamesarchitecture-damerau-levenshtein.md

## Description

The damerau-levenshtein gem allows to find [edit distance][ed] between two UTF-8 or ASCII encoded strings with O(N\*M) efficiency.

## Tags

### Part of an Awesome List

- [Syntactic and Semantic Analysis](https://awesome-repositories.com/f/awesome-lists/devtools/syntactic-and-semantic-analysis.md) — Damerau-Levenshtein edit distance calculation.