Research Commons
      • Browse 
        • Communities & Collections
        • Titles
        • Authors
        • By Issue Date
        • Subjects
        • Types
        • Series
      • Help 
        • About
        • Collection Policy
        • OA Mandate Guidelines
        • Guidelines FAQ
        • Contact Us
      • My Account 
        • Sign In
        • Register
      View Item 
      •   Research Commons
      • University of Waikato Research
      • Computing and Mathematical Sciences
      • Computer Science Working Paper Series
      • 1993 Working Papers
      • View Item
      •   Research Commons
      • University of Waikato Research
      • Computing and Mathematical Sciences
      • Computer Science Working Paper Series
      • 1993 Working Papers
      • View Item
      JavaScript is disabled for your browser. Some features of this site may not work without it.

      Compression by induction of hierarchical grammars

      Nevill-Manning, Craig G.; Witten, Ian H.; Maulsby, David
      Thumbnail
      Files
      uow-cs-wp-1993-09.pdf
      Published version, 2.086Mb
      Find in your library  
      Citation
      Export citation
      Nevill-Manning, C. G., Witten, I. H., & Maulsby, D. (1993). Compression by induction of hierarchical grammars (Computer Science Working Papers 93/9). Hamilton, New Zealand: Department of Computer Science, University of Waikato.
      Permanent Research Commons link: https://hdl.handle.net/10289/9912
      Abstract
      This paper describes a technique that develops models of symbol sequences in the form of small, human-readable, hierarchical grammars. The grammars are both semantically plausible and compact. The technique can induce structure from a variety of different kinds of sequence, and examples are given of models derived from English text, C source code and a file of numeric data. This paper explains the grammatical induction technique, demonstrates its application to three very different sequences, evaluates its compression performance, and concludes by briefly discussing its use as method of knowledge acquisition.
      Date
      1993
      Type
      Working Paper
      Series
      Computer Science Working Papers
      Report No.
      93/9
      Publisher
      Department of Computer Science, University of Waikato
      Rights
      © 1993 by Craig G. Nevill-Manning, Ian H. Witten & David L. Maulsby
      Collections
      • 1993 Working Papers [12]
      Show full item record  

      Usage

      Downloads, last 12 months
      76
       
       

      Usage Statistics

      For this itemFor all of Research Commons

      The University of Waikato - Te Whare Wānanga o WaikatoFeedback and RequestsCopyright and Legal Statement