Compression estimates for a class of dictionary based compressors

In this paper we consider a parsing algorithm originally introduced in [1] for estimating the information content of symbolic strings generated by various dynamical systems and biological data. Here we show how a suitable coding of the dictionary is sufficient to turn it into an optimal compressor