Suggest

Library for Top-k Approximate String Matching, autocomplete and spell checking.

The library was mostly inspired by

• http://www.chokkan.org/software/simstring/
• http://www.aaai.org/ocs/index.php/AAAI/AAAI10/paper/viewFile/1939/2234
• http://nlp.stanford.edu/IR-book/
• http://bazhenov.me/blog/2012/08/04/autocomplete.html
• http://www.aclweb.org/anthology/C10-1096

Docs

See the documentation with examples demo and API documentation.

Demo

Fuzzy string search in a dictionary

The demo shows an approximate string search in a vehicle dictionary with more than 2k model names.

You can also run it locally

$ make build
$ ./build/suggest eval -c pkg/suggest/testdata/config.json -d cars -s 0.5 -k 5

or by using Docker

$ make build-docker
$ docker run -p 8080:8080 -v $(pwd)/pkg/suggest/testdata:/data/testdata suggest /data/build/suggest service-run -c /data/testdata/config.json

Spellchecker

Spellchecker recognizes a misspelled word based on the context of the surrounding words. In order to run a spellchecker demo, please do the next

• Download an English language model built on Blog Authorship Corpus
• Extract downloaded language model and perform

$ make build
$ ./build/./spellchecker eval -c lm-folder/config.json

Contributions

When contributing to this repository, please first discuss the change you wish to make via issue, email, or any other method with the owners of this repository before making a change.