See this document in CiteSeerX!

Data Compression Using Adaptive Coding and Partial String Matching (1984)  (Make Corrections)  (148 citations)
John G. Cleary, Ian H. Witten
IEEE Transactions on Communications



  Home/Search   Context   Related

 
View or download:
cs.haifa.ac.il/cou...en1984BasicPPM.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cs.haifa.ac.il/courses/src_cod... (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: 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... (Update)

Cited by:   More
IEEE March 2003 63 - Popularity-Based Prediction Model   (Correct)
Coordinated data prefetching for web contents - Xin Chen Xiaodong   (Correct)
Proceedings of 2002 International Conference on Parallel.. - Popularity-Based Ppm An   (Correct)

Active bibliography (related documents):   More   All
0.5:   CE 263. Chapter 7 W99 Binary Probability Estimation - Ma Ti On   (Correct)
0.5:   An Asymmetric, Semi-adaptive Text Compression Algorithm - Plantinga   (Correct)
0.5:   PBD Systems: When Will They Ever Learn? - Witten (1995)   (Correct)

Similar documents based on text:   More   All
0.3:   Structures of String Matching and Data Compression - Larsson (1999)   (Correct)
0.2:   Attack Of The Mutant Suffix Trees - Larsson (1998)   (Correct)
0.2:   Unbounded Length Contexts for PPM - Cleary, Teahan, Witten (1995)   (Correct)

Related documents from co-citation:   More   All
40:   Text compression (context) - Bell, Cleary et al. - 1990
29:   A Universal Algorithm for Sequential Data Compression - Ziv, Lempel
29:   Unbounded length contexts for PPM - Cleary, Teahan et al. - 1995

BibTeX entry:   (Update)

Cleary, J.G. and Witten, I.H. (1984) "Data compression using adaptive coding and partial string matching," IEEE Trans Communications COM-32(4): 396-402. http://citeseer.ist.psu.edu/cleary84data.html   More

@article{ cleary84data,
    author = "J. G. Cleary and I. H. Witten",
    title = "Data compression using adaptive coding and partial string matching",
    journal = "IEEE Transactions on Communications",
    volume = "COM-32",
    number = "4",
    month = "April",
    pages = "396--402",
    year = "1984",
    url = "citeseer.ist.psu.edu/cleary84data.html" }
Citations (may not include all citations):
293   Compression of individual sequences via variable-rate coding - Ziv, Lempel - 1978  DBLP
45   Universal modeling and cod- ing (context) - Risganen, Langdon - 1982
16   Enumerative source encoding (context) - Cover - 1973
14   International digital facsimile coding standard (context) - Hunter, H' - 1980
9   A general minimum-redundancy source-coding algo- rithm (context) - Guazzo - 1980
9   Decision making in'Markov chains applied to the prob- lem of.. (context) - Raviv - 1967
2   Arithmetic codings as number representations (context) - Rissanen - 1979
2   associative and impressible computer (context) - Cleary - 1980
2   Printed English Compression by dictionary encoding (context) - White - 1967
1   Principles of Computei- Speech (context) - Witten - 1982
1   in nix Programmers Manual (context) - 'Lesk - 1979
1   Sburce coding algotlthms for fast data compression (context) - Pasco - 1976
1   Experinint.?.ith linear prediction in televi- sion (context) - Harrison - 1952
1   The probbill[y of induction (context) - Piere - 1956
1   Recognition of a continuotisly read natural corpus (context) - ahl - 1978
1   IEEE Trans. C?mput., to be pub- lished (context) - Compact
1   An efficient coding%ystem for long soutee se- quevices (context) - Jones - 1981
1   to be published (context) - Cleary, Witten et al.
1   Compression of black-while images (context) - Rissanen - 1981
1   3, note on the ZiwLempel model for compressing individual'se.. (context) - Langdon - 1983
1   Approximate, non-deterministic modelling of behaviour sequen.. (context) - Witten - 1979



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://cs.haifa.ac.il/courses/src_coding/):   More
Interval and Recency Rank Source Coding: Two On-Line Adaptive.. - Elias (1987)   (Correct)
A Universal Algorithm for Sequential Data Compression - Ziv, Lempel (1977)   (Correct)
The Context-Tree Weighting Method: Basic Properties - Willems, Shtarkov, Tjalkens (1995)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC