This module provides the core functionality for approximate
string search. It includes similarity metrics, gram generators and
the query class.
- We support the following similarity functions / distance
- We support generation of fixed length grams into various C++
containers, with or without positional information. Grams can be
strings or hashed strings (hashed to an unsigned int).
- The query class contains the query string, similarity measure,
similarity threshold, etc.
- Alexander Behm (design, implementation)
- Chen Li (design, project leader)
- Jiaheng Lu (implementation)
- Rares Vernica (design, main author)
- Shengyue Ji (design, implementation)