Phrase hierarchy inference and compression in bounded space

Data Compression Conference Proceedings

Volumn , Issue , 1998, Pages 179-188

  Nevill Manning, Craig G ^a   Witten, Ian H ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA STORAGE EQUIPMENT; DECODING; HIERARCHICAL SYSTEMS; IMAGE CODING; IMAGE COMPRESSION; PERFORMANCE;

HIERARCHY INFERENCE; MEMORY RESTRICTION TECHNIQUE;

DATA COMPRESSION;

EID: 0031702890     PISSN: 10680314     EISSN: None     Source Type: None    
DOI: 10.1109/DCC.1998.672146     Document Type: Conference Paper

References (12)

1. R. Arnold T. Bell A corpus for the evaluation of lossless compression algorithms Proc. Data Compression Conference 201 210 Proc. Data Compression Conference Los Alamitos CA 1997
2. T. C. Bell J. G. Cleary I. H. Witten Text Compression 1990 Prentice Hall NJ, Englewood Cliffs
3. D. K. Harman Overview of the first text retrieval conference Proc. TREC Text Retrieval Conference 1 20 Proc. TREC Text Retrieval Conference
4. P. G. Howard The design and analysis of efficient lossless data compression systems 1993 Brown University Rhode Island, Providence
5. A. Moffat Implementing the PPM data compression Scheme IEEE Trans on Communications 38 11 1917 1921 1990
6. Nevill-Manning Inferring Sequential Structure 1996 University of Waikato New Zealand, Hamilton
7. C. G. Nevill-Manning I. H. Witten Compression and explanation using hierarchical grammars Computer Journal 1997
8. C. G. Nevill-Manning I. H. Witten Linear-time, incremental hierarchy inference for compression Proc. Data Compression Conference 3 11 Proc. Data Compression Conference Los Alamitos, CA 1997
9. C. G. Nevill-Manning I. H. Witten D. L. Maulsby Compression by induction of hierarchical grammars Proc. Data Compression Conference 244 253 Proc. Data Compression Conference Los Alamitos, CA 1994
10. C. G. Nevill-Manning I. H. Witten D. R. Olsen Compressing semi-structured text using hierarchical phrase identification Proc. Data Compression Conference Proc. Data Compression Conference Los Alamitos CA 1996
11. I. H. Witten S. J. Cunningham M. D. Apperley The New Zealand Digital Library project New Zealand Libraries 48 8 146 152 1996
12. J. G. Wolff Language acquisition and the discovery of phrase structure Language and Speech 23 3 255 269 1980