A Parallel Approach to Compute the Kolmogorov Entropy from a Time Series

摘要

A parallel method is presented to compute the Kolmogorov entropy from a time series in a direct manner, evaluating the probabilities of the box sequences. This approach leads to a particular string matching problem. The algorithm is tested on a distributed memory multiprocessor, showing good performance and allowing a fast analysis of very long time series.