On Compression of Parse Trees

@inproceedings{Tarhio2001OnCO,
  title={On Compression of Parse Trees},
  author={Jorma Tarhio},
  booktitle={SPIRE},
  year={2001}
}
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

Citations

Publications citing this paper.

References

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…