Skip to content

HTTPS clone URL

Subversion checkout URL

You can clone with HTTPS or Subversion.

Download ZIP
branch: master
Fetching contributors…

Cannot retrieve contributors at this time

70 lines (47 sloc) 2.658 kb
Metadata-Version: 1.0
Name: python-Levenshtein
Version: 0.10.2
Summary: Python extension computing string distances and similarities.
Home-page: http://github.com/miohtama/python-Levenshtein
Author: mFabrik Research Oy
Author-email: info@mfabrik.com
License: GPL
Description: Levenshtein Python extension and C library.
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
It supports both normal and Unicode strings.
Please see PKG-INFO for basic info, NEWS for news and the top of
Levenshtein.c for TODO.
Python 2.2 or newer is required.
StringMatcher.py is an example SequenceMatcher-like class built on the top of
Levenshtein. It misses some SequenceMatcher's functionality, and has some
extra OTOH.
Levenshtein.c can be used as a pure C library, too. You only have to define
NO_PYTHON preprocessor symbol (-DNO_PYTHON) when compiling it. The
functionality is similar to that of the Python extension. No separate docs
are provided yet, RTFS. But they are not interchangeable:
- C functions exported when compiling with -DNO_PYTHON (see Levenshtein.h)
are not exported when compiling as a Python extension (and vice versa)
- Unicode character type used with -DNO_PYTHON is wchar_t, Python extension
uses Py_UNICODE, they may be the same but don't count on it
gendoc.sh generates HTML API documentation (the same as on my www pages),
you probably want a selfcontained instead of includable version, so run
in `./gendoc.sh --selfcontained'. It needs Levenshtein already installed
and genextdoc.py (http://trific.ath.cx/Ftp/python/genextdoc.py).
Levenshtein can be copied and/or modified under the terms of GNU General
Public License, see the file COPYING for full license text.
Authors
-------
* David Necas (Yeti) <yeti at physics.muni.cz>
10.1 - 10.2
-----------
* Made python-Lehvenstein Git compatible and use setuptools for PyPi upload
Keywords: string Levenshtein comparison
Platform: UNKNOWN
Classifier: Programming Language :: Python
Jump to Line
Something went wrong with that request. Please try again.