https://github.com/rapidfuzz/levenshtein

The Levenshtein Python C extension module contains functions for fast computation of Levenshtein distance and string similarity
https://github.com/rapidfuzz/levenshtein

hacktoberfest levenshtein levenshtein-distance python string-comparison string-matching string-similarity

Last synced: about 1 month ago
JSON representation

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

• Host: GitHub
• URL: https://github.com/rapidfuzz/levenshtein
• Owner: rapidfuzz
• License: gpl-2.0
• Created: 2021-05-19T21:47:02.000Z (over 3 years ago)
• Default Branch: main
• Last Pushed: 2024-09-19T20:32:03.000Z (2 months ago)
• Last Synced: 2024-10-07T23:03:54.580Z (about 1 month ago)
• Topics: hacktoberfest, levenshtein, levenshtein-distance, python, string-comparison, string-matching, string-similarity
• Language: C++
• Homepage: https://rapidfuzz.github.io/Levenshtein
• Size: 6.26 MB
• Stars: 272
• Watchers: 5
• Forks: 16
• Open Issues: 2
• Metadata Files:
  • Readme: README.md
  • Changelog: HISTORY.md
  • Funding: .github/FUNDING.yml
  • License: COPYING
  • Security: SECURITY.md

Awesome Lists containing this project

README

        
# 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.9 or later

## Installation

```bash

pip install levenshtein

```

## Documentation

The documentation for the current version can be found at [https://rapidfuzz.github.io/Levenshtein/](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](https://github.com/sponsors/maxbachmann) or via [PayPal](https://www.paypal.com/donate/?hosted_button_id=VGWQBBD5CTWJU):

[![](https://www.paypalobjects.com/en_US/i/btn/btn_donateCC_LG.gif)](https://www.paypal.com/donate/?hosted_button_id=VGWQBBD5CTWJU).

## 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](https://github.com/rapidfuzz/Levenshtein/blob/main/COPYING) for the full text of GNU General Public License version 2.