1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
|
.. contents ::
Maintainer wanted
-----------------
|MaintainerWanted|_
.. |MaintainerWanted| image:: https://img.shields.io/badge/maintainers-wanted-red.svg
.. _MaintainerWanted: https://github.com/pickhardt/maintainers-wanted
I am looking for a new maintainer to the project as it is apparent that I
haven't had the need for this particular library for well over 7 years now,
due to it being a C-only library and its somewhat restrictive original 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
It supports both normal and Unicode strings.
Python 2.2 or newer is required; Python 3 is supported.
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
Installation
------------
::
pip install python-Levenshtein
Documentation
--------------
* `Documentation for the current version <https://rawgit.com/ztane/python-Levenshtein/master/docs/Levenshtein.html>`_
gendoc.sh generates HTML API documentation,
you probably want a selfcontained instead of includable version, so run
in ``./gendoc.sh --selfcontained``. It needs Levenshtein already installed
and genextdoc.py.
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.
History
-------
This package was long missing from the Python Package Index and available as source checkout only, but can now `be found on PyPI again <https://pypi.python.org/pypi/python-Levenshtein>`_.
We needed to restore this package for `Go Mobile for Plone <http://webandmobile.mfabrik.com>`_
and `Pywurfl <http://celljam.net/>`_ projects which depend on this.
Source code
-----------
* http://github.com/ztane/python-Levenshtein/
Authors
-------
* Maintainer: `Antti Haapala <antti@haapala.name>`
* Python 3 compatibility: Esa Määttä
* Jonatas CD: Fixed documentation generation
* Previous maintainer: `Mikko Ohtamaa <http://opensourcehacker.com>`_
* Original code: David Necas (Yeti) <yeti at physics.muni.cz>
|
