Approximate String Search ###########################
.. image:: https://travis-ci.org/Project-SILPA/inexactsearch.svg?branch=master :target: https://travis-ci.org/Project-SILPA/inexactsearch
.. image:: https://coveralls.io/repos/Project-SILPA/inexactsearch/badge.png?branch=master :target: https://coveralls.io/r/Project-SILPA/inexactsearch?branch=master
This is a Fuzzy string search <http://en.wikipedia.org/wiki/Fuzzy_string_searching>_
application. This application illustrates the combined use of Edit distance <http://en.wikipedia.org/wiki/Levenshtein_distance>_ and
Indic Soundex <http://silpa.org.in/Soundex>_ algorithm.
By mixing both written like(edit distance) and sounds like(soundex), we achieve an efficient aproximate string searching. This application is capable of cross language string search too. That means, you can search Hindi words in Malayalam text. If there is any Malayalam word, which is approximate transliteration of hindi word, or sounds alike the hindi words, it will be returned as an approximate match. The "written like" algorithm used here is a bigram average algorithm. The ratio of common bigrams in two strings and average number of bigrams will give a factor which is greater than zero and less than 1. Similarly the soundex algorithm also gives a weight. By selecting words which has comparison weight more than the threshold weight(which 0.6), we get the search results.
FAQs
Fuzzy String search algorithm using Soundex for Indian language
We found that inexactsearch demonstrated a healthy version release cadence and project activity because the last version was released less than a year ago. It has 2 open source maintainers collaborating on the project.
Did you know?
Socket for GitHub automatically highlights issues in each pull request and monitors the health of all your open source dependencies. Discover the contents of your packages and block harmful activity before you install or update your dependencies.
Security News
PyPI confirms no security flaws were exploited in the Ultralytics supply chain attack and highlights improvements for safer package publishing.
Security News
Research
The Socket Research Team breaks down a malicious wrapper package that uses obfuscation to harvest credentials and exfiltrate sensitive data.
Research
Security News
Attackers used a malicious npm package typosquatting a popular ESLint plugin to steal sensitive data, execute commands, and exploit developer systems.
