Compression and Explanation using Hierarchical Grammars

Computer Journal

Volumn 40, Issue 2-3, 1997, Pages

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

^a UNIVERSITY OF WAIKATO   (New Zealand)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0000523223     PISSN: 00104620     EISSN: None     Source Type: Journal    
DOI: 10.1093/comjnl/40.2_and_3.103     Document Type: Article

References (18)

1. Wolff, J. G. (1980) Language acquisition and the discovery of phrase structure. Language Speech, 23, 255-269.
2. Nevill-Manning, C. G. (1996) Inferring Sequential Structure, Ph.D. Thesis, Department of Computer Science, University of Waikato, Hamilton, New Zealand.
3. Knuth, D. E. (1973) The Art of Computer Programming 3: Searching and Sorting. Addison-Wesley, Reading, MA.
4. Nevill-Manning, C. G. and Witten, I. H. (1997) Linear-time, incremental hierarchy inference for compression. Proc. Data Compression Conf., Snowbird, UT, pp. 3-11.
5. Mainous, F. D. and Ottman, R. W. (1966) The 371 Chorales of Johann Sebastian Bach. Holt, Rinehart and Winston, Inc., New York.
6. Lindenmayer, A. (1968) Mathematical models for cellular interaction in development. Parts I and II. J. Theor. Biol., 18, 280-315.
7. Bell, T. C., Cleary, J. G. and Witten, I. H. (1990) Text Compression. Prentice-Hall, Englewood Cliffs, NJ.
8. Moffat, A.. Neal, R. and Witten, I. H. (1995) Arithmetic coding revisited. Proc. Data Compression Conf., Snowbird, UT, pp. 202-211.
9. Cleary, J. G. and Witten, I. H. (1984) Data compression using adaptive coding and partial string matching. IEEE Trans. Commun., COM-32, 396-402.
10. Ziv, J. and Lempel, A. (1977) A universal algorithm for sequential data compression. IEEE Trans. Inform. Theory, IT-23, 337-343.
11. Nevill-Manning, C. G., Witten, I. H. and Maulsby, D. L. (1994) Compression by induction of hierarchical grammars. Proc. Data Compression Conf., Snowbird, UT, pp. 244-253.
12. Storer, J. A. and Szymanski, T. G. (1982) Data compression via textual substitution. J. Assoc. Comput. Mach., 29, 928-951.
13. Ziv, J. and Lempel, A. (1978) Compression of individual sequences via variable-rate coding. IEEE Trans. Inform. Theory, IT-24, 530-536.
14. Nevill-Manning, C. G., Witten, I. H. and Olsen, D. R. (1996) Compressing semi-structured text using hierarchical phrase identification. Proc. Data Compression Conf., Snowbird, UT, pp. 53-72.
15. GEDCOM Standard, Draft release 5.4, Family History Department, The Church of Jesus Christ of Latter-day Saints, Salt Lake City, UT.
16. Witten, I. H., Moffat, A. and Bell, T. C. (1994) Managing Gigabytes: Compressing and Indexing Documents and Images. Van Nostrand Reinhold, New York.
17. Moffat, A. (1989) Word-based text compression. J. Software - Practice Experience, 19, 185-198.
18. Gottlieb, D., Hagerth, S. A., Lehot, P. G. H. and Rabinowitz, H. S. (1975) A classification of compression methods and their usefulness for a large data processing center. Proc. National Computer Conf., pp. 453-458.