A powerful tool is developed for the characterization of chaotic signals. The approach is based on the symbolic encoding of time series (according to their ordinal patterns) combined with the ensuing characterization of the corresponding cylinder sets. Quantitative estimates of the Kolmogoro-Sinai entropy are obtained by introducing a modified permutation entropy which takes into account the average width of the cylinder sets. The method works also in hyperchaotic systems and allows estimating the fractal dimension of the underlying attractors.Since the discovery of deterministic chaos, the problem of distinguishing irregular deterministic from stochastic dynamics has attracted the interest of many scientists who have thereby proposed different approaches. In principle the Kolmogorov-Sinai (KS) entropy h KS is the most appropriate indicator: it quantifies the growth rate of the number of distinct trajectories generated by a given dynamical system, when the length of the trajectories is increased [1]. In stochastic processes h KS is infinite, while in deterministic chaotic systems, the Pesin formula implies that h KS is smaller than or equal to the sum of the positive Lyapunov exponents (LEs) [2]. Unfortunately, it is difficult to obtain directly reliable estimates of h KS . Its computation requires partitioning the phase space into cells (the atoms), so that any trajectory can be encoded as a suitable symbolic sequence. However, only generating partitions ensure a correct estimate of h KS [3]: generic partitions give lower bounds, whose quality is a priori unknown. Effective procedures to construct generating partions have been developed at most for twodimensional maps (or, equivalently, for three-dimensional continuous-time attractors). They are based on the socalled primary homoclinic tangencies which have to be connected in a suitable order [4] (when the dynamics is dissipative) and symmetry lines which allow splitting the stability islands [5] (when the dynamics is Hamiltonian). In any case the procedure requires much work, including an accurate identification of the locally stable and unstable manifolds. Even worse, extensions to higher dimensions are not available.Alternative approaches have been proposed, based on various types of symbolic encoding (see, e.g., [6][7][8]), none of which, goes, however, beyond two-dimensional maps. A particularly appealing method was proposed by Bandt and Pompe [9], who proposed to look at the relative ordering of sequentially sampled time series [9]. The growth rate k P of the corresponding permutation entropy can be easily computed and is often used as a proxy for h KS . The advantage of this approach is that symbolic sequences are obtained without the need of explicitly partitioning the phase space and can thus be used as a zeroknowledge approach for the analysis of experimental time series. In fact, the permutation entropy has been widely used in many different contexts: see, e.g. [10][11][12][13][14]. In 1d and 1d-like maps, it has been proved that k P is equal to h KS...