Trigram search

Trigram search

Trigram search is a powerful 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.


Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Look at other dictionaries:

  • String searching algorithm — String searching algorithms, sometimes called string matching algorithms, are an important class of string algorithms that try to find a place where one or several strings (also called patterns) are found within a larger string or text. Let Σ be… …   Wikipedia

  • List of acronyms and initialisms: D — This list contains acronyms, initialisms, and pseudo blends that begin with the letter D. For the purposes of this list: acronym = an abbreviation pronounced as a series of constituent letters, e.g., SARS = severe acute respiratory syndrome… …   Wikipedia

  • List of Jackie Chan Adventures characters — This is a list of characters from the animated television series Jackie Chan Adventures. Contents 1 Main characters 1.1 Jackie Chan 1.2 Jade Chan 1.3 Uncle Chan …   Wikipedia

  • Automatic summarization — is the creation of a shortened version of a text by a computer program. The product of this procedure still contains the most important points of the original text. The phenomenon of information overload has meant that access to coherent and… …   Wikipedia

  • n-gram — Not to be confused with engram. In the fields of computational linguistics and probability, an n gram is a contiguous sequence of n items from a given sequence of text or speech. The items in question can be phonemes, syllables, letters, words or …   Wikipedia

  • N-gram — An n gram is a sub sequence of n items from a given sequence. n grams are used in various areas of statistical natural language processing and genetic sequence analysis. The items in question can be phonemes, syllables, letters, words or base… …   Wikipedia

  • PostgreSQL — Developer(s) PostgreSQL Global Development Group Stable release 9.1.1[1] / 9.0.5 …   Wikipedia

  • Rationale for gifted programs — When children are young, schools begin to analyze the youngsters’ abilities and sort them into clusters based on their predicted success. The system labels the cream of the crop as gifted. Clark (2002) defines giftedness as “only a label that… …   Wikipedia

  • Marilyn Manson (band) — Marilyn Manson Marilyn Manson performing live in Florence in 2007. Background information Origin Fort Lauderdale, Florida …   Wikipedia

  • Journey to the West — For other uses, see Journey to the West (disambiguation). Journey to the West 西遊記   …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”