A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2006; you can also visit the original URL.
The file type is application/pdf
.
Compression, information theory, and grammars: a unified approach
1990
ACM Transactions on Information Systems
Text compression is of considerable theoretical and practical interest. It is, for example, becoming increasingly important for satisfying the requirements of tting 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 exible model of text generation that encompasses most of the models o ered before as well as, in principle, extending the possibility of compression to a much more
doi:10.1145/78915.78917
fatcat:xyh4u47kkjhgxeafyhgedklqne