Team Helikopter team helikopter. In this year's Contest the task was to write an optimizer for documents in a simple HTML-like markup language.
Optimization has to be performed under given time constraints.
As always, the task had to be finished within 72 hours. We already participated in last year's Contest where the task was to write a an interpreter and raytracer for a Postscript-like 3D description language and our entry was chosen for the Judge's Prize. First we parse the input, of course. The parser removes redundant spaces and constructs a compact representation of the document's meaning, where input characters have been grouped into strings with equal or compatible properties. Then we try to construct a cheaper document out of the meaning.