Data Compression Using Adaptive Coding and Partial String Matching

  title={Data Compression Using Adaptive Coding and Partial String Matching},
  author={John G. Cleary and Ian H. Witten},
  journal={IEEE Trans. Communications},
The recently developed technique of arithmetic coding, in conjunction with a Markov model of the source, is a powerful method of data compression in situations where a linear treatment is inappropriate. Adaptive coding allows the model to be constructed dynamically by both encoder and decoder during the course of the transmission, and has been shown to incur a smaller coding overhead than explicit transmission of the model’s statistics. But there is a basic conflict between the desire to use… CONTINUE READING
Highly Influential
This paper has highly influenced 132 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 1,185 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-10 of 712 extracted citations

Compression Techniques are Lovable or Hateful: For Discrete Tone Images

2018 Second International Conference on Electronics, Communication and Aerospace Technology (ICECA) • 2018
View 11 Excerpts
Highly Influenced

Joint denoising / compression of image contours via geometric prior and variable-length context tree

2016 IEEE International Conference on Image Processing (ICIP) • 2016
View 8 Excerpts
Highly Influenced

Identification of cover songs using information theoretic measures of similarity

2013 IEEE International Conference on Acoustics, Speech and Signal Processing • 2013
View 5 Excerpts
Highly Influenced

Twitter Content-Based Spam Filtering

View 7 Excerpts
Highly Influenced

Evaluation of data compression for energy-aware communication in mobile networks

2009 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery • 2009
View 4 Excerpts
Highly Influenced

1,185 Citations

Citations per Year
Semantic Scholar estimates that this publication has 1,185 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 15 references

An . associative and impressible computer

A. Lempel

Printed English compression by dictionary encod

H. E. White
Proc . IEEE • 1982

A note on the Ziv - Lempel model for compressing individual * sequences

G. G. tangdon
IEEE Trans . Inform . Theory • 1981

Local order estimating Markovian analysis fdr noiseless source coding and authorship identification

M. F. Roberts

Universal modeling and coding

IEEE Trans. Information Theory • 1981

Compression of black - white images , witK . arithmetic codidg

J. Rissanen
The C Programming Language • 1978

The probabjliiy of , , induction

C. S. Pierce
The World of Marhematics • 1976

Similar Papers

Loading similar papers…