Install simstring-dev by entering the following commands in the terminal:
sudo apt update sudo apt install simstring-dev
Description:
fast and simple algorithm for approximate string matching/retrieval
SimString is a simple library for fast approximate string retrieval. Approximate string retrieval finds strings in a database whose similarity with a query string is no smaller than a threshold. Finding not only identical but similar strings, approximate string retrieval has various applications including spelling correction, flexible dictionary matching, duplicate detection, and record linkage. . It is implemented using C++ templates.
Homepage: http://www.chokkan.org/software/simstring/index.html.en
Version: 1.0-2
Section: universe/libdevel