rapidfuzz / levenshtein

The Levenshtein Python C extension module contains functions for fast computation of Levenshtein distance and string similarity

Levenshtein

Introduction

The Levenshtein Python C extension module contains functions for fast computation of:

• Levenshtein (edit) distance, and edit operations
• string similarity
• approximate median strings, and generally string averaging
• string sequence and set similarity

Requirements

• Python 3.8 or later

Installation

pip install levenshtein

Documentation

The documentation for the current version can be found at https://rapidfuzz.github.io/Levenshtein/

Support the project

If you are using Levenshtein for your work and feel like giving a bit of your own benefit back to support the project, consider sending us money through GitHub Sponsors or PayPal that we can use to buy us free time for the maintenance of this great library, to fix bugs in the software, review and integrate code contributions, to improve its features and documentation, or to just take a deep breath and have a cup of tea every once in a while. Thank you for your support.

Support the project through GitHub Sponsors or via PayPal:

.

License

Levenshtein is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation; either version 2 of the License, or (at your option) any later version.

See the file COPYING for the full text of GNU General Public License version 2.