Compression, Information Theory, and Grammars: A Unified Approach


Text compression is of considerable theoretical and practical interest. It is, for example, becoming increasingly important for satisfying the requirements of fitting a large database onto a single CD-ROM. Many of the compression techniques discussed in the literature are model based. We here propose the notion of a formal grammar as a flexible model of… (More)
DOI: 10.1145/78915.78917


6 Figures and Tables

Cite this paper

@article{Bookstein1990CompressionIT, title={Compression, Information Theory, and Grammars: A Unified Approach}, author={Abraham Bookstein and Shmuel Tomi Klein}, journal={ACM Trans. Inf. Syst.}, year={1990}, volume={8}, pages={27-49} }