Language model
A statistical language model assigns a probability to a sequence of m words by means of a probability distribution. Having a way to estimate the relative likelihood of different phrases is useful in ...
N-gram
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 can be phonemes, syllables, letters, words ...
Approximate string matching
In computer science, approximate string matching (often colloquially referred to as fuzzy string searching) is the technique of finding strings that match a pattern approximately (rather than exactly...