{ "info": { "author": "Jean-Bernard Ratte", "author_email": "jean.bernard.ratte@unary.ca", "bugtrack_url": null, "classifiers": [ "Development Status :: 5 - Production/Stable", "Environment :: Other Environment", "Intended Audience :: Other Audience", "License :: OSI Approved :: Apache Software License", "Operating System :: Unix", "Programming Language :: Python :: 2.6", "Programming Language :: Python :: 2.7", "Programming Language :: Python :: 3.4", "Topic :: Software Development :: Libraries :: Python Modules" ], "description": "Jaro Winkler Distance\r\n=====================\r\n\r\n.. image:: https://travis-ci.org/nap/jaro-winkler-distance.svg?branch=master\r\n :target: https://travis-ci.org/nap/jaro-winkler-distance\r\n.. image:: https://coveralls.io/repos/nap/jaro-winkler-distance/badge.svg?branch=master&service=github\r\n :target: https://coveralls.io/github/nap/jaro-winkler-distance?branch=master\r\n.. image:: https://img.shields.io/github/license/nap/jaro-winkler-distance.svg\r\n :target: https://raw.githubusercontent.com/nap/jaro-winkler-distance/master/LICENSE\r\n.. image:: https://img.shields.io/pypi/pyversions/pyjarowinkler.svg\r\n :target: https://pypi.python.org/pypi/pyjarowinkler\r\n\r\nFind the Jaro Winkler Distance which indicates the similarity score between two Strings.\r\nThe Jaro measure is the weighted sum of percentage of matched characters from each file\r\nand transposed characters. Winkler increased this measure for matching initial characters.\r\n\r\nThe Implementation\r\n------------------\r\nThe original implementation is based on the `Jaro Winkler Similarity Algorithm `_ article that can be found on `Wikipedia `_.\r\nThis Python version of the original implementation is based on the `Apache StringUtils `_ library.\r\n\r\nCorrectness\r\n-----------\r\nUnittest similar to what you will find in the ``StringUtils`` library were used to validate implementation.\r\n\r\nNote\r\n----\r\nA limit of ``shorter / 2 + 1`` is used in StringUtils, this differs from Wikipedia and also `Winkler's paper `_, where a distance of ``longer / 2 - 1`` is used, corresponding to positions of ``longer / 2``.\r\nAs of ``version 1.8``, the algorithm now correctly works with the ``\"CTRATE\" - \"TRACE\"`` example from Wikipedia.\r\n\r\nExample\r\n-------\r\n\r\n::\r\n\r\n >>> from pyjarowinkler import distance\r\n >>> # Scaling is 0.1 by default\r\n >>> print distance.get_jaro_distance(\"hello\", \"haloa\", winkler=True, scaling=0.1)\r\n 0.76\r\n >>> print distance.get_jaro_distance(\"hello\", \"haloa\", winkler=False, scaling=0.1)\r\n 0.733333333333\r\n\r\n:Version: 1.8 of 2016-03-22", "description_content_type": null, "docs_url": null, "download_url": "https://github.com/nap/jaro-winkler-distance/archive/v1.8.zip", "downloads": { "last_day": -1, "last_month": -1, "last_week": -1 }, "home_page": "https://github.com/nap/jaro-winkler-distance", "keywords": "jaro winkler distance score string delta diff", "license": "http://www.apache.org/licenses/", "maintainer": "", "maintainer_email": "", "name": "pyjarowinkler", "package_url": "https://pypi.org/project/pyjarowinkler/", "platform": "Linux", "project_url": "https://pypi.org/project/pyjarowinkler/", "project_urls": { "Download": "https://github.com/nap/jaro-winkler-distance/archive/v1.8.zip", "Homepage": "https://github.com/nap/jaro-winkler-distance" }, "release_url": "https://pypi.org/project/pyjarowinkler/1.8/", "requires_dist": null, "requires_python": null, "summary": "Find the Jaro Winkler Distance which indicates the similarity score between two Strings", "version": "1.8" }, "last_serial": 2025216, "releases": { "1.7": [ { "comment_text": "", "digests": { "md5": "25747490422b6b3459a50a69029a2e41", "sha256": "260db05d8314d55126edfa38049283f5d1eb2748580e3d12a535925a1477e115" }, "downloads": -1, "filename": "pyjarowinkler-1.7-py2.py3-none-any.whl", "has_sig": true, "md5_digest": "25747490422b6b3459a50a69029a2e41", "packagetype": "bdist_wheel", "python_version": "py2.py3", "requires_python": null, "size": 5468, "upload_time": "2015-10-22T01:18:46", "url": "https://files.pythonhosted.org/packages/91/37/dd30d385561281ee00a18211d2d178c9da624e85c1720d1f9000fa277e16/pyjarowinkler-1.7-py2.py3-none-any.whl" }, { "comment_text": "", "digests": { "md5": "6abd904844da94ad35c9f28591602d39", "sha256": "b1f06e9e53edfa761a4900c98484428e58c0991d5cd69270901adf9a2b4715bb" }, "downloads": -1, "filename": "pyjarowinkler-1.7.tar.gz", "has_sig": true, "md5_digest": "6abd904844da94ad35c9f28591602d39", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 4351, "upload_time": "2015-10-22T01:18:49", "url": "https://files.pythonhosted.org/packages/13/ad/06c7d682a261c069b7a0f43415feb3f6c542ad697977008eadf09820045b/pyjarowinkler-1.7.tar.gz" } ], "1.8": [ { "comment_text": "", "digests": { "md5": "fc9a5bd0344c24c10cf57e7dce6e0370", "sha256": "dc80f4e606a6384729a577d0a0dff5aceadb9efbe19bd0fc04e79d55ffd1e0aa" }, "downloads": -1, "filename": "pyjarowinkler-1.8-py2.py3-none-any.whl", "has_sig": true, "md5_digest": "fc9a5bd0344c24c10cf57e7dce6e0370", "packagetype": "bdist_wheel", "python_version": "py2.py3", "requires_python": null, "size": 5904, "upload_time": "2016-03-23T02:09:37", "url": "https://files.pythonhosted.org/packages/b9/58/b89073047b447e02b08d4f64fbb984e5a4dfef4134477350b256c625c779/pyjarowinkler-1.8-py2.py3-none-any.whl" }, { "comment_text": "", "digests": { "md5": "82b244b397493e53a70cd05db498fb3c", "sha256": "49828834eddae6a078ee1329dca572541192a3f49e407608f4063c692c1ef1df" }, "downloads": -1, "filename": "pyjarowinkler-1.8.tar.gz", "has_sig": true, "md5_digest": "82b244b397493e53a70cd05db498fb3c", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 4589, "upload_time": "2016-03-23T02:09:46", "url": "https://files.pythonhosted.org/packages/04/c2/d560c1eebd87b668394daee4ac07959bc1a00db56364b86863470a8c23e4/pyjarowinkler-1.8.tar.gz" } ] }, "urls": [ { "comment_text": "", "digests": { "md5": "fc9a5bd0344c24c10cf57e7dce6e0370", "sha256": "dc80f4e606a6384729a577d0a0dff5aceadb9efbe19bd0fc04e79d55ffd1e0aa" }, "downloads": -1, "filename": "pyjarowinkler-1.8-py2.py3-none-any.whl", "has_sig": true, "md5_digest": "fc9a5bd0344c24c10cf57e7dce6e0370", "packagetype": "bdist_wheel", "python_version": "py2.py3", "requires_python": null, "size": 5904, "upload_time": "2016-03-23T02:09:37", "url": "https://files.pythonhosted.org/packages/b9/58/b89073047b447e02b08d4f64fbb984e5a4dfef4134477350b256c625c779/pyjarowinkler-1.8-py2.py3-none-any.whl" }, { "comment_text": "", "digests": { "md5": "82b244b397493e53a70cd05db498fb3c", "sha256": "49828834eddae6a078ee1329dca572541192a3f49e407608f4063c692c1ef1df" }, "downloads": -1, "filename": "pyjarowinkler-1.8.tar.gz", "has_sig": true, "md5_digest": "82b244b397493e53a70cd05db498fb3c", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 4589, "upload_time": "2016-03-23T02:09:46", "url": "https://files.pythonhosted.org/packages/04/c2/d560c1eebd87b668394daee4ac07959bc1a00db56364b86863470a8c23e4/pyjarowinkler-1.8.tar.gz" } ] }