Adaptive source modeling for data file compression within bounded memory

摘要

A two-stage single pass adaptive modeling method and means for a finite alphabet first order MARKOV symbol source where the model is used to control an encoder on a per symbol basis thereby enabling efficient compression within a fixed preselected implementation complexity.