On Compression of Parse Trees

  title={On Compression of Parse Trees},
  author={Jorma Tarhio},
We consider methods for compressing parse trees, especially techniques based on statistical modeling. We regard a sequence of productions corresponding to a suffix of the path from the root of a tree to a node x as the context of a nodex. The contexts are augmented with branching information of the nodes. By applying the text compression algorithm PPM on such contexts we achieve good compression results. We compare experimentally the PPM approach with other methods. 
4 Citations
22 References
Similar Papers


Publications citing this paper.


Publications referenced by this paper.
Showing 1-10 of 22 references

Text Compression

  • T. Bell, J. Cleary, I. Witten
  • Prentice Hall, Englewood Cliffs, N.J.
  • 1990
Highly Influential
4 Excerpts

On syntactical data compression

  • H. Peltola, J. Tarhio
  • InProceedings of the Second Symposium on…
  • 1991
Highly Influential
4 Excerpts

Similar Papers

Loading similar papers…