Context Modeling for Text Compression

Adaptive context modeling has emerged as one of the most promising new approaches to compressing text. A finite-context model is a probabilistic model that uses the context in which input symbols occur (generally a few preceding characters) to determine the number of bits used to code these symbols. We provide an introduction to context modeling and recent research results that incorporate the concept of context modeling into practical data compression algorithms.

[1]  Edward R. Fiala,et al.  Data compression with finite windows , 1989, CACM.

[2]  Glen G. Langdon,et al.  Universal modeling and coding , 1981, IEEE Trans. Inf. Theory.

[3]  Timothy C. Bell,et al.  A Note on the DMC Data Compression Scheme , 1989, Computer/law journal.

[4]  Glen G. Langdon,et al.  A simple general binary source code , 1982, IEEE Trans. Inf. Theory.

[5]  Daniel S. Hirschberg,et al.  Streamlining context models for data compression , 1991, [1991] Proceedings. Data Compression Conference.

[6]  Ian H. Witten,et al.  Text Compression , 1990, 125 Problems in Text Algorithms.

[7]  Debra Ann Lelewer.  Data compression on machines with limited memory , 1992 .

[8]  TWO-WEEK Loan COpy,et al.  University of California , 1886, The American journal of dental science.

[9]  J. Rissanen,et al.  A Double-Adaptive File Compression Algorithm , 1983, IEEE Trans. Commun..

[10]  Ross N. Williams,et al.  Dynamic-history predictive compression , 1988, Inf. Syst..

[11]  James A. Storer,et al.  Data Compression: Methods and Theory , 1987 .

[12]  Ian H. Witten,et al.  Arithmetic coding for data compression , 1987, CACM.

[13]  Ross N. Williams,et al.  An extremely fast Ziv-Lempel data compression algorithm , 1991, [1991] Proceedings. Data Compression Conference.

[14]  E. Groves.  A Dissertation ON , 1928 .

[15]  Ross N. Williams,et al.  Adaptive Data Compression , 1990 .

[16]  R. Nigel Horspool,et al.  Data Compression Using Dynamic Markov Modelling , 1987, Comput. J..

[17]  Michael Gates Roberts,et al.  Local order estimating Markovian analysis for noiseless source coding and authorship identification , 1982 .

[18]  David M. Abrahamson.  An adaptive dependency source model for data compression , 1989, CACM.

[19]  Robert E. Tarjan,et al.  A Locally Adaptive Data , 1986 .