A Characterization of the Dynamic Markov Compression FSM with Finite Conditioning Contexts

Abstract

The popular Dynamic Markov Compression Algorithm (DMC) [8] is a member of the family of data compression algorithms that combine an on-line stochastic data model with an arithmetic coder. DMC's distinguishing feature is an elegant but ad hoc modeling technique that provides state-of-the-art compression performance and matchless conceptual simplicity. In… (More)

Topics

5 Figures and Tables

Slides referencing similar topics