Affordable Access

Efficient statistical modeling for the compression of tree structured intermediate code

Authors
Publisher
Oxford University Press
Publication Date
Keywords
  • Computer Science & Automation (Formerly
  • School Of Automation)
Disciplines
  • Mathematics

Abstract

We propose a scheme for the compression of tree structured intermediate code consisting of a sequence of trees specified by a regular tree grammar. The scheme is based on arithmetic coding, and the model that works in conjunction with the coder is automatically generated from the syntactical specification of the tree language. Experiments on data sets consisting of intermediate code trees yield compression ratios ranging from 2.5 to 8, for file sizes ranging from 167 bytes to 1 megabyte.

There are no comments yet on this publication. Be the first to share your thoughts.