N-Gram

Infinigram: Corpus-Based Language Modeling via Suffix Arrays with LLM Probability Mixing

Infinigram: Variable-Length N-grams via Suffix Arrays

A corpus-based language model using suffix arrays for O(m log n) pattern matching. The corpus is the model.

N-gram Language Models

The classical approach to sequence prediction: counting and smoothing