/Levenshtein

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

Primary LanguageCGNU General Public License v2.0GPL-2.0

Levenshtein

Continous Integration PyPI package version Python versions Documentation GitHub license

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

This is a fork of ztane/python-Levenshtein, since the original project is no longer actively maintained.

Requirements

  • Python 3.5 or later

Installation

pip install levenshtein

Documentation

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

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.