Automatic generation of entropy coding programs using Flavor

Flavor (formal language for audio-visual object representation) is a new programming language for media-intensive applications. It extends the typing system of C++ and Java to incorporate bitstream representation semantics. This allows describing in a single place both the in-memory representation of data as well as their bitstream-level (compressed) representation as well. In this paper, we present our approach of hybrid variable length code segmentation in program code generation for parsing entropy-coded data from the bitstream. We also show that this approach produces a very good tradeoff between space (memory required) and time (decoding speed).