Rai, S and Shankar, P (2003) Efficient statistical modeling for the compression of tree structured intermediate code. In: Computer Journal, 46 (5). pp. 476-486.
Efficient_Statistical.pdf - Published Version
Restricted to Registered users only
Download (152Kb) | Request a copy
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.
|Item Type:||Journal Article|
|Additional Information:||Copyright of this article belongs to Oxford University Press.|
|Department/Centre:||Division of Electrical Sciences > Computer Science & Automation (Formerly, School of Automation)|
|Date Deposited:||19 Aug 2011 06:50|
|Last Modified:||19 Aug 2011 06:50|
Actions (login required)