| Name : python-FastStringComparator
| |
| Version : 1.0
| Vendor : obs://build_opensuse_org/devel:languages:python
|
| Release : 1.1
| Date : 2016-12-07 06:10:49
|
| Group : Development/Languages/Python
| Source RPM : python-FastStringComparator-1.0-1.1.src.rpm
|
| Size : 0.01 MB
| |
| Packager : (none)
| |
| Summary : Faster Computation of Levenshtein Distance for Spell Checkers
|
Description :
Fast String Comparator is an efficient algorithm for computating Levenshtein distance up to *two*. Given two strings of length m and n (m < = n), the computation requires O(1) space and O(n) time, which is much smaller and faster than well-known Wagner-Fisher algorithm.
It is mainly targeted at the use in spell checkers, where considering words within two edit distance suffices.
Documentation
=============
http://writingarchives.sakura.ne.jp/fastcomp/index.html
Demo
====
http://writingarchives.sakura.ne.jp/fastcomp/demo/index.html
Bug report
==========
Please email to < fujimoto at writingarchives.sakura.ne.jp>
|
RPM found in directory: /packages/linux-pbone/ftp5.gwdg.de/pub/opensuse/repositories/devel:/languages:/python/openSUSE_Leap_42.2/noarch |
Hmm ... It's impossible ;-) This RPM doesn't exist on any FTP server
Provides :
python-FastStringComparator
Requires :
