Trigram search

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Wingedsubmariner (talk | contribs) at 06:00, 7 August 2017 (Remove merge tag. No tag on referenced page, no discussion, not clear if merge makes sense). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Trigram search is a method of searching for text when the exact syntax or spelling of the target object is not precisely known. It finds objects which match the maximum number of three-character strings in the entered search terms, i.e., near matches. A threshold can be specified as a cutoff point, after which a result is no longer regarded as a match.