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.
M. Degli Esposti, C. Farinelli , A. Tolomelli (2005). Compression estimates for a class of dictionary based compressors. JOURNAL OF COMPUTATIONAL MATHEMATICS AND OPTIMIZATION, 1, 1-25.
Compression estimates for a class of dictionary based compressors
DEGLI ESPOSTI, MIRKO;FARINELLI, CHIARA;TOLOMELLI, ANDREA
2005
Abstract
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.File in questo prodotto:
Eventuali allegati, non sono esposti
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
